栈子系统王志.docVIP

课程设计任务书 学 院 信息科学与工程学院 专 业 电子信息科学与技术 学 生 姓 名 王志 学 号 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.进制转