栈子系统王志Word格式文档下载.docx
《栈子系统王志Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《栈子系统王志Word格式文档下载.docx（11页珍藏版）》请在冰豆网上搜索。
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.掌握栈的典型应用的算法
二、课程设计的内容和要求
请选择菜单号（0…4）：
三、课程设计分析
从逻辑结构、物理结构和基本运算入手展开说明本题目所涉及到的相关知识。
1.栈是限定在栈顶一端进行插入和删除的线性表。
2.栈是一种限制存取点的线性结构，最后入栈的先出栈，称为“后进先出”表。
3.进制转换的8进制是按低位到高位的顺序产生的，而通常输出是按高位到低位输出的，恰好与计算相反，因此转换过程中每得到一位8进制的数则进栈保存，转换完毕后出栈则正好是转换结果。
四、算法描述
1、栈初始化，构造一个空栈：
SeqStack*Snull（）;
，然后对栈依次进行入栈intPush（SeqStack*s,datatypex），出栈操作intPop（SeqStack*s,datatype*x）;
以及数制转换操作voidConversion（intm）;
。
2、栈的初始化操作分配量进行第一次分配base为栈底指针，若base=NULL，表明栈结构不存在；
称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;
{*x=s->
top];
top--;
////退栈
3、栈是一个先进后出的线性表，在数制转换为八进制时，先把低位到高位的数字按照顺序进栈，输出的时候高位到低位输出。
算法课描述如下：
voidConversion（intn）
{SeqStack*s=Snull（）;
intx;
while（n）
{x=n%8;
n=n/8;
s->
while（s->
top>
-1）
{printf（"
\t%d"
s->
top]）;
}
getchar（）;
printf（"
\n"
）;
五、源代码
/////栈子系统
/////创建人：
/////创建时间：
2009/12/28
#include<
stdio.h>
malloc.h>
#defineMAXLEN10
typedefintdatatype;
typedefstruct
{datatypedata[MAXLEN];
inttop;
}SeqStack;
intPush（SeqStack*s,datatypex）;
////执行入栈操作
intPop（SeqStack*s,datatype*x）;
////执行出栈操作
datatypeReadTop（SeqStack*s）;
voidShowStack（SeqStack*s）;
voidConversion（intm）;
voidmain（）
{SeqStack*s;
inti=1,j,chioce,val,flag,m;
chara;
s=Snull（）;
while（i）
{
printf（"
\n\t\t顺序栈操作应用演示"
\n\t\t****************************************************"
\n\t\t|1--------------进栈|"
\n\t\t|2--------------出栈|"
\n\t\t|3--------------显示栈元素|"
\n\t\t|4--------------数制转换|"
\n\t\t|0--------------返回|"
\n\t\t请选择序号（0--8）:
"
chioce=getchar（）;
switch（chioce）
{case'
1'
:
j=1;
while（j）
{printf（"
\n\t\t输入整数（'
0'
结束）按回车：
"
scanf（"
%d"
&
val）;
if（val!
=0）{
flag=Push（s,val）;
if（flag==0）{
j=0;
printf（"
栈满"
}
else
};
break;
case'
2'
if（s->
top!
=-1）{
Pop（s,&
printf（"
\n\t\t出栈元素为：
%6d\n"
val）;
elseif（s->
top==-1）
栈已为空！
break;
3'
ShowStack（s）;
4'
printf（"
\n\t\t输入十进制数'
m'
转换的八进制数后为'
scanf（"
m）;
Conversion（m）;
i=0;
if（chioce=='
||chioce=='
）
{printf（"
\n\t\t回车返回主菜单，输入0按回车退出程序.\n"
a=getchar（）;
if（a!
='
\xA'
i=0;
elsei=1;
SeqStack*Snull（）
s=（SeqStack*）malloc（sizeof（SeqStack））;
top=-1;
///top=-1表示栈空
returns;
{s->
{*x=s->
datatypeReadTop（SeqStack*s）
{
if（s->
return0;
栈顶元素为：
%3d"
return1;
voidShowStack（SeqStack*s）
{inti;
if（s->
printf（"
栈已为空!
栈元素：
for（i=s->
top;
i>
=0;
i--）
data[i]）;
{x=n%8;
六﹑运行结果：
七、实验结论
有关栈的存储问题，实验开始时无法为栈进行存储，为什么？
栈的初始化操作分配量进行第一次分配base为栈底指针，若base=NULL，表明栈结构不存在；
通过本次试验，我们了解了栈的建立，存储，输出以及数制转换的问题，对栈的结构更加清楚，明确。
八、参考文献
1．杨路明C语言程序设计教程北京邮电大学出版社
2．严蔚敏吴伟民数据结构清华大学出版社
3．陈媛何波蒋鹏刘洁数据结构学习指导-实验指导-课程设计机械工业出版社
升级会员 