数据结构实验指导书(C++)- 栈、队列、串的操作.docx
版权申诉
7 浏览量
2022-11-12
13:10:36
上传
评论
收藏 42KB DOCX 举报
实验二 栈、队列、串的操作
实验类型：验证性
实验要求：必修
实验学时： 2学时
一、实验目的：
参照给定的栈类和队列类的程序样例，验证给出的栈和队列的常见算法，并结合线性表
类实现有关串的操作。
二、实验要求：
1、掌握栈、队列、串的特点。掌握特殊线性表的常见算法。
2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、
程序清单、调试情况、设计技巧、心得体会。
三、实验内容：
1. 堆栈类测试和应用问题。要求：
(1)设计一个主函数实现对顺序堆栈类和链式堆栈类代码进行测试。测试方法为：依
次把数据元素 1,2,3,4,5 入栈，然后出栈堆栈中的数据元素并在屏幕上显示。
(2)定义数据元素的数据类型为如下形式的结构体：
typedef struct
{ char taskname[10];//任务名
int taskno;
｝DataType；
//任务号
设计一个包含 5 个数据元素的测试数据，并设计一个主函数实现依次把 5
个数据元素入栈，然后出栈堆栈中的数据元素并在屏幕上显示。
2. 队列类测试和应用问题。要求：
设计一个主函数对循环队列类和链式队列类代码进行测试.测试方法为：依
次把数据元素 1,2,3,4,5 入队，然后出队中的数据元素并在屏幕上显示。
3．设计串采用顺序存储结构，编写函数实现两个串的比较 Compare(S, T)。要求比较
结果有大于、等于和小于三种情况。
*4. 设计算法利用栈类实现把十进制整数转换为二至九进制之间的任一进制输出。
*5. 设计串采用静态数组存储结构，编写函数实现串的替换 Replace(S, start, T, V)，
即要求在主串 S 中，从位置 start 开始查找是否存在子串 T，若主串 S 中存在子串
T，则用子串 V 替换子串 T，且函数返回 1；若主串 S 中不存在子串 T，则函数返回
０。并要求设计主函数进行测试。
一个测试例子为：S＝”I am a student”，T=”student”，V=”teacher “。
四、程序样例
1． 顺序栈类的定义
const int StackSize=10;
//10 只是示例性的数据，可以根据实际问题具体定义
评论0
最新资源