《数据结构》课程实验实训报告--堆栈和队列的基本操作。.docVIP

《数据结构》课程实验实训报告 实验名称 栈与队列 实验序号 3 学 号姓 名 陈前方 班 级 信管本二 实验日期 2015.11.15 指导教师 金照林 成 绩 一、实验目的和要求 目的：掌握堆栈和队列数据结构描述，学会针对堆栈和队列的基本操作。 要求：掌握C语言结构化程序设计思想，结构数据类型，指针数据类型。 二、实验具体内容及步骤 实现课本中链式堆栈（p64-p66）的基本操作，并编制主函数实际运行验证其正确性。 链式堆栈设计。要求： 用链式堆栈设计实现堆栈，堆栈的操作集合包括：初始化、非空否、入栈、出栈、取栈顶数据元素。 设计一个主函数对链式堆栈进行测试。测试方法为依次把数据元素1、2、3、4、5入栈，然后出栈并在屏幕上显示出栈的数据元素。 定义数据元素的数据类型为如下形式的结构体： typedef struct{ char taskName[10]; //任务名 int taskNo; //任务号 }DataType; 首先设计一个包含5个数据的测试数据，然后设计一个主函数对链式堆栈进行测试。测试的方法为：依次把5个元素入栈，然后出栈并在屏幕上显示出栈的数据元素。 实现课本中顺序循环队列（p75-p77）的基本操作，并编制主函数实际运行验证其正确性。 对顺序循环队列，常规的方法是使用