数据结构-合肥工业大学 2(合肥工大).pptVIP

2.1 线性表 3 、学生成绩登记表 三、线性表的顺序存储结构 1. 在长度为n的线性表L的第i个位置上插入 一个新的数据元素X 时间复杂度分析 时间复杂度的分析 3. 确定元素item在长度为n的线性表L中的位置 线性表的顺序存储结构的缺点 例2.栈与过程调用 例: （以两个堆栈共享一个数组为例） STACK[M] top[1]、 top[2] 分别为第1个和第2个栈的栈顶元素的指针。 插入： 当i=1时，将x插入第1个栈， 当i=2时，将x插入第2个栈。 可用空间 1 2 3 … M 第 1 个栈 第 2 个栈 top[1] top[2] 五. 双重栈 华电计算机系 初始条件： top[1]=0 top[2]=m+1 栈满条件： top[1]+1= top[2] top[2]-1 =top[1] 1 2 3 …