关闭

STL系列之stack

标签: stack
161人阅读 评论(0) 收藏 举报
分类:

    栈(stack),这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器标准的容器类模板vectordequelist可以使用。默认情况下,如果没有容器类被指定成为一个提别的stack 类,标准的容器类模板就是deque 队列。作为底部结构,再将接口改变,使之符合栈的特性就可以了。在STL中栈一共就5个常用操作函数(push()、pop()、top()、size()、empty() )。

1、入栈:如s.push(x)。

2、出栈:如s.pop()。注意:出栈操作只是删除栈顶的元素,并不返回该元素。

3、访问栈顶:如s.top()。

4、判断栈空:如s.empty(),当栈空时返回true。

5、元素个数:如s.size()。


#include <iostream>
#include <stack>
#include <tchar.h>
using namespace std;  

int _tmain(int argc, _TCHAR* argv[])
{
	stack<int> tmp;//定义一个栈
	for(int i=0; i<10; i++)
	{
		tmp.push(i);
	}
	stack<int> s(tmp);//复制stack

	cout << "count of stack:" << s.size() << endl;

	while(!s.empty())
	{
		printf("%d\n", s.top());
		s.pop();
		cout << "stack size:" << s.size() << endl;
	}

	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:184646次
    • 积分:3717
    • 等级:
    • 排名:第9277名
    • 原创:190篇
    • 转载:57篇
    • 译文:0篇
    • 评论:36条
    最新评论