数据结构实训.docVIP

高职学院 计算机专业类 课 程 设 计 报 告 （2012 -2013学年第1学期） 课程设计类型：数据结构 题目：栈+串+队列+线性表+后缀表达式求值 学号： 姓名： 专业：计算机应用技术 指导教师： 课程设计日期：2012.12.17~2012.12.21 高职学院 制 目 录 TOC \o 1-2 \h \z \u 1. 问题分析 1 1.1 问题描述 1 1.2 要求分析 2 2. 总体设计 3 2.1 功能分析 3 3. 详细设计 4 3.1 程序结构图 4 3.2 程序流程图 4 4. 功能测试 7 4.1 本系统的主界面 7 4.2 栈子系统界面 7 4.3 串子系统界面 10 4.4 队列子系统界面 15 4.5 线性表子系统界面 19 4.6 后缀表达式求值子系统界面 23 4.7退出系统 24 5. 课程设计小结 25 参 考 文 献 25 附录：源代码清单 26 PAGE 48 1. 问题分析 1.1 问题描述 栈子系统 设计一个字符型的链栈。 编写进栈、出栈、显示栈中全部元素的程序。 编写一个把十进制整数转换成二进制数的应用程序。 编写一个把中缀表达式转换成后缀表达式（逆波兰式）的应用程序。 设计一个选择式菜单，以菜单方式选择上述操作。 串子系统 由用户通过键盘输入建立一个字符串。 编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。 设计如下所示的选择式菜单，以菜单方式选择上述操作。 队列子系统 掌握队列的特点及其描述方法。 用链式结构实现一个队列。 掌握队列的各种基本操作。 掌握队列的简单应用程序。 线性表子系统 用结构体描述一个字符型的单项列表。 创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。 用if语句设计 一个选择式菜单。 后缀表达式求助子系统 后缀表达式求值子系统。 用键盘输入一个整数后缀表达式（操作数的范围是0~9，运算符只含+、—、*、/、，而且中间不可以有空格），使用循环程序从左向右读入表达式。 如果读入的是操作数，直接进入操作数栈。 如果读入的是运算符，立即从操作数栈取出所需的操作数，计算操作数运算的值，并将计算结果存回操作数栈。 检验程序运行结果。  1.2 要求分析 栈子系统： 使用栈的基本算法。 串子系统： 使用串的基本算法。 队列子系统： 使用队列的基本算法。 线性表子系统： 使用线性表的基本算法。 后缀表达式求值子系统： 利用栈进行计算  2. 总体设计 2.1 功能分析 栈子系统 栈的基本操作 串子系统 串的基本操作 队列子系统 队列的基本操作 线性表子系统 线性表的基本操作 后缀表达式求值子系统 对后缀表达式进行求值  3. 详细设计 3.1 程序结构图 主菜单 主菜单 退出后缀表达式求值子系统线性表子系统栈子系统队列子系统串子系统 退出 后缀表达式求值子系统 线性表子系统 栈子系统 队列子系统 串子系统 3.2 程序流程图 开始 开始 键盘输入 栈函数 队列函数 线性表函数 后缀表达式求值函数 串函数 选择 退出 结束 主函数流程图 函数入口 函数入口 进栈 数值转换 逆波兰式 出栈 显示 退出 栈函数流程图 函数入口 函数入口 连接字串 插入字串 显示字串 删除字串 取出字串 退出 比较字串大小 输入字串 查找字串 串子函数流程图 函数入口 函数入口 进队 出队 读队头元素 显示 退出 双队列 队列子系统函数流程图 函数入口 函数入口 建表 插入 删除 求表长 查找 退出 显示 线性表子系统函数流程图 函数入口 函数入口 键盘输入 求值 继续还是退出？ Y 结束 N 后缀表达式求值函数流程图  4. 功能测试 4.1 本系统的主界面 4.2 栈子系统界面 输入选项‘1’,进入“栈子系统” 输入选项‘1’，选择“进栈”功能 输入选项‘2’，选择“出栈”功能 输入选项‘3’，选择“显示”功能 输入选项‘4’，选择“数值转换”功能 输入选项‘5’，选择“逆波兰式”功能 输入选项‘0’，选择“退出”功能 4.3 串子系统界面 输入‘1’，进入“串子系统” 输入‘1’，选择“输入字串”功能 输入‘2’，选择“连接字串”功能 输入‘3’，选择“取出字串”功能 输入‘4’，选择“删除字串”功能 输入‘5’，选择“插入字串”功能 输入‘6’，选择“查找字串”功能 输入‘7’，选择“比较串大小”功能 输入‘8’，选择“显示字串”功能 输入‘0’，选择“退出”功能 4.4 队列子系统界面 输入‘1’，进入“队列子系统” 输入‘1’，选择“进队”功能 输入‘2’，选择“出队”功能 输入‘3’，