[]数据结构课设.doc

课程设计(论文)任务书 信息 　学　　院　　　专　　业　 班　　　 一、课程设计(论文)题目　栈和队列的应用、 敢死队问题 　 二、 课程设计(论文)工作自 年月 日起至 年 月 日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的 1、?使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；1.?分析题目，查阅相关资料；2.?算法设计、数据结构设计；3.?编写代码并调试；4.?完成课程设计报告。算法思想数据结构测试数据(论文)评审意见 （1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）算法思想数据结构测试数据 目录 课程设计目的…………………………………………4课程设计内容…………………………………………5程序截图………………………………………………7程序清单………………………………………………12测试数据………………………………………………32课程设计总结…………………………………………33  课程设计目的 1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结 构、存储结构和操作实现算法，以及它们在程序中的使用方法。 2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化 软件设计的能力。 3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序 设计的基本能力。 课程设计内容 1、课程设计的题目及简介 栈和队列其应用 目的在于使读者深入了解栈和队列的特性，以便在实际问题背景下灵活运用他们；同时还将巩固对这两种结构的构造方法的掌握，接触较复杂问题的递归算法设计。 （1）：算术表达式转波兰表达式和逆波兰表达式 2）：栈列操作的验证（建栈、入栈、出栈、销毁栈） 3）：判断表达式中括弧是否正确配对 4）：队列元素倒置 5）：判断字符串 （6）：字符串的基本操作（5个基本函数实现） 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求：至少采用两种不同的数据结构的方法实现。如果采用三种以上的方法者，可加分。 设计说明 （一）对于第一个问题栈和队列及应用分为四个文件，分别是： 1234.cpp HQueue.h HStack.h HString.h 其中第一个是CPP文件，包含的运行程序的界面函数和主函数。 其余三个是ADT头文件，分别包含队列、栈、串的ADT函数。 该程序可实现以下功能： （1）：栈列操作的验证（建栈、入栈、出栈、销毁栈） ：判断表达式中括弧是否正确配对 ：队列元素倒置 ：判断字符串 （5）：字符串的基本操作（5个基本函数实现） 图0-1主界面 图0-2主界面输入错误 栈列操作的验证第一步 建栈 栈列操作的验证第二步 入栈和出栈 栈列操作的验证第三步 销毁栈 图1-2-1判断括弧是否正确匹配中 括弧匹配 图1-2-2判断括弧是否正确匹配中 左括弧多余 图1-2-3判断括弧是否正确匹配中 右括弧多余 图1-3-1判断回文中 字符串是回文 图1-3-2判断回文中 字符串不是回文 图1-4-1字符串的基本操作中 创建字符串、比较字符串和合并字符串 图1-4-2字符串的基本操作中 求子串 图1-4-3 字符串的基本操作中 字符串比较串1小于串2 图1-4-4字符串的基本操作中 字符串比较串1大于串2 注：串1等于串2出现在图1-4-1 图1-5队列元素倒置功能 敢死队问题 ①单向链表方法 图2 ②循环队列 图3 程序清单 栈和队列及应用 ①1234.cpp #def