软件技术基础课件3-数据结构与算法2.pptx

第二部分数据结构与算法线性表数据结构堆栈的顺序存储一维数组S（l∶m）作入栈退栈作为栈的顺序存储空间，其中m为栈的最大容量1第一页，共48页。

第二部分数据结构与算法线性表数据结构堆栈的基本运算入栈：在栈顶位置插入一个新元素将栈顶指针进1（即top+1）将新元素插入到栈顶指针指向的位置注：当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不能再进行入栈操作（上溢出）退栈：取出栈顶元素并赋给一个指定的变量将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量将栈顶指针退1（即top–1）注：当栈顶指针为0时，说明栈空，不可能进行退栈操作（下溢出）读栈顶元素：将栈顶元素赋给一个指定的变量不改变栈顶指针若栈顶指针为空，则说明堆栈已空2第二页，共48页。

第二部分数据结构与算法线性表数据结构堆栈的基本运算3种基本运算：入栈、退栈与读栈顶元素容量3第三页，共48页。

第二部分数据结构与算法线性表数据结构线性表——队列（Queue）：允许在一端进行插入、而在另一端进行删除的线性表允许插入的一端称为队尾，用一个称为尾指针（rear）的指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为队头队列的操作原则：“先进先出”（firstinfirstout，FIFO）队列应用场合：需要先进先出的情形机床的指令队列计算机操作系统的程序排队4第四页，共4