栈和队列的基本操作实验报告.pdfVIP

栈和队列的基本操作实验报告--第1页

.

《数据结构》

实

验

报

告

一

软件132

201300514211

.

栈和队列的基本操作实验报告--第1页

栈和队列的基本操作实验报告--第2页

.

徐蜀

.

栈和队列的基本操作实验报告--第2页

栈和队列的基本操作实验报告--第3页

.

实验二栈和队列的基本操作及其应用

一、实验目的

1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。

2、掌握栈和队列的特点，即后进先出和先进先出的原则。

3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序

存储结构和链式存储结构上的实现。

二、实验内容

1．回文判断

三、实验要求

1、按照数据结构实验任务书，提前做好实验预习与准备工作。

2、加“*”题目必做，其他题目任选；多选者并且保质保量完成适当加分。

3、严格按照数据结构实验报告模板和规范，及时完成实验报告。

四、实验步骤

（说明：依据实验内容分别说明实验程序中用到的数据类型的定义、主程序的流

程以及每个操作（函数）的伪码算法、函数实现、程序编码、调试与分析。附

流程图与主要代码）

㈠、数据结构与核心算法的设计描述

（）

程序中每个模块或函数应加注释，说明函数功能、入口及出口参数

1、栈的初始长度与需要再增加的长度

#defineSTACK_INIT_SIZE100;

#defineSTACKINCREMENT10;

typedefcharSElemType;//定义SElemType为char型

.

栈和队列的基本操作实验报告--第3页

栈和队列的基本操作实验报告--第4页

.

2、栈的顺序存储表示

typedefstruct

{

SElemType*base;

SElemType*top;

intstacksize;

}SqStack;

3、队列的链式表示方法

typedefstructQNode

{