内存是一种名为内存IC的电子元件,内存IC中有电源、地址信号、数据信号、控制信号等用于输出的大量引脚,通过指定地址来进行数据读写。
数据类型,就是所占用的内存大小,在程序中可以通过其数据类型能够以特定字节数为单位进行读写。还可通过使用变量不指定物理地址对内存进行读写。
指针是用于存储数据的内存的地址变量,使用指针可以读取任意地址的数据。
数组,在内存中是连续排列的,通过连续的索引分开。编译器可自动实现。
栈和队列,不通过指定地址和索引来对数组元素进行读写,若需要便连接在计算机上的设备或者输入输出的数据时使用内存。
栈和队列的区别在于栈是用后入先出的方式,而队列是用先入先出的以环状缓冲区的方式。
链表和二叉树,两者是不用考虑其索引的顺序就可以对数组进行读取,使用二叉树可以高效地对数组进行搜索。使用链表可高效对数组进行追加和删除。