C++ 实现 栈的基本操作的实现
来源:互联网 发布:smart 交互白板软件 编辑:程序博客网 时间:2024/06/08 08:21
//base.h
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
//stack.h
#include "base.cpp"
#define INIT_SIZE 100 //存储空间初始分配量
#define INCREMENT 10 //存储空间分配增量
typedef struct{ //迷宫中r行c列的位置
int r;
int c;
}PostType;
typedef struct{
int ord; //当前位置在路径上的序号
PostType seat; //当前坐标
int di; //往下一坐标的方向
}SElemType; //栈元素类型
typedef struct{
SElemType* base; //栈基址,构造前销毁后为空
SElemType* top; //栈顶
int stackSize; //栈容量
}Stack; //栈类型
Status InitStack(Stack &S){ //构造空栈S
S.base=(SElemType*)malloc(INIT_SIZE *sizeof(SElemType));
if(!S.base)
exit(OVERFLOW); //存储分配失败
S.top=S.base;
S.stackSize=INIT_SIZE;
return OK;
}//InitStack
Status StackEmpty(Stack S){ //若S为空返回TRUE,否则返回FALSE
if(S.top==S.base)
return TRUE;
return FALSE;
}//StackEmpty
Status Push(Stack &S,SElemType e){ //插入元素e为新的栈顶元素
if(S.top-S.base >=S.stackSize){ //栈满,追加空间
S.base=(SElemType *)realloc(S.base,(S.stackSize+INCREMENT)*sizeof(SElemType));
if(!S.base)
exit(OVERFLOW); //存储分配失败
S.top=S.base+S.stackSize;
S.stackSize+=INCREMENT;
}
*S.top++=e;
return OK;
}//push
Status Pop(Stack &S,SElemType &e){ //若栈不空删除栈顶元素,用e返回并返回OK,否则返回ERROR
if(S.top==S.base)
return ERROR;
e=*--S.top;
return OK;
}//Pop
Status DestroyStack(Stack &S){ //销毁栈S
free(S.base);
S.top=S.base;
return OK;
}//DestroyStack
- 栈的基本操作实现-c/c++
- C语言实现栈的基本操作
- c实现队列的基本操作
- C实现单链表的基本操作笔记
- C语言实现单链表的基本操作
- C语言实现无头链表的基本操作
- 字符串的基本操作,c语言实现
- 单链表的基本操作c语言实现
- C语言实现单链表的基本操作
- 单链表的基本操作C语言实现
- C语言 栈的基本操作 栈的实现
- 栈的基本操作(c链表实现)
- 用C语言实现链栈的基本操作
- C语言实现顺序栈的基本操作
- 链栈的基本操作实现(c语言)
- C语言实现顺序栈的基本操作
- 算法与数据结构-栈的基本操作C语言实现
- 串最基本的5个操作的C实现
- C/C+语言struct深层探索
- 原来一直使用的是简化的xpath写法
- ABAP SY标签一览
- oracle中关于处理小数点位数的几个函数
- (转)同时装Office 2003、2007和2010版本切换重新配置问题
- C++ 实现 栈的基本操作的实现
- flex datagrid 列内容换行
- jsp,JavaScript,css,html 注释应用
- 自动化测试脚本技术
- PHP学习笔记(三)连接MySQL
- 关于.NET异步调用的初步总结
- 外连接 ON 条件的三个作用 SQL中on条件与where条件的区别
- 销售高手的21堂课》 之 《富爸爸财务自由之路》12
- 用libsvm中的python遇到 syntaxerror: non-ascii character '/xd7' in file