C++ STL容器之Stack的基本用法

秒速五厘米 2022-05-26 11:50 207阅读 0赞

# **一，什么是栈？** #

栈是一种只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，后进入的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。

所以栈也称为先进后出（Last In First Ont，LIFO）表。

# 二，栈的基本用法 #

bool empty（）：栈为空返回true（1），否则返回false（0）

void pop（）：删除栈顶元素，即出栈

void push（const TYPE＆val）：将新元素val进栈，使其成为栈顶元素

TYPE＆top（）：查看当前栈顶元素

size\_type size（）：返回堆栈中的元素数目

# 三，代码实例： #

#include <iostream>
    #include <stack>
    using namespace std;
     
    int main()
    {
    	stack<int> stackName;
    	int x;
    	int length = 0;
    	cout <<"stackName是空栈吗？"<< stackName.empty()<< endl;
    	cout << "请输入你要创建的堆栈长度:";
    	cin >> length;
    	for(int i = 0; i < length; i++)
    	{
    		cin >> x;
    		stackName.push(x);
    	}
    	cout <<"stackName是空栈吗？"<< stackName.empty()<< endl; 
    	cout <<"该堆栈长度为："<< stackName.size()<< endl; 
    	for(int i = 0; i < length; i++)
    	{
    		cout << stackName.top()<< endl;
    		stackName.pop();
    	}
    	return 0;
    }

四，输出结果：

![20180501194630350][]

[20180501194630350]: /images/20220526/2d10ff29361944958407aaf97dd30f7b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++STL容器总结篇之stack

1. stack简介 stack是一种先进后出的数据结构。stack不允许有遍历行为，也不提供迭代器，只允许新增元素、移除元素、取得最顶端元素。将元素推入stack的

Myth丶恋晨/ 2023年10月11日 15:01/ 0 赞/ 66 阅读

相关 STL之stack容器和queue容器

摘要：本文主要介绍了两种容器——stack容器和queue容器。 1、基本概念 <table style="border-color:20e717;border-w

古城微笑少年丶/ 2023年10月11日 02:07/ 0 赞/ 60 阅读

相关 C++ stack (STL容器适配器)

目录适配器 stack stack的使用 stack模拟实现 -------------------- 适配器 > 适配器是一种设计模式(设计模式是一套被反

浅浅的花香味﹌/ 2023年06月08日 03:19/ 0 赞/ 123 阅读

相关 C++(STL):24 ---序列式容器stack用法

1.stack的定义要使用stack，应先添加头文件include <stack>, 并在头文件下面加上 "using namespace std"

女爷i/ 2022年12月29日 09:52/ 0 赞/ 236 阅读

相关 stl 容器适配器_C ++ STL堆栈容器适配器– std :: stack

![641798309eb0e90bb02bf7f7c37a5950.png][] stl 容器适配器 In this tutorial you will learn ab

Dear 丶/ 2022年12月07日 13:53/ 0 赞/ 239 阅读

相关 bilibiliC++45-46_STL常用容器_stack容器

3.5 stack容器 3.5.1 stack 基本概念概念： stack是一种先进后出 (First In Last Out,FILO)的数据结构，它只有一个

待我称王封你为后i/ 2022年10月30日 02:28/ 0 赞/ 205 阅读

相关 C++ STL基本容器的使用

C++中有两种类型的容器：顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基

一时失言乱红尘/ 2022年06月17日 05:24/ 0 赞/ 238 阅读

相关 C++ STL容器之Stack的基本用法

一，什么是栈？栈是一种只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，后进入的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。

秒速五厘米/ 2022年05月26日 11:50/ 0 赞/ 208 阅读

相关 C++进阶STL-stack容器

stack容器 (先进后出) ![在这里插入图片描述][20181003201104176] stack容器特性不能遍历，也不支持随机存取 (at() /

红太狼/ 2022年05月09日 06:58/ 0 赞/ 300 阅读

相关 c++ stl栈容器stack用法介绍

stack堆栈容器堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插

曾经终败给现在/ 2022年05月03日 11:58/ 0 赞/ 281 阅读