栈与队列的粗浅了解[c++]

栈和队列的共同特点是什么?(A)
A只允许在端点处插入和删除元素
B都是先进后出
C都是先进先出
D没有共同点
解析:
队列在一端插入,另一端删除
栈也是在一端进行操操作

栈是容器的一种
栈无遍历,无迭代

#include <iostream>
//引入栈的头文件
#include <stack>

using namespace std;

//定义结构体 
struct a
{
	int a;
	stack<int> b;
}demo;

int main()
{
//定义一个存int类型变量的栈,名称为stk
	stack<int> stk;
	//使用stack的empty函数 
	if (stk.empty())
	{
		cout << "this stack is kong\n";
	}
	//英语不重要 
	cout << "Now is start the for and push num into stack.\n";
	//把i入栈 
	for(int i = 0; i < 5; i++)
	{
		demo.a = i;
		demo.b.push(demo.a);
	}
	cout << "push is over.\n";
	cout << "元素是:" ;
	//从栈顶出栈同事删除栈顶元素 
	while(demo.b.top())
	{
		cout << demo.b.top();
		demo.b.pop();	
	}
	return 0;
 } 

队列,从队尾插入,输出时从队首输出,先入先出

#include <iostream>
#include <queue>

using namespace std;

int main()
{
	cout << "start the code.\n";
	queue<int> qu;
	if(qu.empty())
	{
		cout << "queue is a kong.\n";
	}
	//向队列里加入数据 
	for(int i = 0;i < 5; i++)
	{
		qu.push(i);
	}
	//数据是从后面加,输出是从前面出,所以是先进先出 
	cout << "队首元素:" << qu.front();
	cout << "\n队尾元素:" << qu.back();
	cout << "\n总共:" << qu.size() << endl; 
	while(!qu.empty())
	{
		cout << qu.front() << " ";
		qu.pop();
	 } 
	 cout << "\n=================\n"; 
	 	if(qu.empty())
	{
		cout << "queue is a kong.\n";
	}
	 cout << "\n";
	 cout << "================\n";
	 //使用pop清空之后,队首和队尾的数据还是未改变,奇怪 
	cout << "队首元素:" << qu.front();
	cout << "\n队尾元素:" << qu.back();
	cout << "\n总共:" << qu.size() << endl; 
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值