資料結構與演算法-5 棧

只允許在一端進行插入或刪除的線性表
棧頂：允許插入的一端
棧低：不允許
特點：後進先出 Last In First Out

初始化
void InitStack(SqStack &S){
	S.top = -1;		//初始化棧頂指標，0的位置還沒有資料 
}


入棧
bool Push(SqStack &5, ElemType x){
	if(S.top == MaxSize-1)
		return false;		//棧滿，報錯 
	
//	S.top = S.top + 1;		//指標加一
//	S.data[S.top] = x;		//新元素入棧
	S.data[++S.top] = x;
	
	return ture; 
}

出棧
bool Pop(SqStack &S, ElemType &x){
	if (S.top == -1)		//棧空，報錯 
		return false;
		
		
//	x = S.data[S.top]; 		//棧頂元素先出棧 
//	S.top = S.top - 1;		//指標再減一 

	x = S.data[S.top--];
	
	return true; 
}

共享棧

typedef struct{
	ElemType data[MaxSize];
	int top0;
	int top1;
}ShStack；

void InitStack(ShStack &S){
	S.top0 = -1;
	S.top1 = MaxSize;
} 

棧滿：top0+1 = top1