性质
栈 先进后出
队列 先进先出
栈基本操作
因为我们用数组模拟栈,故先开一个很大的数组,防止一直push导致越界,依照题目操作数而定
const int N=1e5+10;
int a[N];
下标从0开始
1.插入操作 push
int t;cin>>t;
a[++hh]=t;
为什么不是a[hh++]=t呢?因为好判断边界情况,如果hh不为0,则说明有元素存在
2.删除
hh--;
下次增加时,就会把上次的覆盖掉
3 判断栈是否为空
if(hh==0) cout<<"YES"<<"\n";
else cout<<"NO"<<"\n";
因为我们是从第一个下标开始放元素,故判断当前下标是否为0即可
4.取栈顶元素
cout<<a[hh]<<"\n";
队列基本操作
与栈一样先开个数组,定义两个下标用于两端的操作(hh对应第一个元素,ee对应最后一个插入的
int hh=0,ee=-1;
为什么ee为-1呢?因为方便判断,ee<hh说明队列里无元素
1.插入(从0下标开始)
int t;cin>>t;
a[++ee]=t;
2判断是否为空
if(ee>=hh) cout<<"NO"<<"\n";
else cout<<"YES"<<"\n";
前面解释了开始ee是从-1开始,有一个元素时ee==hh。
3删除
hh++;
队头下标往后移
4查询
队头元素
cout<<a[hh]<<"\n";
队尾元素
因为我们增加是++ee,故为当前下标ee对应值
cout<<a[ee]<<"\n";
谢谢观看--