使用数组模拟队列（非循环队列）
在结构体中，需要定义用于存储队列数据的数组q，用于指向队列头部的指针head，用于指向队列尾部的指针rear，以及将头部指针和尾部指针全部初始化为0的构造函数queue()。
push函数：将输入数字存入队列的尾部指针指向的位置（即q[rear]位置），尾部指针
展开全文
import java.util.*;
/*
6
push 1
pop
front
push 2
push 3
pop
1
error
3
*/
public class Main {
static Scanner sc = new Scanner(System.in);
展开全文
很显然题目是想我们实现一个队列，那么直接调用STL库就十分的没有味道了。
我的方案是用一个链表来模拟队列，链表含队首指针和队尾指针（仅有队首指针会超时！），push是在队尾添加节点的操作，pop是在队首删除节点的操作，front是输出队首节点的操作。
#include <iostream>
展开全文
两个栈来实现队列
核心思路是：栈（先进后出）弹出并压入另一个栈再弹出，完成先进先出
初始化两个栈，一个为输入栈s1，一个为输出栈s2，均使用list()实现
执行push，直接s1.append(x)
执行pop时：
先检查输出栈s2是否为空，不为空直接pop
再检查输入栈s1是否为空，为空则报错
展开全文
#include
#include
using namespace std;
class Queue {
private:
int* data;
int front1, rear;
int count;
int size;
public:
Queue(int capacity);
~Queue()
展开全文
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
private Queue
展开全文
n=int(input())
ls1=[]
while n:
ls2=input().split(' ')
if len(ls2)>1:
ls1.append(int(ls2[1]))
if len(ls2)==1:
if ls1==[]
展开全文
一看队列，就不想手写队列了。。。。
直接STL的queue不香吗~~~
好像也不是很香，还是得手动模拟才能让自己更加深刻的体会到队列这个数据结构的精髓的！
不过这里还要注意他的输入和要求，还是有点独特的
push x：将x 加入队尾，保证x 为 in
展开全文
#include<stdio.h>
#include<stdlib.h>
#define N 100000 //定义队列最大多少个
struct queue
{
int data[N];//保存数据的数组
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
