计算机是进行数据处理的设备，而程序表示的就是处理顺序和数据结构。程序必须能自由的使用内存和磁盘，所以在第4章中我认识到内存和磁盘的构造。
我们都知道内存IC中能储存1024个一字节的数据，容量就是1KB，仔细思考就可以知道程序中所指定的变量的数据类型的不同，读写的物理内存大小也会随之发生变化。
指针是c语言的重要特征，指针也是一种变量，它所表示的不是数据的值，而是储存着数据的内存地址，使用指针可以对任意指定地址的数据进行读写。
数组是指多个同样数据类型的数据在内存中连续排列的形式，作为数组元素的各个数据会通过连续的编号呗，区分开来这个编号称为索引，通过索引可以找到储存数据的地址，这样方便我们找到储存在计算机中的程序。
栈和队列的区别在于数据输入的顺序是不同的，但是后入先出，队列是先入先出。如果我们在内存中预留出栈和队列所需要的空间，并确定好写入和读出的顺序，那么就可以不指定地址，还有索引。
二叉查找树使数据搜索更有效，这是在逻辑程序上实现的。，使用这种方法的便利之处在于可以使数据的搜索等更加有效率。
原文：https://www.cnblogs.com/xiaochuang/p/10386511.html