目录
栈的简介
数据结构就是计算机存储、组织数据的方式。数据结构是指多种特定关系的数据元素的集合或相互之间存在一种。在这种情况下,选择的数据结构可以带来更高的运行或者存储效率。今天来讲解一种基本数据结构——栈(stack)。
栈就是一种满足特定约束的线性数据结构。只允许在栈的一端插入或删除元素,这一端被称为栈顶,那我们就把另一端称为栈底。
栈有一个重要性质——先进后出:越早进入栈的元素,出来的时间越晚。
演示图
STL的功能
push 把元素放入栈顶
pop 把栈顶的元素取出
top 返回栈顶元素
empty 检查栈是否为空
size 栈的个数
那让我们来动手做一个栈吧!
我们先定义一个结构体 Stack(例如:stack<int>HOBO;)
在push()、push()把元素放入栈中