准备工作之指针与数组[基于郝斌课程]

数据结构概述
定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法。
数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作
算法
解题的方法和步骤
衡量算法的标准
1、时间复杂度
大概程序要执行的次数，而非执行的时间
2、空间复杂度
算法执行过程中大概所占用的最大内存
3、难易程度
4、健壮性
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
指针
指针的重要性
指针是C语言的灵魂
定义：
地址：内存单元的编号，从0开始的非负整数
指针：指针就是地址，地址就是指针
指针变量：是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数
分类：
基本类型的指针
指针和数组的关系

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之指针学习
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-17
7. @history   2025-09-17 EricsT - 新建文件
8. */
13. #include <stdio.h>
15. //int main(void)
16. //{
17. //        int* p;
18. //        int i = 10;
19. //        int j;
20. //
21. //        /*该程序错误
22. //        由于p保存一个变量地址
23. //        但是其在定义时未进行初始化
24. //        故无法知晓它保存的是哪一个变量的地址
25. //        *p是变量地址的值，故也无法知晓，所以此处编译错误*/
26. //        j = *p;
27. //        printf("%d\n", j);
28. //
29. //        return 0;
30. //}
32. //int main(void)
33. //{
34. //        /*
35. //        * p是一个变量的名字，
36. //        * int*表示该p变量只能存放int型变量的地址
37. //  * 不能存放实数
38. //        */
39. //        int* p;
40. //        int i = 10;
41. //
42. //        char ch = 'A';
43. //
44. //        /*
45. //        * 该程序错误，
46. //        * ch是一个char型变量
47. //        * 但是p是一个int*型指针，只能存放int型变量的地址，无法存放其他类型变量的地址
48. //        * 故此处编译错误
49. //        */
50. //        p = &ch;
51. //
52. //        return 0;
53. //}
55. //int main(void)
56. //{
57. //        /*
58. //        * p是一个变量的名字，
59. //        * int*表示该p变量只能存放int型变量的地址
60. //        * 不能存放实数
61. //        */
62. //        int* p;
63. //
64. //        /*
65. //        * 该程序错误
66. //        * 10是一个实数，不是一个地址
67. //        * 故此处编译错误
68. //        */
69. //        p = 10;
70. //
71. //        return 0;
72. //}
74. //int main(void)
75. //{
76. //        /*
77. //        * p是一个变量的名字，
78. //        * int*表示该p变量只能存放int型变量的地址
79. //        * 不能存放实数
80. //        */
81. //        int* p;
82. //        int i = 10;
83. //
84. //        *p = i;//此处错误，p未进行初始化，属于野指针
85. //
86. //        printf("i = %d,*p = %d", i, *p);
87. //
88. //
89. //        return 0;
90. //}
92. int main(void)
93. {
94.         /*
95.         * p是一个变量的名字，
96.         * int*表示该p变量只能存放int型变量的地址
97.         * 不能存放实数
98.         */
99.         int* p;
100.         int i = 10;
101.         int j;
103.         /*
104.         i的值改变，p的值不会变
105.         p的值改变，i的值不会变
106.         *p就是i，i的值变了，则*p的值也会发生改变
107.         */
108.         p = &i;
109.         j = *p;//等价于 j = i
111.         printf("i = %d, j = %d, *p = %d", i, j, *p);
114.         return 0;
115. }

复制代码

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之指针与函数学习
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-17
7. @history   2025-09-17 EricsT - 新建文件
8. */
10. #include <stdio.h>
12. //void f(int i)
13. //{
14. //        i = 100;
15. //}
16. //
17. //int main(void)
18. //{
19. //        int i = 9;
20. //        f(i);
21. //        printf("i = %d\n", i);//此时i = 9
22. //
23. //        return 0;
24. //}
26. void f(int* ptr)//ptr接收地址
27. {
28.         *ptr = 100;//f(i)时，*ptr就相当于i
29. }
31. int main(void)
32. {
33.         int i = 9;
34.         f(&i);
35.         printf("i = %d\n", i);//此时i = 100
37.         return 0;
38. }

复制代码

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之指针与数组学习
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-17
7. @history   2025-09-17 EricsT - 新建文件
8. */
12. #include <stdio.h>
14. int main(void)
15. {
16.         int a[5] = { 1, 2, 3, 9, 5 };//a存放的是该数组首元素即a[0]
18.         //3[a]、a[3]、*(a + 3)、*(3 + a)是等价的
19.         printf("3[a] = %d\n", 3[a]);
20.         printf("a[3] = %d\n", a[3]);
21.         printf("*(a + 3) = %d\n", *(a + 3));
22.         printf("*(3 + a) = %d\n", *(3 + a));
24.         //数组内元素的地址是连续的
25.         printf("P_a = %p\n", a);
26.         printf("P_(a + 1) = %p\n", a + 1);
27.         printf("P_(a + 2) = %p\n", a + 2);
28.         printf("p_(a + 3) = %p\n", a + 3);
30.         return 0;
31. }

复制代码

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之指针与数组与函数学习
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-17
7. @history   2025-09-17 EricsT - 新建文件
8. */
10. #include <stdio.h>
12. void Show_Array(int* ptr, int iNum)
13. {
14.         ptr[0] = -1;
16.         for (int i = 0; i < iNum; ++i)
17.                 printf("%d\n", *(ptr + i));
18. }
21. int main(void)
22. {
23.         int a[5] = { 1, 2, 3, 5, 4 };
25.         Show_Array(a, 5);
27.         printf("\n\n\n");
29.         printf("%d", a[0]);
30.         return 0;
31. }

复制代码

 

来源：豆瓜网用户自行投稿发布，如果侵权，请联系站长删除