佇列的基本操作

2021-09-28 17:09:54 字數 740 閱讀 3055

總時間限制:

1000ms

單個測試點時間限制:

500ms

記憶體限制:

5000kb

描述輸入若干個整數(小於50個),整數共有四種型別,不同型別的整數代表不同操作。說明如下:

1、[10,99]之間的整數:將該整數入隊。

2、-1: 隊首整數出隊。

3、-2: 顯示佇列所有整數。

4、-3: 輸入結束。

說明:採用鏈佇列實現,必須有佇列初始化函式、入隊函式、出隊函式。

輸入第一行若干整數(必須滿足上述四種型別要求),以-3結束。

輸出輸出佇列中所有整數。

樣例輸入

13 25 90 -1 12 -2 -1 45 78 30 -2 -3
樣例輸出

25 90 12

90 12 45 78 30

#include using namespace std;

struct node;

class link;

link::link()void link::enqueue(int x)int link::dequeue()void link::print()cout<>n)if(n==-1)if(n==-2)if(n==-3)

break;

}}

佇列的基本操作

include stdafx.h includeusing namespace std typedef struct node typedef struct queue queue insertqueue queue q,char value return q queue deletequeue q...

佇列的基本操作

本程式主要是實現了迴圈佇列的基本操作,包括insert,remove,peek,size等操作 package demo3 class queue 插入操作 public void insert long j quearray rear j 佇列是在隊尾插入 nitems 刪除 public lon...

佇列的基本操作

鏈式儲存 typedef int qelemtype typedef int status 具體資料型別具體定義 typedef struct qnode 佇列結點結構體 qnode,queueptr typedef struct 鏈佇列型別 linkqueue status initqueue l...