数据结构答案栈学习指导.docVIP

第3章 栈 3.1 知识点分析 栈的基本概念 （1）栈是一种特殊的、只能在表的一端进行插入或删除操作的线性表。允许插入、删除的一端称为栈顶，另一端称为栈底。 （2）栈的逻辑结构和线性表相同，其最大特点是“后进先出”。 （3）栈的存储结构有顺序栈和链栈之分，要求掌握栈的C语言描述方法。 （4）重点掌握在顺序栈和链栈上实现：进栈、出栈、读栈顶元素、判栈空和判栈满等基本操作。 （5）熟悉栈在计算机的软件设计中的典型应用，能灵活应用栈的基本原理解决一些实际应用问题。 顺序栈 顺序栈是利用地址连续的存储单元依次存放从栈底到栈顶的元素，同时附设栈顶指针来指示栈顶元素在栈中的位置。 （1）用一维数组实现顺序栈 设栈中的数据元素的类型是字符型，用一个足够长度的一维数组s来存放元素，数组的最大容量为MAXLEN，栈顶指针为top，则顺序栈可以用C（或C++）语言描述如下： #define MAXLEN 10 // 分配最大的栈空间 char s[MAXLEN]； // 数据类型为字符型 int top； // 定义栈顶指针 （2）用结构体数组实现顺序栈 顺序栈的结构体描述： #define MAXLEN 10 // 分配最大的栈空间 typedef struct// 定义结构体 { datatype data[MAXLEN]；