实验二栈、队列的实现及应用.doc

实验二 栈、队列的实现及应用 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法。 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法 二、实验学时 2学时 三、实验任务 任务一：（1）实现栈的顺序存储实现栈的 结果分析 顺序表通过设置栈顶运用线性结构实现先进先出功能。 2.任务一（2）：完成下列程序，该程序实现栈的链式存储结构，构建链栈（栈中的元素依次为China，Japan，France，India，Australia），依次进行进栈和出栈操作，判断栈空和栈满操作，返回栈顶元素操作。要求生成链栈时，从键盘上读取数据元素。 （1）源代码：#includestdio.h #includestdlib.h #includestring.h # define OK 1 # define ERROR 0 typedef char DataType; /* 链式栈的存储类型 */ typedef struct SNode //define structure LinkStack { DataType data[20];