数据结构笔记--栈与队列- 01 栈

顺序栈

#define MaxSize 10
typedef struct{
	ElemType data[Maxsize];
	int top;
}SqStack;
void InitStack(SqStack &s){
	s.top=-1;
}
bool StackEmpty(SqStack s){
	return (s.top==-1)
}
//进栈操作
bool Push(SqStack &s,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 true;
}
//出栈操作
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;
}
//共享栈
#define MaxSize 10
typedef struct{
	ElemType data[Maxsize];
	int top0;//0号栈栈顶指针
	int top1;//1号栈栈顶指针
}ShareStack;
void InitStack(ShareStack &s){
	s.top0=-1;
	s.top1=Maxsize;
}
//top0+1 = top1;则栈满

链栈

typedef struct Linknode{
	Elemtype data;
	struct Linknode *next;
}*LinkStack;
参考头插法的单链表进行插入和删除(在表头进行)