每天乙個小程式(9) 鏈隊

2021-06-21 03:59:09 字數 677 閱讀 4117

#include #include typedef int datatype;

typedef struct node

qnode;

typedef struct

lqueue;

//鏈隊

//初始化

lqueue* init_lqueue()

//入隊

void in_lqueue(lqueue* q,datatype x)

//判隊空

int empty_lqueue(lqueue* q)

//出隊

int out_lqueue(lqueue* q,datatype *x)

}void main()

printf("\n出隊:\n");

佇列是限定僅能在表尾一端進行插入,表頭一端進行刪除操作的線性表;

佇列中的元素具有先進先出的特點;

隊頭、隊尾元素的位置分別由稱為隊頭指標和隊尾指 針的變數指示。 

入隊操作要修改隊尾指標,出隊操作要修改隊頭指標。    

每天乙個python小技巧

使用場景 如果需要多次重複的產出檔案,可以通過如下的方式來根據時間戳建立新的資料夾,用來區分儲存檔案。def getcurrenttime dirpath 根據時間戳,建立指定輸出檔案 param dirpath return if os.path.exists dirpath time.strft...

每天乙個shell小知識(for)

在實際工作環境中,經常會遇到某項任務需要多次執行的情況,而每次執行時僅僅是處理的物件不一樣,其他命令完全相同。如 根據伺服器清單檢查各個主機的存活狀態 根據ip位址黑名單設定拒絕訪問的防火牆策略等。這樣繁瑣的重複任務時,if語句已經不能滿足需求。則我們需要for迴圈語句。使用for迴圈時,需要指定乙...

每天乙個小程式(8) 順序迴圈佇列

佇列 允許刪除的一端叫隊頭 允許插入的一端叫隊尾 第乙個入隊的元素在隊頭 最後乙個入隊的元素在隊尾 第乙個出隊的元素為隊頭元素 最後乙個出隊的元素為隊尾元素 include include define maxsize 1000 typedef int datatype typedef struct...