数据结构栈和队列第1讲.pptVIP

栈（stack）是限定仅在表尾进行插入或删除操作的线性表。因此，表尾端具有其特殊的含义，称为栈顶。相应的，表头端称为栈底。记为： S=（a1，a2，...，an），称a1为栈底元素，an为栈顶元素。 无元素的空表称为空栈 进栈（插入）：按a1，a2，...，an的次序 退栈（删除）：按an，… ，a2，a1的次序 即栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出（last in first out）线性表（简称LIFO）。 3.1 栈 第三章 栈和队列 栈的表示和实现 顺序栈 顺序栈：利用一组地址连续的存储单元依次存放自 栈底到栈顶的数据元素，同时附设指针 top 指示栈顶元素在顺序栈中的位置 top base A top B top C top D top E top 空栈 若再进行元 素“出栈”操 作，将产生 “下溢” top 栈满 若再进行元 素“入栈”操 作，将产生 “上溢” #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { SElemType *base; // 在栈构