内存实际上是一种名为IC的电子元件,内存IC中有电源信号,地址信号,数据信号控制信号等用于输入输出的大量引脚,通过其指定地址,来进行数据的读写。IC中可以存储1024个1字节的数据。因为1024=1K,所以该IC的容量就是1KB,内存IC内部有大量可以存储8位数据的地方,通过地址指定这些场所,之后即可进行数据的读写
指针是C语言的重要特征,指针也是一种变量,它所表示的不是数据的值,而是存储着数据的内存地址。通过使用指针,就可对任意指定地址的数据进行读写
数组是指多个同样数据类型的数据在内存中连续排列的形式,数组的定义中所指定的数据类型,也表示一次能够读写的内存大小。数组是内存的使用方法的基础,因为数组和内存的物理构造是一样的
栈和队列,都可以不通过指定地址和索引进行读写,需要临时保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时,都可以通过这些方法来使用内存。如果每次保存临时数据都需指定地址和索引,程序就会变得比较麻烦,因此要加以改进。
栈和队列的区别在于数据出入的顺序是不同的。在对内存数据进行读写时,栈用的是LIFO方式,而队列用的则是FIFO方式。如果我们在内存中预留出栈和队列所需要的空间,并确定好写人和读出的顺序,就不用再指定地址和索引了。
二叉查找树是指在链表的基础上往数组中追加元素时,考虑到数据的大小关系,将其分成左右两个方向的表现形式。