数据结构栈和队列的基本操作及应用实验报告..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;