問題描述
佇列操作題。根據輸入的操作命令,操作佇列(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...