栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个常用操作函数(top()、push()、pop()、 size()、empty() ),很好记的。
VS2008中栈的源代码
友情提示:初次阅读时请注意其实现思想,不要在细节上浪费过多的时间。
- //VS2008中 stack的定义 MoreWindows整理(http://blog.csdn.net/MoreWindows)
- template<class _Ty, class _Container = deque<_Ty> >
- class stack
- { // LIFO queue implemented with a container
- public:
- typedef _Container container_type;
- typedef typename _Container::value_type value_type;
- typedef typename _Container::size_type size_type;
- typedef typename _Container::reference reference;
- typedef typename _Container::const_reference const_reference;
- stack() : c()
- { // construct with empty container
- }
- explicit stack(const _Container& _Cont) : c(_Cont)
- { // construct by copying specified container
- }
- bool empty() const
- { // test if stack is empty
- return (c.empty());
- }
- size_type size() const
- { // test length of stack
- return (c.size());
- }
- reference top()
- { // return last element of mutable stack
- return (c.back());
- }
- const_reference top() const
- { // return last element of nonmutable stack
- return (c.back());
- }
- void push(const value_type& _Val)
- { // insert element at end
- c.push_back(_Val);
- }
- void pop()
- { // erase last element
- c.pop_back();
- }
- const _Container& _Get_container() const
- { // get reference to container
- return (c);
- }
- protected:
- _Container c; // the underlying container
- };
可以看出,由于栈只是进一步封装别的数据结构,并提供自己的接口,所以代码非常简洁,如果不指定容器,默认是用deque来作为其底层数据结构的(对deque不是很了解?可以参阅《STL系列之一 deque双向队列》)。下面给出栈的使用范例:
- //栈 stack支持 empty() size() top() push() pop()
- // by MoreWindows(http://blog.csdn.net/MoreWindows)
- #include <stack>
- #include <vector>
- #include <list>
- #include <cstdio>
- using namespace std;
- int main()
- {
- //可以使用list或vector作为栈的容器,默认是使用deque的。
- stack<int, list<int>> a;
- stack<int, vector<int>> b;
- int i;
- //压入数据
- for (i = 0; i < 10; i++)
- {
- a.push(i);
- b.push(i);
- }
- //栈的大小
- printf("%d %d\n", a.size(), b.size());
- //取栈项数据并将数据弹出栈
- while (!a.empty())
- {
- printf("%d ", a.top());
- a.pop();
- }
- putchar('\n');
- while (!b.empty())
- {
- printf("%d ", b.top());
- b.pop();
- }
- putchar('\n');
- return 0;
- }
转载请标明出处,原文地址:http://blog.csdn.net/morewindows/article/details/6950881
相关推荐
C++ STL(Standard Template Library,标准模板库)中的Stack是一种基于容器适配器的数据结构,它模拟了数学上的后进先出(LIFO,Last In First Out)的栈操作。栈是一种线性数据结构,其操作集中在一端,称为栈顶。...
STL 之栈(csdn)————程序 STL(Standard Template Library)中的栈(Stack)是一种容器适配器,提供了FILO(先进后出)数据结构的实现。栈是一种 Last-In-First-Out(LIFO)的数据结构,即最后入栈的元素最先...
二、 实验内容 1、实现一个栈数据结构。 2、利用栈实现中缀表达式与前缀表达式的转换。 三、相关内容介绍 标准的表达式如"A+B",在数学上学名叫中缀表达式(Infix Notation),原因是运算符号在两个运算对象的中间...
在本篇内容中,我们将详细介绍STL中的几个基本概念:栈(Stack)、链表(List)、map、set。 ### 栈(Stack) #### 定义与特性 栈是一种特殊的线性表,其特点是只能在表的一端进行插入和删除操作,遵循后进先出...
这个文件中有两种数据结构:stack和vector_stack,当然用法都一样,只不过第二个偷了点懒 第一个是用数组实现的,第二个是用vector实现的,个人觉得第一个更快 有时间会更新,只写了几个函数 想知道更多?赶紧下载...
C++ STL(Standard Template Library,标准模板库)提供了两种特殊的线性容器:stack(栈)和queue(队列),它们都是基于顺序容器(如vector或deque)实现的抽象数据类型,用于实现特定的数据操作逻辑。 **1. ...
在C++编程中,栈是一种常见的数据结构,它遵循“后进先出”(LIFO,Last In First Out)的原则。...此外,还可以考虑使用动态内存分配来适应不同大小的栈,或者使用STL中的`std::stack`容器来简化栈的实现。
5. **适配器(Adapter)**:适配器用于修改或扩展已有的容器、迭代器或算法的功能,比如stack和queue是对deque的适配,提供了栈和队列的操作。 6. **空间配置器(Allocator)**:空间配置器负责内存的分配和释放,为...
栈是一种后入先出的数据结构,在STL中,栈是通过`stack`容器实现的。栈的操作包括入栈、出栈、查看栈顶元素等。 栈的使用方法: ```cpp stack<int> s; s.push(1); s.push(2); s.push(3); cout () ; // 输出 3 s....
stack 和 queue 是 STL 中的两个重要的容器适配器,它们被设计来用于操作特定的数据结构:栈和队列。 栈(Stack)简介 ----------------- 栈是一种特殊的容器,遵循先进后出(First In Last Out, FILO)的原则。...
STL(Standard Template Library,标准模板库)是C++中的一个重要部分,提供了多种数据结构和算法,其中栈(stack)就是一个非常实用的数据结构。在这个“stl栈解迷宫”的主题中,我们将探讨如何利用STL栈来解决迷宫...
4. 配接器:这些是修改或扩展现有容器行为的工具,例如`stack`将`deque`或`vector`转换为后进先出(LIFO)的栈,`queue`则将容器转换为先进先出(FIFO)的队列。 在《C++ STL使用教程》中,读者可以期待了解到如何...
9. **位运算**:对二进制进行操作,实现位逻辑和位移。 10. **错误处理**:使用errno和perror来处理运行时错误。 在Educoder上,用户可能需要通过编写C语言代码来解决实际问题,例如实现特定算法、优化性能、修复...
5. 特殊容器和组件:如stack(栈)、queue(队列)和priority_queue(优先队列)等,它们是基于现有容器实现的抽象数据类型,Meyers会指导读者如何有效地利用它们。 6. 模板元编程:Meyers还涉及了模板元编程这一...
常见的STL容器包括vector、list、deque、set、map、queue、stack等。这些容器都具有共同的接口,以便于程序员使用和实现各种算法。 1.1 Vector容器 Vector容器是一种可变长数组,提供了高效的随机访问和插入操作。...
例如,`stack`(栈)和`queue`(队列)是对`deque`或`list`的封装,提供后进先出(LIFO)和先进先出(FIFO)操作。`priority_queue`则是一种特殊的堆容器。 4. 算法(Algorithms):STL提供了一套通用的函数,如排序、...
在IT领域,数据结构是编程基础中的重要组成部分,而栈(Stack)作为一种特殊的数据结构,被广泛应用于各种算法和程序设计中。栈被称为“后进先出”(Last In First Out,简称LIFO)的数据结构,它允许在一端进行插入...
接着,`vector.txt`是关于动态数组的实现,`std::vector`是STL中最常用的容器之一。它可以动态地改变大小,支持随机访问,其背后实现通常是通过指针和内存管理来保证效率。 `deque.txt`代表双端队列,它允许在两端...
5. 特殊容器:除了基本的容器外,STL还提供了其他特殊容器,如队列(Queue)、栈(Stack)、优先队列(Priority Queue)和位集(Bitset)。它们分别实现了FIFO(先进先出)、LIFO(后进先出)以及基于优先级的存储...