[数据结构与算法]数据结构与算法——共享栈

#include <iostream>
using namespace std;
typedef struct {//共享栈结构体 
	int data[100];//栈体 
	int top[2];//栈顶指针 
}stk;


stk s;//全局变量 

int push(int i,int x){//入栈操作 
	if(i<0||i>1){//i为栈号，x为入栈元素 
		printf("栈号输入错误！");
		exit(0); 
	}
	if(s.top[1]-s.top[0]==1)//共享栈判断栈满操作！！！ 
	{
		printf("栈满！");
		return 0;
	}
	switch(i){// 
		case 0:
			s.data[++s.top[0]]=x;//加入新元素 ，栈顶指针后移 
			return 1;
			break;
		case 1:
		s.data[--s.top[1]]=x;
		return 1;
		break;	
	}
	
}

int pop(int i){
	//出栈操作，i表示栈号
	 	if(i<0||i>1){ 
		printf("栈号输入错误！");
		exit(0); 
	}
	switch(i){
		case 0:
			if(s.top[0]==1){
				printf("栈空\n");
				return -1;
			}
			else
			return s.data[s.top[0]--];
		case 1:
			if(s.top[1]==100){
				printf("栈空\n");
				return -1; 
			}	
			 else
			 return s.data[s.top[1]--];
	} 
} 
void print(){
			printf("%d\n",s.data[s.top[1]]);

}


/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	push(1,5);
	print();
	pop(1);
	print();
	return 0;
}