在鄭州大學綜合辦事大廳，每天陸陸續續有很多人來排隊辦事。現在你能否寫程式幫助老師時刻了解當前辦理業務的情況。
第一行乙個數字n，表示排隊資訊或者查詢資訊條目的數量。
以下n行，每行的內容有以下3種情況
(1) in name 表示名字為name的人員新來到辦事大廳，排在隊伍的最後。（in和name間存在乙個空格，name是名字對應字串，長度不超過10）。
(2) out 表示當前排在最前面的人已經辦理完業務，離開了。
(3) q 表示一次查詢，請輸出當前正在辦理業務的人，也就是隊伍的第1個人。如果當前無人辦理業務，則輸出「null」，不包括引號。
請根據以上資訊，每次遇到查詢時，對應一行輸出。如果這時隊伍有人，則輸出第乙個人的姓名，否則輸出null。
5
in a
outq
in b
q
null
b
**如下
#include #include #include typedef struct node*ptrtonode;
typedef struct qnode*queue;
queue createqueue()
void addq(queue q,char name)
void deleteq(queue q)
else
free(tmp);
}void query(queue q)
}int main()
else if(op[0]=='o')
else
query(q); //q操作
}return 0;
}
資料結構 隊
1 隊的定義 1.1 隊 只允許在一端進行插入，在另一端進行刪除的操作的線性表，又稱為先進先出 first in first out 線性表，簡稱fifo 1.2 隊的相關概念 隊頭 允許進行刪除操作的一端 隊尾 允許進行插入操作的一端 空隊 不含任何資料元素的隊 1.3 隊的操作 入隊 在隊尾新增...
資料結構 鏈式儲存
鏈式儲存定義 為了表示每個資料元素與其直接後繼元素之間的邏輯關係，每個元素除了儲存本身的資訊外，還需要儲存指示其直接後繼的資訊。鏈式儲存邏輯結構 n個結點連線成乙個鏈式線性表的結構叫做鍊錶。當每個結點中包含乙個指標域時，叫做單鏈表。鍊錶的基本概念 表頭結點 鍊錶中的第乙個結點，包含指向第乙個資料元素...
資料結構 鏈式棧
編譯錯誤 passing const linkstack as this argument discards qualifiers fpermissive 解決方法 c 中const 引用的是物件時只能訪問該物件的const 函式，因為其他函式有可能會修改該物件的成員，編譯器為了避免該類事情發生，會...