2
15
2015
0

【存档】stack&queue

今天就来口胡一下栈和队列吧,大神右上角↗

其实就是想存个档以后忘了好看下

#include<stack>  要使用堆栈需要调用stack头文件

stack给出了5种基本操作:

1.入栈:如s.push(x);

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

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

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

5.访问栈中的元素个数,如s.size();

下面举一个简单的例子:

#include<iostream>
#include<stack>
using namespace std;
int main(){
	stack<double>s;//定义一个栈
	for(int i=0;i<10;i++)
		s.push(i);
	while(!s.empty()){
		printf("%lf\n",s.top());
		s.pop();
	}
	cout<<"栈内的元素的个数为:"<<s.size()<<endl;
}

#include<queue>  要使用队列需要调用queue头文件

queue给出了6种基本操作:

1.入队 q.push(x) 将x接到队列末端.

2.出队 q.pop() 不返回值

3.访问队首 q.front()

4.访问队尾 q.back()

5.判断队列是否为空 q.empty()

6.元素个数 q.size()

下面举个简单的例子:

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<double>q;//定义队列
	for(int i=0;i<10;i++)
		q.push(i);
	while(!q.empty()){
		printf("%lf\n",q.front());
		q.pop();
	}
	cout<<"队列内的元素的个数为:"<<q.size()<<endl;
}

loading...

Category: 数据结构 | Tags: | Read Count: 647

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com