- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
栈与队列操作的实现完整版-数据结构版
#include stdio.h
#include stdlib.h
#include string.h
typedef int Status; //定义函数类型为int型
#define OK 1 //定义OK为1
#define ERROR 0 //定义ERROR为0
/*****************************************************************************
*****************************栈的顺序式存储**********************************/
typedef char SElemType[20]; //定义SElemType类型为char型数组
#define STACK_INIT_SIZE 100 //栈的存储空间初始分配量
#define STACKINCREMENT 10 //栈的存储空间分配增量
typedef struct{
SElemType *base; //在栈构造之前和销毁之后,base的值为NULL
SElemType *top; //栈顶指针
int stacksize; //当前已分配的储存空间,以元素为单位
}SqStack;
Status InitStack(SqStack S){
//构造一个空战
S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S.base) {printf(储存分配失败!\n\n);exit(ERROR);}
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
printf(\n\t建栈成功!\n\n);
return OK;
}//InitStack
Status StackLength(SqStack S){
//返回S的元素个数
return S.top-S.base;
}//StackLength
Status StackTraverse(SqStack S){
//若栈不为空,输出栈中的所有元素
if(S.top==S.base){printf(栈目前为空!\n\n);return ERROR;}
printf(栈中目前的数据如下所示:\n);
printf(\ttop-\n);
while(S.top!=S.base){
S.top--;
if(S.top==S.base){
printf(\t%-7s%s\n\n,base-,*S.top);}
else{
printf(\t%7s%s\n, ,*S.top);}
}
return OK;
}//StackTraverse
Status Push(SqStack S,SElemType e){
//插入元素e为新的栈顶元素
char str[10]; //中间变量
while(strcmp(str,n)!=0){ //用作连续入栈
if(S.top-S.base=S.stacksize){ //栈满,追加储存空间
S.base=(SElemType *)realloc(S.base,
(S.stacksize+STACKINCREMENT) * sizeof(SElemType));
if(!S.base){printf(储存分配失败!\n\n);exit(ERROR);}
S.top=S.base+S.stacksize; //改变栈顶
S.stacksize+=STACKINCREMENT; //当前已分配的储存空间增加
}
printf(请输入元素: );
scanf(%s,e);
strcpy(*S.top++,e); //将新的元素赋给栈顶,栈顶上移
printf(入栈成功\n\n);
printf(继续入栈/退出:y/n: );
while(1){ //选择是否继续入栈,若否,则入栈结束
scanf(%s,str);
if(strcmp(str,y)==0||strcmp(str,n)==0){break;}
else{printf(选择错误,请重新选择: );}
}
}
return OK;
}//Push
Status Pop(SqStack S,SElemType e){
//若栈不空,则删除S的栈顶元素,用e
文档评论(0)