郝斌数据结构笔记文档：数组、指针和函数

郝斌数据结构笔记文档 郝斌数据结构笔记文档是郝斌老师数据库视频教程的课堂笔记文档，本文档主要记录了数据结构的笔记，涵盖了Array、Pointers等基础知识点。 **Array** 数组是一种数据结构，用于存储相同类型的多个元素。数组的声明方式有多种，例如`int a[5]={1,2,3,4,5};`。数组的索引从0开始，例如`a[3]`表示数组的第四个元素。 在Array_point1的代码中，我们可以看到数组的索引和指针的关系。`a[3]`等价于`*(3+a)`,这是因为数组的索引实际上是指针的偏移量。`printf("%p\n",a+1);`和`printf("%p\n",a+2);`的输出结果是数组的首地址加上1和2的偏移量。 **Pointers** 指针是一种数据类型，用于存储变量的地址。指针的声明方式为`int *p;`,表示指针p只能存储int类型变量的地址。 在Point_1的代码中，我们可以看到指针的基本使用方法。`int *p;`声明了一个指针p，`p=&i;`将变量i的地址赋值给p，然后`j=*p;`将p所指向的变量的值赋值给j。 在Point2的代码中，我们可以看到指针的赋值操作。`*p=i;`将变量i的值赋值给p所指向的变量，然后`j=*p;`将p所指向的变量的值赋值给j。 在Point3的代码中，我们可以看到函数参数的使用方法。`void f(int *p)`定义了一个函数，函数的参数是一个指针p，该指针只能存储int类型变量的地址。函数体中`*p=100;`将p所指向的变量的值赋值为100。 **函数参数** 函数参数是函数定义中的变量，用于接收函数调用时传递的参数。在Point3的代码中，`void f(int *p)`定义了一个函数，函数的参数是一个指针p，该指针只能存储int类型变量的地址。 **数组作为函数参数** 数组可以作为函数参数传递。在Array_point2的代码中，我们可以看到数组作为函数参数的使用方法。`void Show_Array(int *p, int len)`定义了一个函数，函数的参数是一个指针p和一个整数len，用于表示数组的长度。函数体中`printf("%d\n",p[i]);`将数组的每个元素打印出来。 郝斌数据结构笔记文档涵盖了数据结构的基础知识点，包括数组、指针、函数参数等。这些知识点是计算机科学和编程语言的基础，了解这些知识点对编程语言的学习和应用非常重要。