数据结构堆栈实验报告.pdfVIP

数据结构堆栈实验报告

篇一：数据结构-堆栈和队列实验报告

实验报告

实验二堆栈和队列

实验目的：

1.熟悉栈这种特殊线性结构的特性；

2.熟练并掌握栈在顺序存储结构和链表存储结构下的

基本运算；

3.熟悉队列这种特殊线性结构的特性；

3.熟练掌握队列在链表存储结构下的基本运算。

实验原理：

堆栈顺序存储结构下的基本算法；

堆栈链式存储结构下的基本算法；

队列顺序存储结构下的基本算法；

队列链式存储结构下的基本算法；

实验内容：

3-18链式堆栈设计。要求

（1）用链式堆栈设计实现堆栈，堆栈的操作集合要求

包括：初始化StackInitiate（S）,非空否StackNotEmpty(S)，

入栈StackiPush(S,x),出栈StackPop（S,d）,取栈顶数据

元素StackTop(S,d);

（2）设计一个主函数对链式堆栈进行测试。测试方法

1文档收集于互联网，如有不妥请联系删除.

为：依次把数据元素1，2，3，4，5入栈，然后出栈并在屏

幕上显示出栈的数据元素；

（3）定义数据元素的数据类型为如下形式的结构体，

Typedefstruct

{

c(本文来自：小草范文网:数据结构堆栈实验报

告)hartaskName[10];

inttaskNo;

}DataType;

首先设计一个包含5个数据元素的测试数据，然后设计

一个主函数对链式堆栈进行测试，测试方法为：依次吧5个

数据元素入栈，然后出栈并在屏幕上显示出栈的数据元素。

3-19对顺序循环队列，常规的设计方法是使用対尾指

针和对头指针，对尾指针用于指示当前的対尾位置下标，对

头指针用于指示当前的対头位置下标。现要求：

（1）设计一个使用对头指针和计数器的顺序循环队列

抽象数据类型，其中操作包括：初始化，入队列，出队列，

取对头元素和判断队列是否为空；

（2）编写一个主函数进行测试。

实验结果：

3-18

typedefstructsnode

2文档收集于互联网，如有不妥请联系删除.

{

DataTypedata;

structsnode*next;

}LSNode;

/*初始化操作：*/

voidStackInitiate(LSNode**head)

/*初始化带头结点链式堆栈*/

{

if((*head=(LSNode*)malloc(sizeof(LSNode)))==

NULL)exit(1);(*head)-next=NULL;

}

/*判非空操作：*/

intStackNotEmpty(LSNode*head)

/*判堆栈是否非空，非空返回1；空返回0*/

{

if(head-next==NULL)return0;

elsereturn1;

}

/*入栈操作：*/

intStackPush(LSNode*head,DataTypex)

/*把数据元素x插入链式堆栈head的栈顶作为新的栈

顶*/{

3文档收集于互联网，如有不妥请联系删除.

LSNode*p;

if((p=(LSNode*)malloc(sizeof(LSNode)))==

NULL)

{

内存空间不足无法插入内存空间不足无法插入

return0;

}