图也是基础数据结构之一
2022-03-07
集合和搜索
搜索数据常用
2022-03-06
树
树我个人认为是在线性表之后更重要的数据结构
2022-03-05
数组和串
数组和字符串永远是绕不开的
2022-03-04
堆栈和队列
堆栈和队列是对进出关系限制的线性表。
[toc]
栈堆存储方式
后进先出
共有$\dfrac{C^n_{2n}}{n+1}$种出栈顺序
顺序栈定义
typedef struct{
int top; // 栈顶
2022-03-03
线性表
线性表是最简单，前后排的数据结构
线性表基本概念具有相同特性的数据元素的有限的序列
线性表特点
元素个数有限
元素具有逻辑上的顺序性
元素是数据元素
元素具有抽象性
线性表是逻辑结构，表示元素之间一对一的相邻关系顺序表和单链表是存储结
2022-03-02