鏈佇列學習筆記

以下為一些基礎的操作函式。

#include

using
namespace std;
//鏈佇列 
typedef
int elemtype;
//定義鏈佇列 
typedef
struct qnodeqnode,
*queueptr;
typedef
struct
linkqueue;

//初始化鏈佇列 

void
initqueue
(linkqueue &q)

//鏈佇列的入隊操作 

void
enqueue
(linkqueue &q,elemtype x,elemtype y)
//鏈佇列的出隊操作 
bool
dequeue
(linkqueue &q,elemtype *x,elemtype *y)
//頭結點 
queueptr q=q.front-
>next;
*x=q-
>x;
*y=q-
>y;
q.front-
>next=q-
>next;
//若煉表裡僅有乙個結點，出隊後將尾指標歸null 
if(q.rear==q)
free
(q);
return
true
;}

//列印佇列 

void
showqueue
(linkqueue &q)
}

//鏈佇列長度 

intqueuelength
(linkqueue &q)
return count;
}

int

main()
//列印佇列
showqueue
(q);
//鏈佇列長度
int len=
queuelength
(q); 
cout<<
"鏈佇列長度："

int x,y;
dequeue
(q,&x,
&y);
printf
("出隊一次：");
cout<" "
showqueue
(q);
len=
queuelength
(q); 
cout<<
"鏈佇列長度："

}

佇列（迴圈佇列 鏈佇列）

迴圈佇列 cirqueue.h 名稱 迴圈佇列 基於陣列 templateclass cirqueue q size 1 多申請乙個位置，保證隊滿 對空容易判定！cirqueue void enter datatype data 入隊操作 datatype shift 出隊操作 datatype g...

區塊鏈學習筆記

關於區塊鏈的概念早在2012年就聽說過了，但是當時並未引起重視，當下雖然很流行，但是仍無法看到應用在何方，粗略了解，先學習一點咯，只做一些筆記用來學習下吧 先過概念 區塊鏈是 分布式資料儲存 點對點傳輸 共識機制 加密演算法等計算機技術的新型應用模式。所謂 共識機制是區塊鏈系統中實現不同節點之間建立...

單調佇列學習筆記

單調佇列學習筆記 by menci 輔助佇列 m 即為單調佇列 luogu p3957 跳房子 noip2017普及組 跳房子 顯然答案有單調性，所以二分答案。判斷時 dp。f i 表示跳前i個格仔，且停在第 i 個格仔最大分數 sc ore i 表示第 i 個格仔的分數。易得轉移方程 f i m ...