《栈队列》课程设计说明书

《《栈队列》课程设计说明书》由会员分享，可在线阅读，更多相关《《栈队列》课程设计说明书（23页珍藏版）》请在毕设资料网上搜索。

1、 届课程设计 队列队列 课程设计说明书课程设计说明书 学生姓名 学 号 所属学院 信息工程学院 专 业 计算机科学与技术 班 级 计算机 指导教师 教师职称 讲师 第 1 页 共 13 页 目录目录 前言前言 2 2 正文正文 3 3 2.12.1 设计的目的和意义设计的目的和意义 3 3 2.22.2 设计思路设计思路： 3 3 2.22.2 目标与总体方案目标与总体方案 3 3 2.2.3 3 设计方法和内容设计方法和内容 4 4 2.3.12.3.1 队列的定义队列的定义 4 4 2.3.22.3.2 队列的表示和实现队列的表示和实现 5 5 2.3.32.3.3 详细设计详细设计 6

2、6 2.3.42.3.4 调试分析调试分析 1111 2.42.4 设计创新和关键技术设计创新和关键技术 1212 2.4.12.4.1 设计创新设计创新 1212 2.4.22.4.2 关键技术关键技术 1313 2.52.5 算法思想算法思想 1313 2.62.6 小结小结 1313 参考文献参考文献 1414 附录附录 1515 第 2 页 共 13 页 前言前言 “数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而 且已成为其他理工专业的热门选修课。本设计材料是为“数据结构”课程编写的教材，其内容选取 符合教学大纲要求，并兼顾学科的广度和深度，适用面广。

3、全部设计材料中采用类 C 语言作为数据结构和算法的描述语言， 在对数据的存储结构和算法进 行描述时， 尽量考虑 C 语言的特色， 如利用数组的动态分配实现顺序存储结构等。 从课程性质上讲， “数据结构” 是一门专业技术基础课。 它的教学要求是： 学会分析研究计算机加工数据结构的特性， 以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分 析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写 的程序结构清楚和正确易读，复合软件工程的规范。如果说高级语言程序设计课程对学生进行了结 构化程序设计的初步训练的话，那么数据结构课程就要培

4、养他们的数据抽象能力。并用规范的数学 语言描述数据结构的定义，以突出其数学特性，同时，通过若干数据结构应用实例，引导学生学习 数据类型的使用，为今后学习面向对象的程序设计作一些铺垫。 数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的 运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。 在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据 元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来 的结构类型。 选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致 了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。 数据是计算机化的信息,它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学 计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用