Steque 以棧為目標的佇列 基於鍊錶實現

2021-09-28 15:31:29 字數 890 閱讀 5825

是一種支援push,pop,enqueue操作的資料型別。push和pop都是對佇列同一端的操作,enqueue和push對應,但是操作的是佇列的另一端

和棧的思想基本一致,但是多維護乙個指向棧底(也就是鍊錶尾部)的指標,方便進行enqueue操作

/**

* @author 鯉伴may

* @param 泛型

*/public

class

steque

private stequenode first;

private stequenode last;

private

int n;

private

boolean

isempty()

private

intsize()

//建立新的節點

private stequenode newnode

(item item)

//從頂部棧頂/隊頭插入節點

public

void

push

(item item)

else

n++;}

//從頂部彈出節點

public item pop()

stequenode temp = first;if(

size()

==1)else

n--;return temp.item;

}//隊尾插入節點

public

void

enqueue

(item item)

else

n++;}

public

void

printstack()

}}

構建以快速設計為目標的PDM系統

產品資料管理 product data management,pdm 是在20世紀60 70年代為了實現對產品相關的資料 過程 資源一體化整合管理而誕生的技術,它的出現為業內產生了極大的影響,現在已經發展成為以軟體技術為基礎,以產品為核心的管理資訊系統。株洲時代新材料科技股份 簡稱 時代新材 是一家...

以賦能業務為目標的技術創新

在軟體研發從業者的視角裡,創新分為兩種 一種是與軟體研發技術相關的創新,特別是在大資料和ai這種快速發展的領域,需要保持與技術進步的同頻 而另一種創新,是與公司業務相關的,不斷運用技術實現自動化 智慧型化 規範化,提高業務服務能力與使用者體驗。但對於很多技術人來說,常常會沉迷於技術創新或者是業務優化...

以Oracle資料庫為目標的資料庫高階(一)

資料庫的基本操作 增 刪 改 查。結構化查詢語言 structured query language 簡稱sql 是一種程式語言,用於訪問資料以及查詢 更新 管理關係資料庫系統。sql包括以下 6個部分 1 查詢語句 dql 2 資料操作語句 dml 3 事務處理語句 tpl 4 資料定義語句 dd...