データ構造のI.概要
1.定義：
どのように我々は、特定の機能を達成するために、特定のデータ型とメインメモリ（RAM）に特定のストレージ構造への保存、実数と複雑な問題の多くを入れ、これに基づいて行います（そのような要素を見つけて、削除、ソート全て）要素の要素および対応する動作を行います。対応する動作はまた、アルゴリズムと呼ばれます。
+データ構造=関係個別被写体
アルゴリズム（狭い）=格納されたデータ操作
アルゴリズム2：解決方法と手順
品質基準を測定する2.1アルゴリズム：
：2.1.1時間複雑プログラムについての実行回数が、実行されない時間
2.1.2スペースの複雑さは：アルゴリズムの実行中に、おそらく最大のメモリが占有されます
2.1.3。難易度（EDアルゴリズムで最も重要な）
2.1.4。ロバストネス
データ構造の3.ステータス：データ構造は、コアカリキュラムソフトウェアであります
+ +プログラムデータ=データを格納する操作言語は、コンピュータに実行させることが可能
第二に、予備知識
1.ポインタ
1.1ポインタの重要性：ポインタはC言語の魂であります
ポインタの概念の定義については1.2：
アドレスは、アドレスポインタはポインタ、ポインタであり、そのアドレスは概念であり、
ポインタ変数は、セルのメモリアドレスを格納するための変数である、いわゆるメモリセルはメモリアドレスユニット番号、両方の概念であります
ポインタの性質は、ゼロから非負整数制限動作/非負の整数であります
範囲：0 - FFFFFFFF [4G-1]
メモリとCPUの間の関係は、1.2.1：
CPUが直接メモリをCPU固有の大容量記憶装置がアクセスすることができる、唯一のメモリにアクセスすることができ、メモリの基本単位はバイトに分割され、各バイトは8ビット、0または1 1、CPUを格納する各一つを有しますそしてメモリを扱う：アドレス、制御ライン、データライン
それは4G-1に0から番号32ビットである場合、メモリは、小格子の多くを見ることができます。
。1.2.1.1アドレスラインがアドレス番号が付けられ、操作部の数ではなく、アドレス番号のどの決定することができ、アドレス線が32ビットであるため、アドレス線に焦点を当てるので、最大だけ0 32-1に、番号メモリこれを繰り返すことはできませんが、内容を繰り返すことができます。
定義：アドレスは、メモリセルの数である、細胞数が、死んで変更することはできませんが、内容は内部変更することができ、プログラムの実行が終了すると、メモリは、オペレーティングシステムがメモリを割り当てます、リサイクルと破壊は概念ではありません（リサイクルされます、プログラムが動作して伝えるプログラムにシステムを、オペレーティング・システムは、メモリ空間が解放されるだろう、元のデータ（デジタルレガシー廃棄物）が破壊されることはありませんが、Java（この問題cを、それを使用しますが、ないことはできませんが、Javaの意志;変数がクリアされますが、メモリセルの数がまだ存在する自動リリース）、
。1.2.1.2制御線を決定するために使用される：読み取り、書き込み、読み取り専用、書き込み専用。
1.2.1.3。データ伝送のためのデータライン
2.ポインタの分類：
指標の2.1基本的な種類
2.1.1基本概念
1 #include <stdio.h> 2 3 int main(void) 4 { 5 int * p; //该p变量只能存储int类型的地址，不能存放一个整数 6 int i = 10; 7 int j; 8 9 // char ch = 'A'; 10 // p = &ch; //p只能存放int类型，不能存放char类型的'A',类型不一致，会报错 11 // p = 10; //error p是个变量名字，表示只能存放int型变量地址，10是个整数，不是个地址； 12 // *p = i; //可以存放i,一定要如下理解才可以 13 // 1）将i的地址发送给p，意味着p是指向i的； 14 // 2）修改p、i的值，不会影响另外一个值，相互不会影响； 15 // 3）*p即为i变量本身，i跟*p可以在任何地方进行互换，i的值改了，*p的值也改了，i原来等于100，*p也就等于100，但是p不是i，i不是p； 16 p = &i; // 如果这一行被省略掉，会报错； 17 // 第一步int * p;只是说p可以保存整型变量地址了，但p中并没有保存真正的整型变量地址，所以我们不知道*p真正指向的是谁了 18 // 虽然p中没有保存真正有效整型数字地址，但是p中还是可以有垃圾数字的，垃圾数字也有可能是某一个变量的地址，所以*p最终指向的是一个不确定的单元，*p不知道指向了哪里，造成了混乱，c语言中不允许这样去写 19 // 不能将一个不确定单元的值，赋给另外一个变量，这样不合适，所以会报错 20 *p = i; // 等价于i=i，不会出错，但是没有什么实际意义 21 j = *p; // 等价于j = i； 若注释掉这一行，则j没有赋值，c会自动赋予一个垃圾数字-2341343; 22 printf("i = %d, j= %d, *p = %d\n",i, j, *p); 23 24 //printf(); 25 return 0; 26 }
小结：
1、如果一个指针变量（假定为p）存放了某个普通变量，那我们就可以说：“p指向了i”，但p与i是两个变量；修改p的值不影响i的值，修改i的值不影响p的值
2、*p等价于I 或者说*p可以与i在任何地方互换
3、如果一个指针变量指向了某个普通变量，则*指针变量就完全等价于该普通变量
注意：
指针变量也是变量，只不过它存放的不能是内存单元的内容，只能存放内存单元的地址
普通变量前不能加*
常量和表达式前不能加&
如何通过被调函数，修改主调函数中普通变量的值
1.实参为相关变量的地址：&i
2.形参为以该变量的类型为类型的指针变量：*p
3.在被调用函数中通过*形参变量名的方式修改主函数:*p=100
2.2.指针和数组的关系(一维数组)
//Array_point_1.cpp # include <stdio.h> int main(void) { int a[5] = {1,2,3,4,5}; // 1)a中存放的不是1~5这5个数字,这5个数字是在a0到a4中存放的。 // 2)数组名a存放的是数组的第一个元素的地址 // 3)它的值不能被改变 // 4)字母a即为一维数组名，指向的是数组的第一个元素,即a指向的是a0 // 5)a[3]和*(a+3)的关系:a[i] <<==>> *(a+i) 即数组a[i]的写法，等价于*(a+i) a[3] == *(3+a), 3[a] == *(a+3), 因a指向第一个元素a[0]，故a+3指向第四个元素a[3],则*(a+3)==a[3]; // 理论上指针比下标的速度快，但是可以忽略不计 //a[3] == *(3+a); printf("%p\n", a+1); printf("%p\n", a+2); printf("%p\n", a+3); //[Out]: //0019FF30 //0019FF34 //0019FF38 printf("%d\n", *a+3); // *a+3等价于 a[0]+3 = 4 //[Out]: // 4 return 0; }
2.2.1.数组名:a[*]中的a
一维数组名 是个指针常量，它存放的是一维数组第一个元素的地址a[0]，它的值不能被改变
一维数组名指向的是 数组的第一个元素
2.2.2.下标和指针的关系:a[i]等价于*(a+i)
a[i] <<==>> *(a+i)
假设指针变量的名字为p,则p+i的值是p+i*(p所指向的变量所占的字节数)
2.2.3.指针变量的运算:
指针变量不能相加，不能相乘， 不能相除，如果两指针变量属于同一数组，则可以相减
指针变量可以加减一整数，前提是最终结果不能超过指针
p+i 的值是p+i*(p所指向的变量所占的字节数)
p- i 的值是p-i*(p所指向的变量所占的字节数)
p++ <==> p+1 // 如果是int型，就是4字节，double型，就是8字节，但是都是指向的后一个元素
p-- <==> p-1
2.2.4.举例:
如何通过被调函数修改主调函数中一维数组的内容[如何界定]
两个参数:1)存放数组首元素的指针变量；2)存放数组元素长度的整型变量
//Array_point_2.cpp # include <stdio.h> void Show_Array(int * p, int len) // a发送给了*p { // p[0] = -1; //p[0] == *p // p[2] = -1; //p[2] == *(p+2) == *(a+2) p[i]就是主函数的a[i] int i = 0; for (i=0; i<len; ++i) printf("%d\n", p[i]); } int main(void) { int a[5] = {1,2,3,4,5}; Show_Array(a, 5); // a等价于&a[0], &a[0]本身就是i // 通过写一个数组名，数组长度，就可以确定一个数组, // 要想通过一个函数，访问另一个函数中的一个数组，只需要知道这个数组的首地址(数组第一个元素地址)和长度， // 在另一个函数中就可以任意访问、修改主函数a[5]的值 //[Out]:1 2 3 4 5 // printf("%d\n", a[2]); //[Out]: -1 // printf("%d\n", a[0]); //[Out]: -1 return 0; }