C++——栈的基本操作

在C++中，栈是一种常见的数据结构，遵循先进后出（LIFO）的原则。栈的使用非常广泛，例如在函数调用中用于保存局部变量、在表达式求值中用于保存操作数等

栈的基本操作大致包括6个：

1. InitStack(&s):初始化一个空栈；
2. StackEmpty(s):判断一个在栈是否为空；
3. Push(&s,x):入栈，若栈S未满，这将x加入栈，使之称为栈顶；
4. Pop(&s):出栈，若栈S非空，则弹出栈顶元素；
5. GetTop(s,x):读栈顶元素；
6. DestroyStack(&s):销毁栈，释放栈S所占用内存空间；

1.创建一个空栈：

void stackinit(sq& s)
{
	s.top = -1;
}

2.StackEmpty(s):判断一个在栈是否为空：

bool stackempty(sq s)
{
	if (s.top == -1) return true; //为空返回true
	else return false; //不为空返回false
}

3.Push(&s,x):入栈，若栈S未满，这将x加入栈，使之称为栈顶：

bool push(sq& s, int x)
{
	if (s.top == maxsize - 1) return false; 
//如果栈空间满，则不能再插入元素，否则导致内存溢出，直接返回false；
	s.data[++s.top] = x;
 //栈不满，则可以插入元素，将栈顶指针上移，再将需要插入的元素赋值给栈顶
	return true;
}

4.Pop(&s):出栈，若栈S非空，则弹出栈顶元素：

void pop(sq& s)
{
	if (s.top == -1) cout << "栈空"<<endl; //栈为空，则不能出栈。
	s.top--; //栈不空，能出栈，栈顶指针下移
}

5.GetTop(s,x):读栈顶元素：

int gettop(sq s)
{
	int x; //接收栈顶元素 
	if (s.top == -1) return -1; //栈空，无法读取元素
	x = s.data[s.top]; //栈不空，将当前栈顶元素赋值给x
	return x; //返回x的值，即读取x的值
}

6.输出栈中所有元素：

void printStack() {
        if (top == -1) {
            cout << "Stack is empty." <<endl;
            return;
        }
        for (int i = top; i >= 0; i--) {
            cout << stack[i] << " ";
        }
    }

7.DestroyStack(&s):销毁栈，释放栈S所占用内存空间：

void destorystack(sq &s) {
	if (s.top!=-1) free(s.data); //若栈不空，释放栈所占用的内存空间
	s.top = -1;
}

整体代码：

#include<iostream>
using namespace std;
#define maxsize 10
typedef struct {
	int data[maxsize];
	int top;
}sq;
void stackinit(sq& s)
{
	s.top = -1;
}
bool stackempty(sq s)
{
	if (s.top == -1) return true;
	else return false;
}
bool push(sq& s, int x)
{
	if (s.top == maxsize - 1) return false;
	s.data[++s.top] = x;
	return true;
}
void pop(sq& s)
{
	if (s.top == -1) cout << "栈空"<<endl;
	s.top--;
}
int gettop(sq s)
{
	int x;
	if (s.top == -1) return -1;
	x = s.data[s.top];
	return x;
}
void printStack() {
        if (top == -1) {
            cout << "Stack is empty." <<endl;
            return;
        }
        for (int i = top; i >= 0; i--) {
            cout << data[i] << " ";
        }
    }
void destorystack(sq &s) {
	if (s.top!=-1) free(s.data);
	s.top = -1;
}
int main() {
	sq s1;
	stackinit(s1);
	for (int i = 0; i < 10; i++)
	{
		push(s1, i);
	}
	while (!stackempty(s1))
	{
		cout << gettop(s1)<< " ";
		s1.top--;
	}	
	cout << endl;
	for (int i = 0; i < 10; i++)
	{
		push(s1, i);
	}
	pop(s1);
	while (!stackempty(s1))
	{
		cout << gettop(s1) << " ";
		s1.top--;
	}
	destorystack(s1);
	return 0;
}

输出：