栈子系统王志

《栈子系统王志》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计任务书学院信息科学与工程学院专业电子信息科学与技术学生姓名王志学号0803070134设计题目课程设计题二：栈子系统一．设计内容和要求：1.设计一个选择式菜单。栈子系统*******************************************************1……入栈**2……出栈**3……显示**4……数制转换**0……返回*******************************************************请选择菜单号（0…4）2.设计一个字符型的栈。3.编写入栈、出栈和显示栈中全部元素的程序。4.

2、编写一个把十进制数转换成八进制数的应用程序。二.进度安排：第1天：1、指导教师布置课程设计题目及任务2、查找相关资料第2~4天：1、根据具体设计题目进行具体分析2、对设计题目进行编码和调试3、指导教师进行验收第5天：1、指导教师针对课程设计进行答辩2、完成课程设计报告指导教师（签字）：年月日学院院长（签字）：年月日页脚目录一、课程设计内容和要求-----------------------------------1二、课程设计的目的-----------------------------------------3三、课程设计分析------------

3、-------------------------------3-4四、算法描述-------------------------------------------4-5五、源代码-------------------------------------------5-9六、运行结果分析-------------------------------------------10-12七、结束语-------------------------------------------12八、参考文献-------------------------------

4、------------12页脚题目＿栈子系统＿一、课程设计的目的本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二、课程设计的内容和要求1.设计一个选择式菜单。栈子系统***********************************

5、********************1……入栈**2……出栈**3……显示**4……数制转换**0……返回*******************************************************请选择菜单号（0…4）：2.设计一个字符型的栈。3.编写入栈、出栈和显示栈中全部元素的程序。4.编写一个把十进制数转换成八进制数的应用程序。三、课程设计分析从逻辑结构、物理结构和基本运算入手展开说明本题目所涉及到的相关知识。1.栈是限定在栈顶一端进行插入和删除的线性表。2.栈是一种限制存取点的线性结构，最后入栈的先出栈，称为“后进先出”表

6、。页脚3.进制转换的8进制是按低位到高位的顺序产生的，而通常输出是按高位到低位输出的，恰好与计算相反，因此转换过程中每得到一位8进制的数则进栈保存，转换完毕后出栈则正好是转换结果。一、算法描述1、栈初始化，构造一个空栈：SeqStack*Snull();，然后对栈依次进行入栈intPush(SeqStack*s,datatypex)，出栈操作intPop(SeqStack*s,datatype*x);以及数制转换操作voidConversion(intm);。2、栈的初始化操作分配量进行第一次分配base为栈底指针，若base=NULL，表明栈结构不存在

7、；称top为栈顶指针，其初值指向栈底即top=base可以作为栈空的标记，每当插入一个元素时，指针top增加1。具体算法描述如下：intPush(SeqStack*s,datatypex){if(s->top==MAXLEN-1)return0;////栈满else{s->top++;s->data[s->top]=x;return1;}////指针后移，将新的元素插入到栈顶}intPop(SeqStack*s,datatype*x){if(0)return0;else{*x=s->data[s->top];s->top--;////退栈return1;

8、}}3、栈是一个先进后出的线性表，在数制转换为八进制时，先把低位到高位的数字按照