鍊錶實現佇列

2021-09-12 18:21:48 字數 1036 閱讀 7738

問題描述

佇列操作題。根據輸入的操作命令,操作佇列(1)入隊、(2)出隊並輸出、(3)計算隊中元素個數並輸出。

輸入格式

第一行乙個數字n。

下面n行,每行第乙個數字為操作命令(1)入隊、(2)出隊並輸出、(3)計算隊中元素個數並輸出。

輸出格式

若干行每行顯示乙個2或3命令的輸出結果。注意:2.出隊命令可能會出現空隊出隊(下溢),請輸出「no」,並退出。

樣例輸入

71 19

1 5623

232樣例輸出191

560no資料規模和約定

1<=n<=50

#include #include #define error -10000

using namespace std;

typedef struct node *ptrtonode;

typedef int elementtype;

struct node ;

typedef ptrtonode position;

struct qnode ;

typedef struct qnode *queue;

bool isempty(queue q)

int getlen(queue q)

queue create(queue q)

void addq( queue q,int item)

else

p->next=null;

q->size++;

}int delete(queue q)

else

q->size--;

return data;

}void print(queue q)

cout<>n;

for(int i=0;i>chose;

switch(chose)

else

break;

case 3:

cout

return 0;

}

佇列 鍊錶實現

1 rlc分割.cpp 定義控制台應用程式的入口點。2 3 4 include stdafx.h 5 include6 7 typedef char elemtype 8 9 typedef struct qnode qnode queueptr 13 14 typedef structlinkqu...

佇列(鍊錶實現)

鍊錶佇列 front 為隊頭指標 煉表頭節點 rear 為隊尾指標 include includetypedef struct list tlist t 要改變乙個變數的值,需要傳入變數的位址作引數 要改變乙個指標的值,需要傳入該指標的位址作引數 即指標的指標 void insertqueue li...

佇列(鍊錶實現)

1.思路 定義結構體node表示煉表裡的節點,結構體linklist表示鍊錶,選用兩個首尾指標進行基本操作。2.include using namespace std struct node struct linklist void create linklist list node tmp nod...