栈的一些基本操作

原创于 2016-07-13 09:29:27 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #数据

本文介绍了栈这种数据结构的特点及其实现方式，包括如何使用 C++ 进行栈的定义与基本操作，如压栈、出栈等。此外，还提供了一个具体的例子帮助读者更好地理解栈的工作原理。

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

栈是一种特殊的容器，只允许数据单向进出，即先进后出

下面这幅图更有助于我们理解

这里写图片描述

栈使用时的头文件

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;

定义一个新的栈

stack<数据类型：如char>栈名 ：如s

栈的基本操作

s.empty()//栈为空，就返回true，否则返回false
s。size()//返回栈内元素个数
s.push()//压栈
s.pop()//出栈
s.top()//返回栈顶元素

压栈就是将数据输入栈内，由于栈的先进后出，所以新压入的数据一定在栈顶
例如，s.push(a)；那么a就被压入了栈s，并且在栈顶的位置。

出栈就是删除栈顶的元素，注意出栈并不会返回栈顶元素，它仅仅只是删掉栈顶
相关题http://blog.youkuaiyun.com/hyyjiushiliangxing/article/details/51894572