- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
顺序栈的基本操作实现
头文件c3_1.h
#include<stdlib.h> #include<malloc.h> #include<stdio.h>
#define TRUE 1
#define FALSE 0
#define OVERFLOW 0
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 10//存储空间初始化分配量#define STACK_INCREMENT 2//存储空间分配增量
typedef int Status; typedef int SElemType;
typedef struct SqStack
{ SElemType *base; int *top;//栈底指针int stacksize;
}SqStack;
//函数声明
void InitStack(SqStack &S);//初始化void DestoryStack(SqStack &S);
void ClearStack(SqStack &S);
Status StackEmpty(SqStack S);//判断栈是否为空int StackLength(SqStack S);//返回栈的长度
Status GetTop(SqStack S,SElemType &e);/用/ e 返回栈顶元素
void Push(SqStack &S,SElemType e);//向栈底插入元素Status Pop(SqStack &S,SElemType &e);//出栈
void StackTraverse(SqStack S,void(*visit)(SElemType));/ 从/
栈顶对栈S 中每个元素调用函数visit() void print(SElemType e);
栈底到
//////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////
函数文件bo3_1.cpp #include"c3_1.h"
void InitStack(SqStack &S)
{ //构造空栈S.base=(SElemType
*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base)
exit(OVERFLOW);
S.top=S.base; S.stacksize=STACK_INIT_SIZE;
}
void DestoryStack(SqStack &S)
{ free(S.base);//释放栈S.top=S.base=NULL; S.stacksize=0;
}
void ClearStack(SqStack &S)
{ S.top=S.base;
}
Status StackEmpty(SqStack S)
{ if(S.top==S.base) return TRUE; else
return FALSE;
}
int StackLength(SqStack S)
{ return S.top-S.base;
}
Status GetTop(SqStack S,SElemType &e)/ 返/
{ if(S.top>S.base)
{ e=*(S.top-1);
回栈底元素的值
return OK;
}
else return ERROR;
}
void Push(SqStack &S,SElemType e)
{ if(S.top-S.base==S.stacksize) //栈满
{ S.base=(SElemType*)realloc(S.base,(S.stacksize+STACK_INC REMENT)*sizeof(SElemType));
if(!S.base) exit(OVERFLOW); S.top=S.base+S.stacksize;//修改栈底指针S.stacksize+=STACK_INCREMENT;
}
*(S.top)++=e;//将e 入栈,成为新的栈顶元素
}
Status Pop(SqStack &S,SElemType &e)
{ if(S.top==S.base) return ERROR;
e=*--S.top;//将栈底元素赋给e,栈顶指针下移return OK;
}
void StackTraverse(SqStack S,void(*visit)(SElemType))
{ while
1亿VIP精品文档
相关文档
最近下载
- 人教版英语(2019年)必修三 Unit1. Festivals and Celebrations 教学评一体化大单元教学整体教学设计.docx
- 最新AS9100D:2016全套程序文件及表单.docx
- 美国签证申请D表S160填写”.ppt VIP
- 关于“两违”综合治理工作情况的调研报告.docx
- 学生信息管理系统设计与实现 毕业论文.doc
- 迟延履行期间的债务利息计算器.xls VIP
- 人教版英语八年级上册Unit 9 Section B reading 课件.pptx
- 国开电大浙江信息技术与信息管理形考任务1-4答案.pdf
- 防弹衣市场调查报告.pdf
- 不同时期干旱对玉米生长发育及产量的影响.pdf
文档评论(0)