- 基本介绍
数组是一种神奇的工具,我们可以根据自己的需要来设计一种数据结构,栈就是一个最佳的例子。可以把它想象成一个容器,现在往里面倒水,然后把水倒出,先倒入的水后倒出,这就是栈实现的功能。
- 名词术语
我们往栈中从左到右插入元素,左端为栈底,右端为栈定
入栈 push(x); 在栈顶增加元素
出栈 pop(); 移除栈定元素
size(); 返回元素数目
top(); 返回栈定元素
empty();栈为空则返回真,否则返回假
- 以下为代码实现
long long num[1000000]; //定义栈的大小
long long head=0,tail=0; //初始化头和尾
struct stacks
{
long long empty()
{
if(head-tail==0){
return 1;
}
else
return 0;
}
long long size(){
return head-tail;
}
long long push(long long x){
num[head++]=x;
}
long long pop(){
head--;
}
long long top(){
return num[(head-1)];
}
}stack;