I. Обзор структуры данных
1. Определение:
Как мы приложили много реального и сложной проблемы, сохранить для конкретных типов данных и конкретной структуры хранения данных в оперативной памяти (RAM), и на этой основе для достижения определенной функции (например, как найти элемент, удалить элементы, вроде все элементы) и соответствующие операции, выполняемые. Соответствующая операция также называется алгоритмы.
+ Структуры данных = отношение отдельного субъекта
Алгоритм (узкие) = хранятся данные операции
Алгоритм 2: методы решения и процедуры
2,1 алгоритм для измерения критериев качества:
:. 2.1.1 Временной сложности программа о время число казней, не выполняется
2.1.2 пространства сложности: во время выполнения алгоритма, вероятно , самая большая память , занимаемая
2.1.3. Степень сложности (алгоритм изд наиболее важно)
2.1.4. Надёжность
3. Состояние структур данных: структуры данных в программном обеспечении базовой учебной программы
Операция языка хранения программных данных = данные + может быть выполнено с помощью компьютера
Во-вторых, предварительное знание
1. Указатель
1.1 Значение указателей: Указатель душа языка C
1.2 Для определения понятия указателей:
Адрес является адресным указателем является указатель, указателями, а также адрес является концепцией
Переменная Указатель является переменной для хранения адреса памяти ячейки, так называемая ячейка памяти является адресом памяти , номер блока, концепция и
Природа указателя является неотрицательным целым числом ограничено операция / неотрицательное целое число от нуля
Диапазон: 0 - FFFFFFFF [4G-1]
1.2.1 Взаимосвязь между памятью и центральным процессором:
Процессор может непосредственно получать доступ только памяти, память можно получить доступ с помощью процессора уникального массового хранения, основная единица памяти делятся байтами, каждый байт имеет восемь бит, каждый из которых хранящего 0 или 1. 1, CPU и дело с памятью: адресом, управляющими линиями, линии передачи данных
Память можно увидеть много малой решетки, если она составляет 32 бита, пронумерованных от 0 до 4G-1;
. 1.2.1.1 адресные линии можно определить, какие из устройства управления числом, а не адрес номер, адрес пронумерован; сосредоточиться на адресной строке, так как адресные линии 32 бит, так что максимальная только от 0 до 32-1; номер ячейки памяти Это не может быть повторен, но содержание может быть повторена;
Определение: адрес количество ячеек памяти, число клеток мертвых, не может быть изменен, но содержимое внутри может быть изменена, когда программа завершит работу, память будет повторно (переработка и уничтожение не является концепцией, операционная система будет выделять память к программе, программа сообщает операционной системы, операционная система будет объем памяти освобождается, исходные данные (цифровое наследие отходов) не разрушает, но не может использовать его (эту проблему с, но не Java, 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; }