1.建立鍊錶
package com.zzw.鍊錶;
/** * 非常基本的單項鍊表
*@author john
* */
public
class
node
/** 新增乙個結點
*/node end=new node(d);
node n=this;
while(n.next!=null)
n.next=end;}/*
* 刪除單向鍊錶中的結點
*/node deletenode(node head,int d)
while(node.next!=null)
node=node.next;
}return head;
}}
package com.zzw.鍊錶;
/** * 實現乙個 棧
*@author john
* 棧採用後進先出(lifo-last in first out )的順序,就像一堆盤子,最後入棧的元素最先出棧---棧也可以用鍊錶實現
* -使用者通常只能看到棧頂的元素
*/public
class
stack
return
null;
}//入棧
void push(object item)
//獲取棧頂元素的資料
object peek()
}
package com.zzw.鍊錶;
/** * 實現乙個佇列
* *@author john 佇列採用先進先出(fifo-first in，first out)的順序,就像食堂買飯的佇列.
*/public
class
queue else }/*
* 出棧
*/object dequeue()
return
null;
}}
向量 鍊錶 棧和佇列
三 不足之處 自學資料結構和演算法到現在時間也不短了，一直猶豫著要不要寫一寫向量等幾個最最基本的資料結構，因為總覺得是最基本的，太容易了，不想花這個時間去寫。然而學著學著慢慢發現，雖然這個很基本，但我並不一定能夠做好 尤其是以前的我 實際上我幾次因為需要寫過簡單的結構，但是沒有專門寫過，而且體驗也不...
棧 佇列 鍊錶
includestruct queue int main while q.head includeint main maxvalue temp maxvalue temp maxvalue temp 0 for int j 1 j len j maxvalue temp maxvalue temp ...
鍊錶 佇列和棧的區別
鍊錶 佇列和棧的區別 鍊錶，佇列和棧都是資料結構的一種。sartaj sahni 在他的 資料結構 演算法與應用 一書中稱 資料結構是資料物件，以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是...