内存的构造与工作方式，内存的指针，栈和列队，链表的追加与删除以及二叉查找树是个人认为的本章主要内容。首先是内存的构造与工作方式，内存是由内存集成电路构成并带有大量引脚，这些引脚负责内存的电源，地址信号，数据信号以及用来输入输出的控制信号；内存有DRAM,SRAM,ROM和RAM等多种类型内存的主要工作原理是通过在VCC引脚介入+5V的直流电电压表示1在GDN引脚接入0V电压表示0，A0A9引脚用来描述内存地址，D0D7引脚用来接收数据信号，通过RD引脚和WR引脚所接受到的电信号是0或1来完成读写操作；内存的内存空间相当于一栋楼，每个房间都有1k的内存空间，通过存入数据的数据类型来给数据分配合适的房间。所谓的指针其实就是用于存储着内存地址的变量，通过使用指针就可以对任意的内存空间进行读写，而栈和队列则用来暂时存储计算过程中的数据，但栈和队列在用法上存在着一定的差异，区别数据的进出顺序不同，栈使用的是后入先出（LIFO）的方式，相当于栈就是一个罐子数据的进出只能通过那一个通道，先进的数据会放到底部，后进的数据则位于顶层，要使数据输出只能从上至下的挨个取出，这也就形成了后进来的数据先输出的现象，而列队更像是排队或者是管子一头用于输入一头用于输出，也就是先入先出的方式。链表主要是用来高效的对数组原数进行追加和删除，其主要是通过在每个数组元素上附带指向上一元素或下一元素的索引以构成链表，删除元素时将要删除的元素的上一元素的附带的下一元素的索引改为要删除的元素的索引，同理，追加元素也是如此。二查找树用来高效的对数组数据进行检索，二查找树是在链表的基础上在追加元素时根据大小关系来区分位置顺序。
标签：删除,引脚,元素,程序,链表,内存,数据,第四章,怎样 From： https://www.cnblogs.com/ghost109/p/18031099