堆栈_顺序存储_数组双栈

最新推荐文章于 2023-12-23 19:59:32 发布

渐失ing

最新推荐文章于 2023-12-23 19:59:32 发布

阅读量81

点赞数

分类专栏：笔记文章标签：堆栈 stack

本文链接：https://blog.csdn.net/qq_49819155/article/details/114195186

版权

笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

堆栈_顺序存储_数组双栈

#include<bits\stdc++.h>

using namespace std;
 /* 数组双栈 */ 
#define MaxSize 100
typedef struct SNode *Stack;
struct SNode{
	int Data[MaxSize];
	int Top1; /* 栈 1 顶 */
	int Top2; /* 栈 2 顶 */
}S;
S.Top1=-1;		/* 初始化 */
S.Top2=MaxSize;	/* 初始化 */

/* 入栈 */
void Push(Stack PtrS,int item，int Tag)
{
	if(PtrS->Top2 - PtrS->Top1==1)
	{
		cout<<"栈满"; return;	
	}	
	if(Tag==1)
		PtrS->Data[++(PtrS->Top1)]=item;
	else
		PtrS->Data[--(PtrS->Top2)]=item;
}	 

/* 出栈 */
int Pop(Stack PtrS,int Tag)
{
	if(Tag==1)
	{
		if(PtrS->Top1==-1)
		{
			cout<<"栈空";
			return -1; 
		}
		return PtrS->Data[(PtrS->Top1)--];
	}
	if(Tag==2)
	{
		if(PtrS->Top2==MaxSize)
		{
			cout<<"栈空";
			return -1;
		}
		return PtrS->Data[(PtrS->Top2)++];	 
	}	
} 

int main()
{
	
	
	return 0;	
}