数据结构栈和队列的基本操作及应用实验报告.docVIP

实验日期 2010.4.26 教师签字 成绩 实 验 报 告 【实验名称】 第三章栈和队列的基本操作及应用 【实验目的】 熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现； 熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等，掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。 【实验内容】 链栈的基本操作（链栈的初始化、进栈、出栈以及取栈顶的值） #include stdio.h #include malloc.h #include stdlib.h typedef int Elemtype; typedef struct stacknode { Elemtype data; stacknode * next; }StackNode; typedef struct { stacknode * top; //栈顶指针 }LinkStack; /*初始化链栈*/ void InitStack(LinkStack * s) { s-top=NULL; printf(\n已经初始化链栈！\n); } /*链栈置空*/ void setEmpty(LinkStack * s) { s-top=NULL; printf(\n链栈被置空！\n); } /*入栈*/ void pushLstack(LinkStack * s, Elemtype x) { StackNode * p; p=(StackNode *)malloc(sizeof(StackNode)); //建立一个节点。 p-data=x; p-next=s-top; //由于是在栈顶pushLstack，所以要指向栈顶。 s-top=p; //插入 } /*出栈*/ Elemtype popLstack(LinkStack * s) { Elemtype x; StackNode * p; p=s-top; //指向栈顶 if (s-top ==0) { printf(\n栈空，不能出栈！\n); exit(-1); } x=p-data; s-top=p-next; //当前的栈顶指向原栈的next free(p); //释放 return x; } /*取栈顶元素*/ Elemtype StackTop(LinkStack *s) { if (s-top ==0) { printf(\n链栈空\n); exit(-1); } return s-top-data; } /*遍历链栈*/ void Disp(LinkStack * s) { printf(\n链栈中的数据为：\n); printf(=======================================\n); StackNode * p; p=s-top; while (p!=NULL) { printf(%d\n,p-data); p=p-next; } printf(=======================================\n); } void main() { printf(================= 链栈操作=================\n\n); int i,m,n,a; LinkStack * s; s=(LinkStack *)malloc(sizeof(LinkStack)); int cord; do{ printf(\n); printf(第一次使用必须初始化！\n); printf(\n); printf(\n 主菜单 \n); printf(\n 1 初始化链栈 \n); printf(\n 2 入栈 \n); printf(\n 3 出栈 \n); printf(\n 4 取栈顶元素 \n); printf(\n 5 置空链栈 \n); printf(\n 6 结束程序运行 \n); printf(\n--------------------------------\n); printf(请输入您的选择( 1, 2, 3, 4, 5,6));