栈:一种数据结构可以对数据进行push和pop两种操作
(push是放入数据。
pop是取出数据。)
在栈中的处理方式表现为:
push在栈中是在栈的顶端放入数据
pop表现为在其顶端取出数据
即后进先出
【可以将其理解为一个羽毛球桶:只有一个开口使其取出与放入只从一个口进行】
通过数组等可以实现栈
栈需要头文件<stack>
声明:
stack<数据类型> 数据名;
队列:
需要头文件<queue>
与栈相同,一样可以使用push和pop两种操作方式
但不同的是,就如其名一样队列的数据处理方式与日常生活中的队伍相同
push放入数据使数据从前往后顺序排列,
而pop想要取出数据只能从数据队伍的开头抽走数据,先排上数据先被处理
即先进先出
也就是排队所谓先到先得。
栈与队列--数据存储的两种方式
最新推荐文章于 2022-10-17 22:50:15 发布