1. 理解内存文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
在开始数据结构的正式代码编写之前，我们得先熟悉一个计算机中重要的概念——内存，当然这里不是教你如何选购内存条，这里是介绍数据结构学习中必须要掌握的关于内存的基本概念。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
首先请看这么一张图：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
(地址的常用表示为十六进制表示法，即Ox+十六进制数)文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
由这个图可以清晰的发现对于每一段的内存中的数据，都有一个地址与之相对应，也真是因为有地址的存在，我们计算机中才可以轻易的去访问到其中数据，拿一个数组来说，数组在C语言中是顺序存储的，因此，如上图的数据直接用代码找到其数据以及地址的话可以这样写文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
1 2 3 4 5 6 7 8 9 10 | #include<stdio.h>int main(){ int i; char array[10]="ACDEQSFVCK"; for(i=0;i<10;i++){ printf("The %c Address is %x \n",array[i],&array[i]); //%x可以换成%p都是十六进制表示，只不过%p会把所有的位数显示出来 } return 0;} |
其数据的输出结果如下（注意，不同的电脑可能地址不一样）：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The A Address is 62fe40文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The C Address is 62fe41文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The D Address is 62fe42文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The E Address is 62fe43文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The Q Address is 62fe44文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The S Address is 62fe45文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The F Address is 62fe46文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The V Address is 62fe47文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The C Address is 62fe48文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
The K Address is 62fe49文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
可以看到这是一段连续的地址，当你把char类型换成int型之后可能又不太一样，因为char是1字节的，而int占4字节，所以int的地址会变成4个一跳的方式往上增长。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html
不难察觉，指针似乎与内存的联系十分密切，事实上，指针就是为了灵活的操纵内存而设计的， C/C++语言的灵魂就在指针上，指针的存在，使得内存地址可以像数据一样进行赋值修改，极其灵活且方便（同时也具有风险）。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25037.html