数据结构顺序栈链栈循环队列链队列hrbedu汇总.docVIP

数据结构顺序栈链栈循环队列链队列hrbedu汇总 数据结构顺序栈链栈循环队列链队列hrbedu汇总 PAGE / NUMPAGES 数据结构顺序栈链栈循环队列链队列hrbedu汇总 第三章实验报告 实验名称：数据结构第三章实验 实验类型：验证性 学号 姓名：红领巾 问题描述 （1）顺序栈 顺序栈的 C 语言描述 基本运算的算法 —— 置空栈、判栈空、进栈、出栈、读栈顶、输出栈、判栈满 （2）链栈 链栈的 C 语言描述 基本运算的算法 —— 置空栈、判栈空、进栈、出栈、读栈顶 （3）循环队列 循环队列的 C 语言描述 基本运算的算法 —— 置空队、判队空、进队、出队、读队头元素、输出循环队列 （4）链队列 链队列的 C 语言描述 基本运算的算法 —— 置空队、判队空、进队、出队、读队头元素 数据结构设计 （ 1）顺序栈 要实现顺序栈操作，我们需要一个栈顶指针一个栈底指针，以及说明当前已经分配的存储空间（即当前可使用的最大容量） ，因此结构中需要定义这三个部 分 typedef struct{ char *base; char *top; int stacksize; }Sq; （ 2）链栈 对于链栈，每一个人节点需要有 data 域和 next 域，分别储存数据以及指向下一个节点，下一个节点也应该是拥有这两个域， 所以用到嵌套定义来定义节点的数据结构 typedef struct