第四章,熟练使用有棱有角的内存。本章重点在于对内存和磁盘的构造有物理上和逻辑上的认识。4.1节介绍了内存的物理机制,内存IC可以存储1024个一字节的数据且内部有大量可以存储八位数据的地方,通过地址指定这些场所就可进行数据的读写。4.2节内存的逻辑模型是楼房。想象在内存这个楼房中一层可以存储一个字节的数据,楼层号表示地址。数据类型不同所占内存大小也不同。4.3节简单的指针,指针也是一种变量,是存储。数据内存的地址。它的作用在于通过使用它就可以对任意指定地址的数据进行读写。 4.4节数组是高效使用内存的基础,我理解了数组和索引的定义。使用数组能够使编程工作更加高效。4.5节栈、队列以及环形缓冲区,首先栈和队列都可以不通过指定地址和索引来对数组的元素进行读写。 使用栈和队列的程序很好的展现了栈和队列的区别在于数据出入的顺序不同。队列的方式类似于排队一般先进先出,实现了环状缓冲。4.6节链表是元素的追加和删除更容易。4.6节讲述了在列表中追加元素的方法以及单纯使用数组的情况下 元素的追加与删除4.7节重点讲述2叉差找树。怎样实现呢?就是数组的每个元素中只要有数据的值和两个索引信息就可以。数组是进行这些处理的基础。
标签:队列,元素,程序,地址,内存,数组,数据,第四章,怎样 From: https://www.cnblogs.com/Du1209/p/18024960