数据结构课程设计车厢调度胡海洪数据结构课程设计车厢调度胡海洪.docVIP

数据结构课程设计 车厢调度 胡海洪 3104006429 04计算机科学与技术（1）班 2006年7月 2．3题 车厢调度 实习报告 题目：编制一个将长度为n的车厢进行调度后的所有序列输出的程序 班级：04计算机科学与技术1班 姓名：胡海洪 学号：3104006429 完成日期：06年7月 一、需求分析 1、用编号依次为1，2，3，……，n表示停在铁路调度站入口处的车厢序列。 2、用一个栈形象地表示为火车的调度站。 3、利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。 本程序用C语言实现，已经在TURBOC 2.0环境下通过。 二、概要设计 1、设定栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai | ai∈CharSet，i=1，2，……，n，n≥0} 数据关系：R1={ai-1,ai | ai-1,ai∈D,i=2，……，n} 基本操作： InitStack(S) 操作结果：构造一个空栈S。 Push(S,e); 初始条件：栈S已存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 Pop(S,e); 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若S为空栈，则返回TRUE，否则返回FALSE。 }ADT Stack