C++中栈的定义及基本用法

博客介绍了栈这种数据结构,它用于解决数据先进后出(FILO)问题,以考试收卷改卷顺序为例进行说明。还提到栈的定义有手写和调用STL库两种方式,并表示会分别给出代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

栈是一种数据结构,通常用来解决数据先进后出,也就是First IN Last Out(FILO)的问题,举个例子帮助理解:

A,B,C三人参加一场考试。收卷顺序是A,B,C,如图:

不难发现最早交卷的A同学被排在最后一个改,而最后一个交卷的B同学却是第一个改。这就是经典的栈结构。

栈的定义有两种方式,一种是手写,一种是调用STL库,这里我会分别给出代码。

手写:

#include <bits/stdc++.h>
using namespace std;
int _stack[1005],head;
void _push(int x)
{
    _stack[head++]=x;
}//将x压入栈
void _pop()
{
    head--;
}//弹出
int _top)
{
    return _stack[head-1];
}//查询栈首
bool _empty()
{
    return head==0;
}//是否为空
int _size()
{
    return head;
}//栈的长度
int main()
{
    _push(1),_push(2),_push(3);
    printf("%d %d\n",_top(),_size());
    _pop(),_pop(),_pop();
    printf("%d",_empty());
    return 0;
}

STL:

#include <bits/stdc++.h>
using namespace std;
stack <int> a;
int main()
{
    a.push(1),a.push(2),a.push(3);
    printf("%d %d\n",a.top(),a.size());
    a.pop(),a.pop(),a.pop();
    printf("%d",a.empty());
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值