栈是一种线性表,其插入和删除操作都只能在表的一端进行,这一端称为栈顶,而另一端称为栈底!
直接上代码!
#include <iostream>
#include <cstdlib>
using namespace std;
#define max 10000
struct element{ //定义栈
int key;
};
element stack[max];
int top = -1;
bool is_empty() //判断栈是否为空
{
return top < 0;
}
bool is_full() //判断栈是否已满
{
return top >= max-1;
}
void push(element item) //入栈操作
{
if (top >= max-1)
exit(1);
stack[++top] = item;
}
void pop() //出栈操作
{
if (top == -1)
exit(1);
top -- ;
}
element top1() //访问栈顶元素
{
if (top == -1)
exit(1);
return stack[top];
}
int main()
{
return 0;
}