实验报告--第章--20011211102--车红岫.docVIP

实验名称：第3章实验 实验类型：实验 班级学号：2010211102 姓名：车红岫 实验日期：2013.6.13 问题描述 以下验证性实验都做 （1）顺序栈 顺序栈的C语言描述 基本运算的算法——置空栈、判栈空、进栈、出栈、读栈顶、输出栈、判栈满 （2）链栈 链栈的C语言描述 基本运算的算法——置空栈、判栈空、进栈、出栈、读栈顶 （3）循环队列 循环队列的C语言描述 基本运算的算法——置空队、判队空、进队、出队、读队头元素、输出循环队列 （4）链队列 链队列的C语言描述 基本运算的算法——置空队、判队空、进队、出队、读队头元素 数据结构设计 1）顺序栈 typedef struct //栈结构声明 {int data[MAXSIZE]; int top; }SqStack; 2）链栈 typedef struct SNode { int data; struct SNode *next; }SNode,*LinkStack; 3）循环队列 typedef struct { QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置 }Sq