数据结构课程设计精选.doc

课程设计(论文)任务书 信息 　学　　院　　 计算机 　专　　业　 （1） 班　　　 一、课程设计(论文)题目　栈和队列及其应用 文章编辑 　 二、课程设计(论文)工作自 2010 年6月 14 日起至 2010 年 6月 25 日止。 三、课程设计(论文) 地点: 5-302 四、课程设计(论文)内容要求： 1．本课程设计的目的 1、?使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。1.?分析题目，查阅相关资料；2.?算法设计、数据结构设计；3.?编写代码并调试；4.?完成课程设计报告。算法思想数据结构测试数据 《C程序设计》（第二版） 潭浩强 著 清华大学出版社出版 《数据结构》（C语言版）严蔚敏、吴伟民 著 清华大学出版社出版 《数据结构学习指导》 郭芳著 大连理工大学出版 6）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 　2　　　　　　图书馆 编程与调试 7　　　　　　实验室 撰写论文 　　　　 2　 实验室 学生签名： 2010年 6 月 14日 课程设计(论文)评审意见 （1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）算法思想数据结构测试数据第一章 课程设计目的 1 第二章 课程设计内容 2 2.1 栈和队列及其应用 2 2.2 程序流程图 3 2.3 文章编辑 5 2.4 程序流程图 6 第三章 测试数据 7 3.1 栈和队列及其应用 7 3.2 文档编辑 9 3.3程序清单 10 第四章 课设心得 19 第五章 参考文献 20 第一章 课程设计目的 课程设计是一门锻炼学生动手操作能力的课程，在了解并掌握数据结构与算法的设计方法的过程中，培养初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。为自己以后从事软件开发事业打下基础。 课设使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构，存储结构和操作实现算法，以及他们在程序中的使用方法。 掌握使用各种计算机资料和有关的参考资料，提高程序设计的基本能力。第二章 课程设计内容 课程设计题目一： 2.1 栈和队列及其应用 题目简介： 目的在于使读者深入了解栈和队列的特性，以便在实际问题背景下灵活运用他们；同时还将巩固对这两种结构的构造方法的掌握，接触较复杂问题的递归算法设计。 （1）：栈列操作的验证（建栈、入栈、出栈、销毁栈） ：判断表达式中括弧是否正确配对 ：判断字符串 （4）：字符串的基本操作（5个基本函数实现）Function2，function3，function4，实现各个菜单。然后在main函数中编写一个询问用户是否继续该程序的功能代码，这样大体上就完成了这个程序的设置。 字符串的基本操作，我写的是创建字符串，串的联接，求串的长度，返回串第pos个位置长为len的字串，清空串，在做这一块时我们可以先把他的各个基本操作的函数写出来，然后在function4中调用它，这样就可以实现了。 2.2程序流程图 模块分析 1． InitStack( ) 构建空栈 Push( ) 入栈 Pop( ) 出栈 DestroyStack( ) 销毁栈 2.. InitQueue( ) 构建空队列 3.. function1( ) 回文判断。 栈的特点是先进后出，队列的特点是先进先出，因此输入一串字符，并将其分别入栈和入队，然后再让其同时出队和出栈，如果