栈的顺序存储实现
来源:互联网 发布:id设计师软件 编辑:程序博客网 时间:2024/03/29 17:56
#define MaxSize <储存数据元素的最大个数>
typedef struct SNode *Stack;
struct SNode{
ElementType Data[MaxSize];
int Top;
};
void Push(Stack PtrS,ElementType item)//入栈
{
if(PtrS->Top==MaxSize-1){
printf("堆栈满"); return;
}else{
PtrS->Data[++(PtrS->Top)]=item;
return;
}
}
ElementType Pop(Stack PtrS)//出栈
{
if(PtrS->Top==-1){
printf("堆栈空");
return ERROR;//ERROR是ElementType的特殊值,标志错误
}else
return(PtrS->Data[(PtrS->Top)--]);
}
#define MaxSize <储存数据元素的最大个数>
struct DStack{
ElementType Data[MaxSize];
int Top1;//堆栈1的栈顶指针
int Top2;//堆栈2的栈顶指针
};S
S.Top1=-1;
S.Top2=MaxSize;
void Push(struct DStack *PtrS,ElementType item,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(PtrS->Top2-PtrS->Top1==1){//堆栈满
printf("堆栈满"); return ;
}
if(Tag==1)//对第一个堆栈操作
PtrS->Data[++(PtrS->Top1)]=item;
else //对第二个堆栈操作
PtrS->Data[--(PtrS->Top2)]=item;
}
ElementType Pop(struct DStack *PtrS,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(Tag==1){//对第一个堆栈操作
if(PtrS->Top1==-1){//堆栈1空
printf("堆栈1空"); return NULL;
}else return PtrS->Data[(PtrS->Top1)--];
}else{ //对第二个堆栈操作
if(PtrS->Top2==MaxSize){//堆栈2空
printf("堆栈2空"); return NULL;
}else return PtrS->Data[(PtrS->Top2)++];
}
}
typedef struct SNode *Stack;
struct SNode{
ElementType Data[MaxSize];
int Top;
};
void Push(Stack PtrS,ElementType item)//入栈
{
if(PtrS->Top==MaxSize-1){
printf("堆栈满"); return;
}else{
PtrS->Data[++(PtrS->Top)]=item;
return;
}
}
ElementType Pop(Stack PtrS)//出栈
{
if(PtrS->Top==-1){
printf("堆栈空");
return ERROR;//ERROR是ElementType的特殊值,标志错误
}else
return(PtrS->Data[(PtrS->Top)--]);
}
#define MaxSize <储存数据元素的最大个数>
struct DStack{
ElementType Data[MaxSize];
int Top1;//堆栈1的栈顶指针
int Top2;//堆栈2的栈顶指针
};S
S.Top1=-1;
S.Top2=MaxSize;
void Push(struct DStack *PtrS,ElementType item,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(PtrS->Top2-PtrS->Top1==1){//堆栈满
printf("堆栈满"); return ;
}
if(Tag==1)//对第一个堆栈操作
PtrS->Data[++(PtrS->Top1)]=item;
else //对第二个堆栈操作
PtrS->Data[--(PtrS->Top2)]=item;
}
ElementType Pop(struct DStack *PtrS,int Tag)
{//Tag作为区分两个堆栈的标志,取值为1和2
if(Tag==1){//对第一个堆栈操作
if(PtrS->Top1==-1){//堆栈1空
printf("堆栈1空"); return NULL;
}else return PtrS->Data[(PtrS->Top1)--];
}else{ //对第二个堆栈操作
if(PtrS->Top2==MaxSize){//堆栈2空
printf("堆栈2空"); return NULL;
}else return PtrS->Data[(PtrS->Top2)++];
}
}
0 0
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储结构的实现
- 栈的顺序存储的实现代码
- 栈的顺序存储的代码实现
- 顺序栈存储实现
- 顺序存储实现栈
- 栈的顺序存储实现和链式存储实现
- 栈的顺序存储结构---顺序栈的实现
- 栈的顺序存储结构实现
- 数据结构:栈的顺序存储实现
- 栈的顺序存储结构和实现
- 线性结构--->栈的顺序存储实现
- String StringBuffer和StringBuild的小计
- 关于前端的学习路线(打算)
- 和你走在南京种满梧桐的大街小巷
- 【数据结构】-线性表-链表 熟练度max=6(利用递归倒序输出L中的值域)
- 利用Nexus来构建企业级Maven仓库
- 栈的顺序存储实现
- 欢迎使用CSDN-markdown编辑器
- Ajax基础笔记
- codeforces755B. PolandBall and Game(map)
- .9.png图片在Android Studio里报错误的解决方案
- 51nod 1428 活动安排问题
- 个人对于GBK与UTF-8的理解
- java进程内存分析
- 威佐夫博弈