qqq数据结构补充

1.绪论

1.存储方式

顺序存储：逻辑相邻，物理相邻

链式存储：逻辑相邻，物理不一定相邻

2.线性表

1.顺序表

1.不可扩容

数组

写一个顺序表

1.在头文件中应有#pragam  once，防止头文件多次编译；如果头文件多次编译，会报错

例如：在common头文件中定义了global_var变量，在file1.c与file2.c中都包含了common的头文件，那么当编译器编译这两个源文件时，global_var 变量会在 file1.c 和 file2.c 中都被定义，链接阶段就会出现 “multiple definition of global_var”（global_var 多重定义）错误。

所以要给头文件加上#pragam  once，防止多次编译，无论头文件被包含多少次，只要有#pragam  once，头文件只会被编译一次

2.创建一个结构体的变量时参数使用指针

SOList是struct  SQList类型的别名

*PSQList 是struct  SQList*类型的别名

3.断言

2.可扩容

2.链表

3.栈和队列

4.串

5.数组和广义表

6.数和二叉树

7.图

8.动态存储管理

9.查找

10.内部排序

11.外部排序

12.文件