数据结构__栈队列.docVIP

仲恺农业工程学院实验报告纸 （院、系） 专业 班 组 课 学号 姓名 实验日期 教师评定 实验一 栈和队列的操作及应用 第一部分 栈的操作及应用 一、实验目的 1、理解栈的定义、特征及在其所定义的基本运算 2、掌握在两种存储结构上对栈所施加的基本运算的实现，特别是判断栈满和栈空的条件 3、掌握利用栈解决简单实际问题，如数制转换、表达式求值等 4、理解递归算法执行过程中栈的状态变化过程 二、实验要求 编写程序实现栈的各种运算，并在此基础上设计主函数，使其完成如下功能： （1）初始化栈 （2）元素a,b,c,d,e依次进栈 （3）输出栈顶元素 （4）栈顶元素出栈 （5）输出栈序列 三、程序运算结果截图 四、程序源代码 #include #include using namespace std; #define maxsize 10 ////////////////////////////////////////////// typedef struct Stack int *top; int *buttom; //栈 int length; int size; stack; ////////////////////////////////////////////// void Init stack* a a- top int* malloc sizeof int *maxsize ; if !a- top exit 0 ; a- buttom a- top; //初始化栈 a- length 0; a- size maxsize; /////////////////////////////////////////////// void Push stack* a,int d if a- top - a- buttom a- size a- size + maxsize; a- top int* realloc a- top,sizeof int * a- size ; if !a- top exit 0 ; //入栈 * a- top d; a- top ++; a- length++; /////////////////////////////////////////////// int Pop stack* a int tmp; tmp * a- top -1 ; if a- top - a- buttom 0 //出栈 a- top --; return tmp; //////////////////////////////////////////////// void Destroy stack* a int i; for i 0;i a- length;i++ free a- buttom ; //销毁栈 a- buttom++; a- buttom a- top NULL; a- size a- length 0; /////////////////////////////////////////////// void main stack a;//栈 int d;//数据 int start 1;//是否循环进栈 Init a ;//初始化 while start cout 请输入要进栈的元素:; cin d; Push a,d ; cout 输入 0 退出,输入 1 继续 :; cin start; cout 栈顶元素为: * a.top -1 endl; cout 栈顶元素出栈: Pop a endl; a.length--; cout 栈序列:; while a.length cout Pop a ; a.length--; cout endl; Destroy a ; 第二部分 队列的操作及应用 一、实验目的 1、熟练掌握队列的基本概念 2、熟练掌握队列结构上的插入和删除算法 二、实验要求 编写程序实现队列的各种运算，并在此基础上设计主函数，使其具有如下功能： （1）初始化队列 （2）元素a,b,c,d,e依次进队 （3）输出出队序列 三、程序运算结果截图 四、程序源代码 #include #include using namespace std; ///////////////////////////////////// typedef struct Qnode int data; struct Qnode* next; //队节点 node,*qnode; //////////////////////////////////// typedef struc