栈子系统王志总论.docVIP

PAGE PAGE 12 课程设计任务书 学 院 信息科学与工程学院 专 业 电子信息科学与技术 学 生 姓 名 王志 学 号 0803070134 设 计 题 目 课程设计题二：栈子系统 一．设计内容和要求： 1.设计一个选择式菜单。 栈子系统 ****************************************************** * 1 ……入栈 * * 2 ……出栈 * * 3 ……显示 * * 4 ……数制转换 * * 0 ……返回 * ****************************************************** 请选择菜单号（0…4） 2.设计一个字符型的栈。 3.编写入栈、出栈和显示栈中全部元素的程序。 4.编写一个把十进制数转换成八进制数的应用程序。 二.进度安排： 第1天： 1、指导教师布置课程设计题目及任务 2、查找相关资料 第2~4天： 1、根据具体设计题目进行具体分析 2、对设计题目进行编码和调试 3、指导教师进行验收 第5天： 1、指导教师针对课程设计进行答辩 2、完成课程设计报告 指导教师（签字）： 年 月 日 学院院长（签字）： 年 月 日 目 录 课程设计内容和要求1 课程设计的目的3 课程设计分析 3-4 算法描述 4-5 源代码 5-9 运行结果分析 10-12 结束语 12 参考文献 12 题目＿栈子系统＿ 课程设计的目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。 1.掌握栈的特点及其描述方法 2.掌握链式存储结构实现一个栈 3.掌握链栈的各种基本操作 4.掌握栈的典型应用的算法 课程设计的内容和要求 1.设计一个选择式菜单。 栈子系统 ****************************************************** * 1 ……入栈 * * 2 ……出栈 * * 3 ……显示 * * 4 ……数制转换 * * 0 ……返回 * ****************************************************** 请选择菜单号（0…4）： 2.设计一个字符型的栈。 3.编写入栈、出栈和显示栈中全部元素的程序。 4.编写一个把十进制数转换成八进制数的应用程序。 课程设计分析 从逻辑结构、物理结构和基本运算入手展开说明本题目所涉及到的相关知识。 1.栈是限定在栈顶一端进行插入和删除的线性表。 2.栈是一种限制存取点的线性结构，最后入栈的先出栈，称为“后进先出”表。 3.进制转换的8进制是按低位到高位的顺序产生的，而通常输出是按高位到低位输出的，恰好与计算相反，因此转换过程中每得到一位8进制的数则进栈保存，转换完毕后出栈则正好是转换结果。 算法描述 1、栈初始化，构造一个空栈：SeqStack *Snull ();，然后对栈依次进行入栈int Push (SeqStack *s,datatype x)，出栈操作int Pop (SeqStack *s,datatype *x); 以及数制转换操作void Conversion (int m);。 2、栈的初始化操作分配量进行第一次分配base为栈底指针，若base=NULL，表明栈结构不存在；称top为栈顶指针，其初值指向栈底即top=base可以作为栈空的标记，