数据结构实训

高职学院

计算机专业类

课程设计报告

（2012 -2013学年第1学期）

课程设计类型：数据结构

题目：栈+串+队列+线性表+后缀表达式求值

学号：

姓名：

专业：计算机应用技术

指导教师：

课程设计日期：高职学院制

目录

1. 问题分析..................................... 错误!未定义书签。

问题描述·················错误!未定义书签。

要求分析·················错误!未定义书签。

2. 总体设计..................................... 错误!未定义书签。

功能分析·················错误!未定义书签。

3. 详细设计..................................... 错误!未定义书签。

程序结构图················错误!未定义书签。

程序流程图················错误!未定义书签。

4. 功能测试..................................... 错误!未定义书签。

本系统的主界面··············错误!未定义书签。

栈子系统界面···············错误!未定义书签。

串子系统界面···············错误!未定义书签。

队列子系统界面··············错误!未定义书签。

线性表子系统界面·············错误!未定义书签。

后缀表达式求值子系统界面·········错误!未定义书签。

退出系统·················错误!未定义书签。

5. 课程设计小结................................. 错误!未定义书签。参考文献..................................... 错误!未定义书签。附录：源代码清单................................ 错误!未定义书签。

1. 问题分析

问题描述

1.栈子系统

（1）设计一个字符型的链栈。

（2）编写进栈、出栈、显示栈中全部元素的程序。

（3）编写一个把十进制整数转换成二进制数的应用程序。

（4）编写一个把中缀表达式转换成后缀表达式（逆波兰式）的应用程序。

（5）设计一个选择式菜单，以菜单方式选择上述操作。

2.串子系统

（1）由用户通过键盘输入建立一个字符串。

（2）编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。（3）设计如下所示的选择式菜单，以菜单方式选择上述操作。

3.队列子系统

（1）掌握队列的特点及其描述方法。

（2）用链式结构实现一个队列。

（3）掌握队列的各种基本操作。

（4）掌握队列的简单应用程序。

4.线性表子系统

（1）用结构体描述一个字符型的单项列表。

（2）创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。（3）用if语句设计一个选择式菜单。

5.后缀表达式求助子系统

（1）后缀表达式求值子系统。

（2）用键盘输入一个整数后缀表达式（操作数的范围是0~9，运算符只含+、—、*、/、，而且中间不可以有空格），使用循环程序从左向右读入表达式。

（3）如果读入的是操作数，直接进入操作数栈。

（4）如果读入的是运算符，立即从操作数栈取出所需的操作数，计算操作数运算的值，并将计算结果存回操作数栈。

（5）检验程序运行结果。

要求分析

1.栈子系统：

使用栈的基本算法。

2.串子系统：

使用串的基本算法。

3.队列子系统：

使用队列的基本算法。

4.线性表子系统：

使用线性表的基本算法。

5.后缀表达式求值子系统：

利用栈进行计算

2. 总体设计功能分析

1.栈子系统

栈的基本操作

2.串子系统

串的基本操作

3.队列子系统

队列的基本操作

4.线性表子系统

线性表的基本操作

5.后缀表达式求值子系统

对后缀表达式进行求值

3. 详细设计程序结构图

程序流程图

4. 功能测试本系统的主界面

栈子系统界面

1.输入选项‘1’,进入“栈子系统”

2.输入选项‘1’，选择“进栈”功能

3.输入选项‘2’，选择“出栈”功能

4.输入选项‘3’，选择“显示”功能

5.输入选项‘4’，选择“数值转换”功能

6.输入选项‘5’，选择“逆波兰式”功能

7.输入选项‘0’，选择“退出”功能

串子系统界面

1.输入‘1’，进入“串子系统”

2.输入‘1’，选择“输入字串”功能

3.输入‘2’，选择“连接字串”功能

4.输入‘3’，选择“取出字串”功能

5.输入‘4’，选择“删除字串”功能

6.输入‘5’，选择“插入字串”功能

7.输入‘6’，选择“查找字串”功能

8.输入‘7’，选择“比较串大小”功能

9.输入‘8’，选择“显示字串”功能

10.输入‘0’，选择“退出”功能

队列子系统界面

1.输入‘1’，进入“队列子系统”