目录

栈的简介

演示图

STL的功能


栈

 

栈的简介

        数据结构就是计算机存储、组织数据的方式。数据结构是指多种特定关系的数据元素的集合或相互之间存在一种。在这种情况下,选择的数据结构可以带来更高的运行或者存储效率。今天来讲解一种基本数据结构——栈(stack)

       栈就是一种满足特定约束的线性数据结构。只允许在栈的一端插入或删除元素,这一端被称为栈顶,那我们就把另一端称为栈底。

       栈有一个重要性质——先进后出:越早进入栈的元素,出来的时间越晚。

演示图

栈

STL的功能

push         把元素放入栈顶

pop           把栈顶的元素取出

top            返回栈顶元素

empty       检查栈是否为空

size           栈的个数

那让我们来动手做一个栈吧!

我们先定义一个结构体 Stack(例如:stack<int>HOBO;)

在push()、push()把元素放入栈中

上一篇:1.8 STL、位运算、常用库函数


下一篇:CF190C STL 题解