C语言中如何实现STL栈来处理长尾词？

本文共计449个文字，预计阅读时间需要2分钟。

stack（栈）是一种数据结构，具有以下特性：在一端插入元素，在同一端删除元素，具有先进后出的特性。底层可以使用list或deque实现，封装头部即可，数据先进后出，不支持随机访问。应用情况：需要一个先进的数据结构。

stack 栈

1、特性

在一端插入元素，在同一端删除元素，具有先进后出的特性。 底层实现一般用 list 或 deque，封闭头部即可，数据先进后出，不支持随机访问。

2、适用情况

需要一个先进后出结构时

3、头文件

#include<stack>

4、复杂度

插入：push()，O(1) 删除：pop()，O(1) 查找（栈顶）：top()，O(1)

5、定义及常用函数

//默认构造函数 stack<int> first;//创建一个空的stack //复制构造函数，使用已有的stack创建新的stack stack<int, list<int> > s1; stack<int, list<int> > s2(s1);//利用 s1 ，创建一个以双向链表为底层容器的空堆栈对象 s2 //使用已创建的deque创建stack deque<int> mydeque (3,100); // 包含3个元素deque stack<int> second (mydeque); // 使用deque初始化stack //创建vector为底层的stack，和使用已有stack初始化新的stacck std::stack<int,std::vector<int> > third; // 使用vector创建的空stack std::stack<int,std::vector<int> > fourth (myvector);

size( ) :返回栈中元素个数 top( ) :返回栈顶的元素 pop( ) :从栈中取出并删除元素 push(e) :向栈中添加元素e empty( ) :栈为空时返回true