「佇列」方面的自我理解

2021-09-29 17:11:35 字數 845 閱讀 4589

佇列也類似於一種單鏈表。但它只允許在一端進行插入操作另一端進行刪除操作的線性表。允許插入的一端稱為隊頭,允許刪除的一端稱為隊尾。該線性表除了具有線性關係外還有先進先出的特性。類似於排隊。

首先我們需要設定兩個指標。

隊頭指標front 隊尾指標rear

在入隊時front 加一。出隊時rear加一。且front指向隊頭元素的前乙個位置。rear指向隊尾元素的位置。

由於這個儲存方式的特點。佇列中的元素具有單向移動性。

當遇到首尾相連的佇列時,這是一種特殊情況,稱其為迴圈佇列。具體操作在後面的鏈佇列中介紹。

鏈佇列。

為佇列的鏈結儲存結構,通常用單鏈表表示。其結點結構與單鏈表結點結構一致。隊頭指標指向鏈佇列的頭結點。隊尾指標指向終端結點。

建構函式

將隊頭指標和隊尾指標都指向頭結點s。

析構函式

從頭結點開始,乙個個遍歷直到p->next為空。

其中最重要的還是入隊和出隊操作。

入隊:node*s=null;

s=new node;

s->data=x;

s->next=null;

rear->next=s;

rear=s;

出隊:node*p=null;

if(rear==front)throw"下溢";

p=front->next;

front->next=p->next;

if(p->next==null)

rear=front;

delete p;

大體操作與單鏈表無異。

最後對於佇列內容總結。

大體操作與單鏈表差不多,比較適合某些特定問題,使用方便易理解。

金融方面的證書

個人收集的一些金融方面的證書,還有一些由於精力有限未能收集,比如金融英語考試等等.希望對你有所幫助.1 從業資格證書。此為入門證書,是進入 行業的必要證書。共考五科 基礎,交 易,發行與承銷,技術分析和 2 註冊國際投資分析師 ciia 考試簡介 註冊國際投資分析師 certified intern...

指標方面的題目

試題 void test1 試題2 void test2 strcpy string,str1 試題3 void test3 char str1 編寫乙個標準 strcpy 函式 為了 實現鏈式操作,將目的位址返回 char strcpy char strdest,const char strsrc...

linux方面的雜談

1.在shell指令碼中會用到if判斷,事實上就是test加引數執行的結果,比如 if test f then yyy fi,但是還有另一種寫法,那就是if abc then yyy,實際上 也是乙個命令,用whereis 可以證實,該 程式中必然要有乙個 作為引數,然後判斷 1到 之間的引數的正確...