数据结构之栈（入栈和弹出）和队列（入队和出队）

最新推荐文章于 2024-11-04 14:21:40 发布

原创最新推荐文章于 2024-11-04 14:21:40 发布 · 3.5k 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了数据结构中栈和队列的基本概念，并通过C++代码示例展示了如何使用后进先出（LIFO）策略实现栈，以及使用先进先出（FIFO）策略实现队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈是数据结构的一种存储结构，栈的实现是一种后进先出策略

#include<iostream>
using namespace std;

typedef struct stack {
	int a[10];
	int top;
}s;//定义一个栈

int main()
{
	s p;
	p.top = 0;

//压栈
	while (p.top != 10)
	{
		int a;
		cin >> a;
		p.a[p.top] = a;
		p.top++;
	}

	//弹出
	while (p.top-1 >=0)
	{
		cout << p.a[p.top-1] << endl;
		p.top--;
	}

}

队列是数据结构的一种存储结构，队列的实现是一种先进先出策略

#include<iostream>
using namespace std;

typedef struct queue {
	int a[10];
	int head;
	int tail;
}s;

int main()
{
	s p;
	p.head = p.tail = 0;

//入队
	while (p.tail != 10)
	{
		int a;
		cin >> a;
		p.a[p.tail] = a;
		p.tail++;
	}
	
//出队
	while (p.head<p.tail)
	{
		cout << p.a[p.head] << endl;
		p.head++;
	}

}