数件据结构课程设计.docVIP

课程设计(论文)任务书 软件 　学院　　软件工程　专业　2009 - 2　班 一、课程设计(论文)题目　数据结构课程设计(A)　 二、课程设计(论文)工作自 2010 年 12月 27日起至 2010 年 12月 31 日止。 三、课程设计(论文) 地点: 软件学院机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）使学生熟练掌握抽象数据类型的组织和定义； （2）使学生熟练掌握数据类型的定义和实现； （3）培养学生组织和分析数据的能力； （4）培养学生分析和应用基于不同数据结构的算法的能力； （5）提高学生的科技论文写作能力。 2．基本要求： 每位同学在以下题目中任选一题（在方框中打勾），独立完成课程设计： □ 算术表达式求值演示：参见《数据结构题集》P99。 □ 关键路径：求出完成整项工程至少需要多少时间以及整项工程中的关键活动。 （1）能够输入并存储一个描述工程的AOE网； （1）对输入的AOE网，应判断其是否能够顺利进行； （2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动 所依附的两个顶点、最早发生时间、最迟发生时间。 □ 银行业务模拟：参见《数据结构》教材P68。 3．课程设计论文编写要求 （1）要按照书稿的规格打印誊写课设报告； （2）报告分为封面、任务书（本文档）、正文、课程设计体会和参考文献四部分； 学生签名： 年 月 日 课程设计(论文)评审意见 （1）题目分析 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）流程分析　 （30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）数据定义　 （30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）代码编写　 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）创新能力　 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性、设计态度及考勤是否降等级：是（　）、否（　） 评阅人： 　　　 职称： 讲 师 年 月 日 正 文 数据结构定义 抽象数据类型 本设计中用到的数据结构ADT定义如下： ADT Stack { 数据对象：D＝{ ai|aiElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1, ai|ai-1, aiD, i=2,...,n } 约定an 端为栈顶，a1 端为栈底。 基本操作： InitStack(S) 操作结果：构造一个空栈S。 DestroyStack(S) 初始条件：栈S已存在。 操作结果：栈S被销毁。 ClearStack(S) 初始条件：栈S已存在。 操作结果：将S清为空栈。 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若栈S为空栈，则返回TRUE，否则FALE。 StackLength(S) 初始条件：栈S已存在。 操作结果：返回S的元素个数，即栈的长度。 GetTop(S, e) 初始条件：栈S已存在且非空。 操作结果：用e返回S的栈顶元素。 Push(S, e) 初始条件：栈S已存在。 操作结果：插入元素e为新的栈顶元素。 Pop(S, e) 初始条件：栈S已存在且非空。 操作结果：删除S的栈顶元素，并用e返回其值。 StackTraverse(S, visit( )) 初始条件：栈 S 已存在且非空，visit( )为元素的访问函数。 操作结果：从栈底到栈顶依次对S的每个元素调用函数visit( )，一旦visit( )失败，则操作失败。 } ADT Stack 存储结构定义 数据存储结构的C语言定义如下： Typedef struct{ SElemType *base; SelemType *top; Int stacksize; //stacksize指示栈的当前可使用的最大容量 }SqStack; 基本操作 数据结构的基本操作实现如下： Status InitStack(SqStack S) { //构造一个空栈S S．base=(SelemType*)malloc(STACK_INIT_SIZE* sizeof(SelemType)); If(!S.base) exit (OVERFLOW); //存储分配失败 S.top=S.base; S.stacksize= STACK_INIT_SIZE; re