C 資料結構篇(佇列類)

2021-03-31 12:14:32 字數 569 閱讀 3811

在實現堆疊類之後,我們來實現佇列類,其實佇列也是鍊錶的擴充套件,它其實是一種特殊的鍊錶,如堆疊一樣,它和堆疊的不同在於,堆疊採用的是先進後出原則,而對列採用的是先進先出原則。什麼是先進後出呢?在日常生活中也到處可見它,比如:買火車票,大家都要排隊,先來的先買票,後來的在後面排隊,在隊伍中隨便插入是不合法的。等到前面買完之後,自己才可以買票。當然這只是個小例項,佇列在程式設計中是基礎的程式設計技術,現在我們來用才c#實現它。如:下圖是隊列入隊和出隊的操作過程。

1  在入隊過程中: 就是在佇列的尾部新增資料,佇列資料個數加一,尾指標後移。

2 在出隊過程中:就是在佇列的頭部取的資料後,然後刪除該資料,頭指標後移。

在下面的程式中用到前面我們編寫的list  類 ( c#資料結構篇(1 鍊錶類)),對鍊錶進行操作就可以輕鬆的實現佇列,具體實現如下:

using system;

/// 清空佇列  

public void clear()

/// 取得佇列的資料個數  

public int queuecount}}

}好了,只要我們編寫乙個鍊錶類,我們就可以輕鬆的實現佇列了,可以省很多的**呀

資料結構(佇列實現篇)

在資料結構與演算法中,佇列queue是一種受限的線性儲存結構,特殊之處在於它只允許在表的前端front進行刪除操作,而在表的後端rear進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。遵循先進先出fifo的規則。佇列結構示意圖 佇列結構使用 ...

資料結構之佇列篇

關於佇列 實現佇列 佇列的操作 實現佇列介面 佇列介面 author wbkearly param 佇列中元素型別 public inte ce queue 基於array 之前部落格中定義的array類 實現佇列 arrayqueue 基於array實現的佇列 author wbkearly pa...

C 資料結構篇(鍊錶類)

首先定義結點型別,定義了,前乙個指標域,後乙個指標域,如下 using system namespace list 前乙個public listnode previous 後乙個public listnode next 值public int value using system namespace...