資料結構 佇列 棧 鍊錶的理解

2021-09-27 12:40:47 字數 1222 閱讀 2994

佇列是一種特殊的線性結構，只允許佇列首部(head)進行刪除操作，稱為「出隊」，佇列尾部(tail)進行插入操作，稱為「入隊」，稱為「先進先出」原則。

public


class


queue


;for


(int i =


0; i < queue.length; i++


)int head =0;


int tail = queue.length;


while


(head < tail)


}}
棧是一種後進先出的資料結構，可以用陣列也可以用鍊錶實現。

public


class


inn// 判斷字串的長度是奇數還是偶數，並找出需要進行字元匹配的起始下標


if(len /2==


0)else


// 開始匹配


for(


int i = next; i < len; i++


) top--;}


// 如果top的值為0，則說明棧內所有的字元都能


if(top ==0)


else


}}
鍊錶是一種線性表（有n個元素組成的有限序列），鍊錶是一種基礎的資料結構，通常有一連串的節點組成。節點中存放資料和指向下一節點的指標。因為鍊錶不是按線性的順序儲存結構，其查詢某節點的時間是，插入操作。鍊錶分為單鏈表，雙鏈表和迴圈鍊錶。

public


class


linked


int len = n;


// 初始化陣列right


for(


int i =


1; i <= n; i++


)else


}// 直接在陣列data的末尾增加乙個數


len++


; system.out.


println


("插入數字:");


data[len]


= sc.


nextint()


;// 從鍊錶的頭部開始遍歷


int t =1;


while


(t !=0)


t = right[t];}


// 輸出鍊錶中所有的數


t =1;


while


(t !=0)


sc.close()


;}}

資料結構 棧 佇列 鍊錶

棧 1，棧只能從表的一端訪問資料，另一端是封閉的。2，在棧中，無論是存資料還是取資料，都必須遵循 先進後出 的原則，即最先進棧的元素最後出棧。基於 棧結構的特點，在實際應用中，通常只會對棧執行以下兩種操作 向棧中新增元素，此過程被稱為 進棧 入棧或壓棧 從棧中提取出指定元素，此過程被稱為 出棧 或彈...

資料結構 棧 佇列 鍊錶

棧 1，棧只能從表的一端訪問資料，另一端是封閉的。2，在棧中，無論是存資料還是取資料，都必須遵循 先進後出 的原則，即最先進棧的元素最後出棧。基於 棧結構的特點，在實際應用中，通常只會對棧執行以下兩種操作 向棧中新增元素，此過程被稱為 進棧 入棧或壓棧 從棧中提取出指定元素，此過程被稱為 出棧 或彈...

實現棧 佇列 鍊錶資料結構（java）

1.陣列實現棧 public class mystack 壓入元素 public void push int element 把新增的元素放入新的陣列中 newarr elements.length element 使用新陣列替換舊陣列 elements newarr public int pop ...