心得:了解了内存的物理机制和逻辑:了解了指针,数组,栈,队列,环形缓冲区,链表以及二叉查找树
知识点(我觉得是):
1、高级编程语言中的数据类型表示的是占据内存区域的大小和存储在该内存区域的数据类型
2、与物理内存有着相同构造的数组的数据类型长度是1字节
3、用LIFO方式进行数据读写的数据结构称为栈
4、根据数据的大小链表分叉成两个方向的数据结构称为二叉查找树(bianry search tree)
5、指针指的是用于存储内存地址的变量。它所表示的不是数据的值,而是存储着数据的内存的地址(通过使用指针,就可以对任意指定地址的数据进行读写)
6、物理内存是以字节为单位进行数据存储的
7、队列这一方式也称为排队
8、二叉查找树指的是从节点分成两个叉的树状数据结构
9、内存IC包括DRAM、SRAM、ROM等多种形式
10、内存IC中有电源、地址信号、数据信号、控制信号等用于输入输出的大量引脚(IC的引脚),通过为其指定地址,来进行数据的读写
11、内存的逻辑模型是楼房。在这个楼房中,1层可以存储1个字节的数据,楼层号表示的就是地址
12、编程中的数据类型表示存储的是何种类型的数据
13、在Windows计算机上使用的程序通常都是32位(4字节)的内存地址。这种情况下,指针变量的长度也是32位
14、在定义指针时,我们通常会在变量名前加上一个星号(*)
15、数组是指多个同样数据类型的数据在内存中连续排列的形式。(数组的定义中所指定的数据类型,也表示一次能够读写的内存大小)
16、作为数组元素的各个数据1会通过连续的编号被区分开来,这个编号称为索引
17、栈和队列都可以不通过指定地址和索引来对数组的元素进行读写
18、栈是一种后入先出(LIFO=Last Input First Out)式的数据结构(当我们需要暂时舍弃当前的数据,随后再恢复原貌时,会使用栈)
19、队列是一种先入先出(FIFO=First Input First Out)式的数据结构(当我们需要处理通讯中发送的数据时,或由同时运行的多个程序所发送过来的数据时,会用到这种对队列中存储的不规则数据进行处理的方法)
20、通过使用链表,可以更加高效地对数组数据(元素)进行追加和删除处理。而通过使用二叉查找树,则可以更加高效地对数组数据进行检索
21、在数组的各个元素中,除了数据的值之外,通过为其附带上下一个元素的索引,即可实现链表
22、二叉查找树是指在链表的基础上往数组中追加元素时,考虑到数据的大小关系,将其分为左右两个方向的表现形式
23、使用二叉查找树的便利之处在于可以使数据的搜索等更有效率
24、······