课程设计实验报告 车厢调度.docVIP

数据结构课程设计 《数据结构》课程设计 题目： 车厢调度 (1)已二维数组和顺序栈进行存储，实现在栈上的所有操作。 (2)入口出的车厢序列编号为1234，要求求出所有由此输出的车厢序列。 (3)序列的数目由用户自己设定，但是要求小于100。 测试数据： 分别取n=1.2.3和4。 算法思想描述： 为实现上述程序功能，应以有序链表表示集合。为此，需要抽象数据类型：有序表 有序表的抽象数据类型定义为： ADT Stack{ 数据对象：D={ai|ai(-CharSet,i=1,2,3…..,n,n=0} 数据关系：R1={ai-1,ai| ai-1, ai (-D, ai-1 ai ,i=2,…,n} 基本操作： InitStack(s) 操作结果：构造一个空栈。 Push(s,e) 初始条件：栈s已经存在。 操作结果：插入元素e为新的栈顶元素。 Pop(s,e) 初始条件：栈s已经存在。 操作结果：删除s的栈顶元素，并用e返回其值。 Destroy() 初始条件：栈s已经存在。 操作结果：将开辟的动态空间销毁。 Emptys(s) 初始条件：栈s已经存在。 操作结果：若栈s为空栈，则返回TURE,否则返回FALSE。 }ADT Stack Typedef struct snote{ int data[MaxLen]; int top; }stack; Status Intstack() //构造一个空栈，若开辟动态空间不成功则返回OVERFLOW; //否则返回OK Status Push(SqStack * s,SelemType e) //将元素n压入栈中。 Status Pop() //从栈顶中出栈一个元素。 Status Emptys() //判断栈中元素是否为空，若为空则返回1，否则返回 0。 Destroy() //将栈销毁 Status process(int n,int pos,int path[],int curp) //传入当前的车厢数目，当前的位置，在数组中的位置，路径 。 三.程序结构 函数的调用关系图反映了演示程序的层次结构： #includestdio.h #includemalloc.h #includestdlib.h #define MaxLen 10 #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define SElemType int #define STACKSIZE 10 #define STACKINCREAMENT 10 typedef struct { SElemType * base; SElemType * top; SElemType stacksize; }SqStack; SqStack stk; int InitStack(SqStack *stack) { stack-base=(SElemType *)malloc(STACKSIZE*sizeof(SElemType)); if(!stack-base) exit(OVERFLOW); stack-top=stack-base; stack-stacksize=STACKSIZE; return OK; } int GetTop(SqStack stack) { if(stack.top==stack.base) return ERROR; return *(stack.top-1); } int Push (SqStack *stack,SElemType e) { if(stack-top-stack-base=STACKSIZE) { stack-base=(SElemType *)realloc(stack-base, (stack-stacksize+STACKINCREAMENT)*sizeof(SElemType)); if(stack-base) exit(OVERFLOW); stack-stacksize+=STACKINCREAMENT; } *(stack-top)=e; stack-top++; return OK; } int Pop(SqStack *stack) { if(stack-top==stack-base) return ERROR; return *(--stack-top); } int