Kai’blog

主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。
摘要: 栈(statck)是一种先进后出的(First In Last Out, FILO)的数据结构。栈只允许在栈顶上添加元素、弹出栈顶元素、获取栈顶元素等简单操作。在STL中,栈是以双端队列(deque)作为底部结构实现非的,效率很高,甚至比手写栈效率还高,因为尽管deque和数组一样是连续空间,但有更智能的内存管理,在大多是情况下,常数都低于手写版本的常数,因而在算法竞赛中,更常使用STL提供的stack,如果要进行stack未提供的操作,也可以改用deque————同样无需手写。 阅读全文
posted @ 2019-11-24 21:06 Kai-G 阅读(251) 评论(0) 推荐(1) 编辑
Copyright © 2019-2020 拱垲. All rights reserved.