数组模拟栈和队列(简介易懂)

性质

栈 先进后出

队列 先进先出


栈基本操作

因为我们用数组模拟栈,故先开一个很大的数组,防止一直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";

谢谢观看--

  • 14
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值