搜索数据常用

树我个人认为是在线性表之后更重要的数据结构

数组和字符串永远是绕不开的

堆栈和队列是对进出关系限制的线性表。 [toc] 栈堆存储方式 后进先出 共有$\dfrac{C^n_{2n}}{n+1}$种出栈顺序 顺序栈定义 typedef struct{ int top; // 栈顶

线性表是最简单，前后排的数据结构 线性表基本概念具有相同特性的数据元素的有限的序列 线性表特点 元素个数有限 元素具有逻辑上的顺序性 元素是数据元素 元素具有抽象性 线性表是逻辑结构，表示元素之间一对一的相邻关系顺序表和单链表是存储结

数据结构是个人觉得 408 中使用的最多的，这是最常用的。 数据结构基本概念数据结构 逻辑结构 存储结构 数据运算 用抽象数据类型表示：数据对象、数据关系、基本操作集 逻辑结构 线性结构 1:1 树形结构 1:n 图结构 m