车厢调度的设计与实现.rar

车厢调度的设计与实现

4600多字 13页


资料包括设计报告、程序代码、应用程序



一、 引言概述：

数据结构是计算机软件和计算机应用专业的核心课程之一，在众多的计算机系统软件和应用软件中都要用到各种数据结构。因此，仅掌握几种计算机语言是难以应付众多复杂的课题的。要想有效地使用计算机，还必须学习数据结构的有关知识。
二、 内容简介：

1． 目的：
掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们：
（1）熟练掌握栈的两种实现方法、基本操作及其算法。
（2）熟练掌握循环队列上的基本操作方法。
（3）理解递归算法执行过程中栈的状态变化过程。
2． 结构设计：
（1）根据要求，了解可能要用到的算法：
进栈（PUSH）算法 ：
①若TOP≥ｎ时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；
②置TOP=TOP+1（栈指针加１，指向进栈地址）；
③S(TOP)=X，结束（X为新进栈的元素）；
退栈（POP）算法......



四、参考文献

《数据结构》（C语言版）作者 :严蔚敏 吴伟民 出版社 :清华大学出版社出版日期 :2002年06月

《实用数据结构教程》 作者 :赵丹亚 出版社 :电子工业出版社 出版日
期 :2002年07月