简单的栈
2024-07-07 10:31:45
发布于：上海
19阅读
0回复
0点赞
数组模拟栈操作
相信大家学习编程时都学到过栈，我们今天就复习下吧！
首先，栈就像个桶装薯片盒一样，放进薯片时顺序为：X1，X2，X3，取出来是一般都是这样取的：X3，X2，X1。像这样只有一端开口的只能从上往下取的数据结构，我们叫它“栈”。但我们今天不是要学习c++标准库里的stack，而是用我们熟悉的数组来模拟stack栈的操作。首先要学会如何将元素“加入栈”，上 代 码 ！
#include<iostream>
using namespace std;
int s[110];
//TOP为最后元素的下标，初始下标为1
void push(char x){
s[++TOP]=x;
}
将元素“拿出栈”，上 代 码 ！
#include<iostream>
using namespace std;
int s[110];
//TOP为最后元素的下标，初始下标为1
void pop(){
--TOP;
}
接下来就是获取顶端元素了，上 代 码 ！
#include<iostream>
using namespace std;
int s[110];
//TOP为最后元素的下标，初始下标为1
int top(){
return s[TOP];
}
下面就是判断栈是否为空，上 代 码 ！
#include<iostream>
using namespace std;
int s[110];
//TOP为最后元素的下标，初始下标为1
bool empty(){
return TOP==0;
}
最后是获取栈长度，上 代 码 ！
#include<iostream>
using namespace std;
int s[110];
//TOP为最后元素的下标，初始下标为1
int size(){
return TOP;
}
以上就是简单的数组模拟栈操作了，另外，数组s的元素类型是可以更改的（可改成long long，char等）
今天就讲这么多吧（·__·）
有帮助，赞一个