顺序栈的实现

栈的顺序存储结构

栈的顺序存储其实也是顺序表实现的，简称顺序栈。
线性表是用数组实现的
一般情况下，用数组下标为0的一端作为栈底。
之后，我们定义一个top变量来指示栈顶元素在数组中的位置，这个top可以变大变小，但是不能超出数组的最大容量。即Stacksize
当栈存在一个元素时，top等于0，因此通常把空栈的判定条件定为top等于-1

栈的声明

这里注意一下下哈，我也是看了书上和很多网站上的定义，发现往往在建立栈时，也会定义几个固定的变量，来使得代码更加清晰明了，栗子如下啦~

const int MAXSIZE = 500;//栈的最大容量
#define OK 1;
#define ERROR 0;

typedef struct MyStruct
{
	int data[MAXSIZE];
	int top; //栈顶指针
} Sqstack;

入栈

//入栈
int Push(Sqstack *S, int e)
{
	//栈满
	if (S->top == MAXSIZE - 1)
	{
		return ERROR;
	}
	S->top++;			 //栈顶指针加一
	S->data[S->top] = e; //新的元素赋值给栈顶
	return OK;
}

出栈

int Pop(Sqstack *S, int *e)
{
	if (S->top == -1)
	{
		return ERROR;
	}
	*e = S->data[S->top]; //将要删除的栈顶元素赋给e
	S->top--;			  //栈顶指针减一;
	return OK;
}

栈的遍历

void PrintStack(Sqstack S)
{
	int i = 0;
	while (i <= S.top)
	{
		if (S.top != -1)
		{
			cout << S.data[i++] << " ";
		}
	}
	cout << "\n";
}

栈的其他基本操作

//构造空栈
int InitStack(Sqstack *S)
{
	S->top = -1;
	return OK;
}
//把s置为空栈
int ClearStack(Sqstack *S)
{
	S->top = 1;
	return OK;
}
//返回栈的长度
int StackLength(Sqstack S)
{
	return S.top + 1;
}

完整代码

//by lmy
#include <iostream>
using namespace std;
const int MAXSIZE = 500;
#define OK 1;
#define ERROR 0;
typedef struct MyStruct
{
	int data[MAXSIZE];
	int top; //栈顶指针
} Sqstack;
//构造空栈
int InitStack(Sqstack *S)
{
	S->top = -1;
	return OK;
}
//把s置为空栈
int ClearStack(Sqstack *S)
{
	S->top = 1;
	return OK;
}
//返回栈的长度
int StackLength(Sqstack S)
{
	return S.top + 1;
}
//入栈
int Push(Sqstack *S, int e)
{
	//栈满
	if (S->top == MAXSIZE - 1)
	{
		return ERROR;
	}
	S->top++;			 //栈顶指针加一
	S->data[S->top] = e; //新的元素赋值给栈顶
	return OK;
}
void PrintStack(Sqstack S)
{
	int i = 0;
	while (i <= S.top)
	{
		if (S.top != -1)
		{
			cout << S.data[i++] << " ";
		}
	}
	cout << "\n";
}
int Pop(Sqstack *S, int *e)
{
	if (S->top == -1)
	{
		return ERROR;
	}
	*e = S->data[S->top]; //将要删除的栈顶元素赋给e
	S->top--;			  //栈顶指针减一;
	return OK;
}
int main()
{
	int i, e;
	Sqstack s;
	InitStack(&s);
	cout << "栈的初始化完成!\n";
	for (i = 1; i <= 5; i++)
		Push(&s, i);
	cout << "入栈完成！\n";
	PrintStack(s);
	cout << "栈的遍历完成！\n";
}