实验2 栈、队列的操作及其应用

实验2.1栈的操作及其应用 实验目的

1) 掌握栈的基本操作；

2）掌握应用栈解决问题的方法；

3）掌握利用栈进行后缀表达式求值的算法。

实验环境

1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP； 2) 软件：visual c++6.0；

实验学时

1学时

实验内容

实现如下算法：

1）利用栈实现数制转换算法；

2）输入后缀表达式（通过键盘输入，表达式以字符‘#’结束），计算表达式的值，在屏幕中输出。（选做）

实验提示

1、先补充完成入栈和出栈的函数，再编写进制转换函数。 2、判断是否为数字函数isdigit 3、参考运行界面： 算法1运行界面：

算法2运行界面：

输入表达式(2+2*3)*2+6*3/2 的后缀表达式，运行结果如下。

实验2.2 队列的操作及其应用 实验目的

1) 掌握队列的基本定义；

2）掌握循环队列基本操作的实现；

3）掌握利用栈和循环队列进行回文字符串的判定。

实验环境

1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP； 2) 软件：visual c++6.0；

实验学时

2学时

实验内容

1、回文字符串的判定

要求：数据元素类型 ElemType 取字符型 char。实现如下算法： 1）创建一循环队列； 2）创建一个顺序栈；

3）利用栈和队列实现回文字符串的判定。

实验提示

1)在实验3的基础上（利用已完成的栈的类型定义和基本操作的实现）完成循环队列的存储结构定义（取名为SqQueue）。

2)完成循环队列的基本操作（参数可根据实际需要来确定）  初始化队列InitQueue  销毁队列ClearQueue  入队列enQueue  出队列deQueue

3) 利用栈和队列的特性，将输入的字符串分别进栈和队列，完毕后再依次出栈 和出队，比较输出内容是否相等，若不相等则判别为非回文字符串，若栈空且队 列空则是回文字符串。

4）如何实现接受用户从键盘输入的字符串？

cout<<\"请输入一个字符序列，回车换行结束！\"<参考运行界面

输入字符串”abcdedcba”，运行结果： 输入字符串”abcbc” ，运行结果：