数据结构基础（补充ing）

一、线性表

顺序表：用一组地址连续的存储单元依次存储线性表的数据元素，是一种可随机存取的数据结构。

链式表：用一组任意的存储单元存储线性表的数据元素。

	插入时间复杂度	删除时间复杂度	查找时间复杂度
顺序表	Ｏ（ｎ）	Ｏ（ｎ）	Ｏ（１）
链式表	Ｏ（１）	Ｏ（１）	Ｏ（ｎ）

二、栈和队列

栈：顺序栈、链式栈

栈的应用：括号匹配、行编辑程序、迷宫求解、表达式求解、实现递归。