- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
# include stdio.h
# include malloc.h
# include conio.h
# define maxsize 100
typedef double datatype1;
typedef char datatype2;
typedef struct stack1
{
datatype1 data1[maxsize];
int top1; /*栈顶元素*/
}seqstack1,*pseqstack1; /*顺序栈*/
typedef struct stack2
{
datatype2 data2[maxsize];
int top2; /*栈顶元素*/
}seqstack2,*pseqstack2; /*顺序栈*/
/*栈的初始化*/
pseqstack1 init_seqstack1(void)
{
pseqstack1 S;
S=(pseqstack1)malloc(sizeof(pseqstack1));
if(S)
S-top1=-1;
return S;
}
pseqstack2 init_seqstack2(void)
{
pseqstack2 S;
S=(pseqstack2)malloc(sizeof(pseqstack2));
if(S)
S-top2=-1;
return S;
}
/*判断栈空*/
int empty_seqstack1(pseqstack1 S)
{
if(S-top1==-1)
return 1;
else
return 0;
}
int empty_seqstack2(pseqstack2 S)
{
if(S-top2==-1)
return 1;
else
return 0;
}
/*X入栈*/
int push_seqstack1(pseqstack1 S,datatype1 X)
{
if(S-top1==maxsize-1)
{
printf(栈满,无法入栈!\n);
return 0;
}
else
{
S-top1++;
S-data1[S-top1]=X;
return 1;
}
}
int push_seqstack2(pseqstack2 S,datatype2 X)
{
if(S-top2==maxsize-1)
{
printf(栈满,无法入栈!\n);
return 0;
}
else
{
S-top2++;
S-data2[S-top2]=X;
return 1;
}
}
/*X出栈*/
int pop_seqstack1(pseqstack1 S,datatype1 *X)
{
if(empty_seqstack1(S))
return 0;
else
{
*X=S-data1[S-top1];
S-top1--;
return 1;
}
}
int pop_seqstack2(pseqstack2 S,datatype2 *X)
{
if(empty_seqstack2(S))
return 0;
else
{
*X=S-data2[S-top2];
S-top2--;
return 1;
}
}
/*求栈顶元素*/
int gettop_seqstack1(pseqstack1 S,datatype1 *X)
{
if(empty_seqstack1(S))
return 0;
else
*X=S-data1[S-top1];
return 1;
}
int gettop_seqstack2(pseqstack2 S,datatype2 *X)
{
if(empty_seqstack2(S))
return 0;
else
*X=S-data2[S-top2];
您可能关注的文档
- 2019新人教版部编本九年级下册语文《山水画的意境》优秀教学设计及其课后反思.doc
- 2019新版高中数学人教a版必修3习题:第二章统计 2.2.1 含解析.docx
- 2019新创新生物苏教版必修2课时达标训练:第四章 第四节 第二讲 基因重组和基因工程及其其应用.doc
- 2019新版高中数学人教a版选修1 2习题:第二章 推理与证明 检测 含解析.docx
- 2019人教版八年级语文下册《岳阳楼记》教案.doc
- 2019新课标高考生物三轮复习教案1.doc
- 2019新课标高考语文名言名句集合.doc
- 2019最新(沪教版)五年级数学下册教案基本图形 优质教案.doc
- 2019最新bs北师大版 六年级语文 下册第二学期 单元测试卷(2份).doc
- 2019最新rj人教版 五年级语文 下册第二学期 期末考试教学质量检测监测调研 统联考真题模拟卷(含答案).doc
文档评论(0)