1.线性表:由同类型数据元素构成有序序列的线性结构
元素个数称为长度
2.线性表顺序储存:利用数组连续储存空间顺序存放
3.线性表链式储存:不要求逻辑相连的两个元素物理上也相邻,通过”链”建立数据的逻辑关 系
4.广义表:线性表的推广(多重线性表),多元素
线性表:一般为单元素
5.后缀表达式:从左往右扫描,逐个处理运算数和运算符号.遇到运算符号就近处理运算数
6.堆栈:具有一定操作约束的线性表 后入先出
7.栈的顺序储存:一个一维数组和一个记录栈顶元素位置的变量(t op=-1 代表堆栈空)
8.队列:具有一定操作约束的线性表 (只能一端插入,一端删除)(先进先出)
9.队列的顺序存储:一个一维数组+头元素+尾元素
10.顺环队列: 放N-1个 判断空还是满