cpp栈的顺序存储结构

#include 
#define MaxSize 50
typedef struct {
	int data[MaxSize];
	int top;
}sqStack;
//初始化
void initStack(sqStack& S) {
	S.top = -1;
}
//判断栈空
bool stackEmpty(sqStack S) {
	if (S.top == -1)
		return true;
	else
		return false;
}
//进栈Push操作
bool push(sqStack& S, int x) {
	if (S.top == MaxSize - 1)
		return false;
	S.data[++S.top] = x;
	return true;
}
//出栈Pop操作
bool Pop(sqStack& S, int& x) {
	if (S.top == -1) 
		return false;
	x = S.data[S.top--];
	return true;
}
//读取栈顶元素
bool getTop(sqStack S, int& x) {
	if (S.top == -1)
		return false;
	x = S.data[S.top];
	return true;
}

共享栈???

你可能感兴趣的:(cpp数据结构,cpp,数据结构)