数据结构与算法分析（C语言描述）-- 初识数据结构

常用的数据结构类型

1、数组

有限连续相同变量类型的元素组成的序列或者集合

​​​​​​​2、表

1. 单链表
2. 双链表
3. 循环链表
4. 双向循环链表
5. 多重表

3、栈

先进后出或者后进先出的数据结构，只能基于栈顶操作

4、队列

先进先出，后进后出的数据结构，可以在头部和尾部进行操作

5、​​​​​​​树

1. 二叉树
2. 平衡树
3. 红黑树

6、散列

7、堆

8、图​​​​​​​

关于数据结构的一些操作和衡量

1. 查找
2. 排序
3. 添加删除插入
4. 线性或者非线性
5. 时间复杂度与空间复杂度