- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构栈和队列实习题
#includeseqstack1.h
#include stdio.h
void main( )
{
char ch,temp;
SeqStack s;
InitStack(s);
scanf(%c,ch);
while(ch!=@ch!=)
{
Push(s,ch);
scanf(%c,ch);
}
while(ch!=@!IsEmpty(s))
{
Pop(s,temp);
scanf(%c,ch);
if(ch!=temp)
break;
}
if(!IsEmpty(s))
printf(no!\n);
else
{
scanf(%c,ch);
if(ch==@) printf(yes!\n);
else printf(no!\n);
} }
数值转换
#includestdio.h
#includemalloc.h
#includestdlib.h
typedef struct
{
DataType stack[MaxStackSize];
int top;
} SeqStack;
void StackInitiate(SeqStack *S)
{
S-top = 0;
}
//(2)非空否StackNotEmpty(S)
int StackNotEmpty(SeqStack S)
{
if(S.top = 0) return 0;
else return 1;
}
//(3)入栈StackPush(S, x)
int StackPush(SeqStack *S, DataType x)
{
if(S-top = MaxStackSize)
{ printf(堆栈已满无法插入! \n);
return 0;
}
else
{ S-stack[S-top] = x;
S-top ++;
return 1;
}
}
//(4)出栈StackPop(S, d)
int StackPop(SeqStack *S, DataType *d)
{
if(S-top = 0)
{ printf(堆栈已空无数据元素出栈! \n);
return 0;
}
else
{ S-top --;
*d = S-stack[S-top];
return 1;
}
}
//(5)取栈顶数据元素StackTop(SeqStack S, DataType *d)
i
nt StackTop(SeqStack S, DataType *d)
{
if(S.top = 0)
{ printf(堆栈已空! \n);
return 0;
}
else
{ *d = S.stack[S.top - 1];
return 1;
}
}
#includestdio.h
#includestdlib.h
#includemalloc.h
#define MaxStackSize 20
typedef int DataType;
#include SeqStack.h;
void main()
{
void zhuanhua(float a,int x,int n);
void xiaoshu(float x,int n);
float a;
int x,y,n;
SeqStack myS;
StackInitiate(myS);
printf(请输入任意的一个十进制整数: );
scanf(%f,a);
printf(您要转换成的进制是(2~9):);
scanf(%d,n);
if(n2||n9){printf(错误!\n);return;}
x=(int)a;
if(x!=a)printf(请输入整数!\n);
printf(十进制的%d转换成%d进制是: ,x,n);
if(a0){x=-x;printf(-);}
do
{
y=x%n;//除n取余
if(StackPush(myS,y)==0)//入栈所得余数y
{
printf(错误!\n);
return;
}
您可能关注的文档
最近下载
- 护理综合技能(第2版)PPT课件 基本护理技术-注射技术.pptx
- 高中数学:习题2:幂函数.doc
- 电力线路迁改工程施工组织设计(完整常用版).doc VIP
- 2023年江西省初中学业水平考试英语真题及答案.doc VIP
- 初中数学:鲁教版(五四制)数学【全八册】知识点总结 .pdf VIP
- LY_T 3314-2022 皂荚培育技术规程.docx
- 钻孔简易水文地质观测规程 .doc VIP
- 2025H1全球短剧营销白皮书.pdf VIP
- 阳光财产保险股份有限公司雇主责任保险条款2011版.pdf VIP
- 神经重症患者感染诊治_美国临床神经医学手册(2017-2018)与中国专家共识(2017)的对比与解读.pdf VIP
文档评论(0)