码迷,mamicode.com
首页 > 其他好文 > 详细

堆栈和队列

时间:2017-11-04 15:11:27      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:大小   个数   堆栈   tac   出栈   out   har   front   return   

// 堆栈.cpp : 定义控制台应用程序的入口点。
//一种数据结构
//堆栈中的元素遵循后进先出的原则(LIFO)后入栈的元素先出栈
//队列
//队列中的元素遵循先进先出的原则,先进队列的元素先出队列

//stack  堆栈 适配器容器  是由其他容器实现的(可以指定由其它容器实现)
/*
push()压入堆栈
pop()出栈
top()栈顶元素
size()大小(个数)
*/
//queue  队列 适配器容器  是由其他容器实现的(可以指定由其它容器实现)
/*
push()加入队列
front()取队头元素
back()取队尾元素
pop()出队列
size()大小(个数)
*/
#include "stdafx.h"
#include<stack>
#include<queue>
#include<vector>
#include<iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
 stack<int> stak;//stack<int,vector<int>> stak;
 stak.push(10);//入栈元素
 stak.push(20);//入栈元素
 int topValue = stak.top();//栈顶元素
 stak.pop();//出栈元素
 topValue = stak.top();
 cout << "***********************************" << endl;

 queue<int> que;
 que.push(12);
 que.push(13);
 que.push(14);
 int backvalue = que.back();//取队尾元素
 int frontvalue = que.front();//取对头元素
 cout << "队尾:"<<backvalue <<"队头:"<< frontvalue << endl;
 que.pop();//出队列一个元素
 backvalue = que.back();//取队尾元素
 frontvalue = que.front();//取对头元素
 cout << "队尾:" << backvalue << "队头:" << frontvalue << endl;
 int size = que.size();
 cout <<"元素大小:"<< size << endl;
 return 0;
}

 

堆栈和队列

标签:大小   个数   堆栈   tac   出栈   out   har   front   return   

原文地址:http://www.cnblogs.com/rong123/p/7782985.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!