数据结构顺序栈

栈的定义

栈是限定仅在表尾进行插入和删除操作的线性表，栈被称为后进先出的线性表，分别称为顺序栈和链栈。
stacksize为栈的最大容量，base为栈底指针，top为栈顶指针，top==base表示栈为空，top指的位置为栈顶元素的下一个位置上。

代码及注释

#include<iostream>
#define MAXSIZE 100
using namespace std;
typedef int SElemType;
typedef struct
{
 SElemType* base;//栈底指针
 SElemType* top;//栈顶指针                    
 int stacksize;//栈可以用的最大容量
}SqStack;
//顺序栈的初始化
void InitStack(SqStack& S)
{
 S.base = new SElemType[MAXSIZE];
 if (!S.base)
 {
 	exit(1);
 }
 S.top = S.base;
 S.stacksize = MAXSIZE;
}
//顺序栈的长度
int StackLength_Sq(SqStack& S)
{
 return (S.top - S.base);
}
//顺序栈的入栈
bool Push(SqStack& S, SElemType e)
{
 if (S.top - S.base == S.stacksize)
 {
 	return false;
 }
 else
 {
 	*S.top++ = e;
 	return true;
 }
}
//顺序栈的出栈
bool Pop(SqStack& S, SElemType& e)
{
 if (S.top == S.base)
 {
 	return false;
 }
 else
 {
 	e = *--S.top;
 	return true;
 }
}
//获取栈顶元素
SElemType GetTop(SqStack S)
{
 if (S.top != S.base)
 {
 	return *(S.top - 1);
 }
}
void Print_S(SqStack& S)
{
 int length = StackLength_Sq(S);
 for (int i = 1; i <= length; i++)
 {
 	cout << *(S.top - i) << " ";
 }
 cout << endl;
}
int main()
{
 SqStack S;
 InitStack(S);
 for (int i = 0; i < 10; i++)
 {
 	Push(S, i * 10);
 }
 SElemType e, f;
 cout << "栈的长度为：" << StackLength_Sq(S) << endl;
 Print_S(S);
 cout << "移除栈顶元素" << endl;
 Pop(S, f);
 cout << "栈的长度为：" << StackLength_Sq(S) << endl;
 Print_S(S);
 cout << "加入栈顶元素" << endl;
 Push(S, 90);
 Print_S(S);
 e = GetTop(S);
 cout << "栈顶元素为：" << e << endl;
 system("pause");
 return 0;
}