《计算机是怎样跑起来的》 || 第六章 • 与数据结构成为好朋友的七个要点

作者：矢泽久雄

——————————————————————————————————————

第六章 • 与数据结构成为好朋友的七个要点

——————————————————————————————————————

【01】了解内存和变量的关系

变量是储蓄中数据存储的最小单位，每个变量对应着一块物理上的内存空间。

在高级语言中，我们都是通过使用变量把数据存储在内存中。运行程序的时候，由操作系统为我们从尚未使用的内存空间中划分出一部分分配给变量。

如下图所示
——

【02】了解作为数据结构基础的数组

不同于单个变量，在内存中是空间是一个个单独的存在。

数组则反映了内存的物理结构本身，它在内存中存储数据的空间是连续分布的。

通过使用数组，我们既可以同时定义多个变量，又可以提高编写程序的效率。

——

【03】了解数组的应用——作为典型算法的数据结构

数组是数据结构的基础，只要使用数组我们就能通过程序实现各种各样的算法以处理大量的数据。

比如，线性搜素算法查找数据。

for (i=0;i<1000;i++){
	if (x[i] == 777){
		printf("找到777了！")
	}
}

又比如，冒泡排序算法实现数据的排列。

for (i=999;i>0;i