資料結構和演算法 二

2021-09-25 12:12:08 字數 1188 閱讀 9158

public static void main(string args) throws exception

objects = temp;

}objects[size] = value;

size++;

}//修改

public void set(int index,object value) throws exception

objects[index] = value;

}//獲取

public object get(int index) throws exception

return objects[index];

}//清空

public void clear()

public void removeat(int index) throws exception

for (int i = index+1; i鍊錶實現:包含node節點類

public static void main(string args) throws exception {

mylinkedlist mylinkedlist = new mylinkedlist();

//新增

mylinkedlist.add(1);

mylinkedlist.add(2);

mylinkedlist.add(3);

mylinkedlist.add(4);

mylinkedlist.add(5);

mylinkedlist.add(6);

mylinkedlist.add(7);

mylinkedlist.add(8);

mylinkedlist.add(9);

//修改

mylinkedlist.set(1,70);

//獲取

system.out.println(mylinkedlist.get(8));

//刪除

mylinkedlist.removeat(1);

system.out.println(mylinkedlist.size);

// mylinkedlist.clear();

for (int i=0;i如何使用陣列和單鏈表實現棧 push() pop() 倆個函式。

如何使用鍊錶實現佇列 enqueue() dequeue() 倆個函式。

資料結構和演算法(二)

作業分析講解 1.補充單鏈表的銷毀 釋放每個節點的堆空間 單鏈表的基本操作 初始化尾插和中間插入 列印刪除 有兩種常用的思路 思路一 只用乙個指標搞定 刪除得不徹底 思路二 用兩個指標一前一後配合,搞定 推薦 練習 1.完善刪除的 判斷刪除的節點不存在的情況 2.利用剛才講的刪除思路,實現單鏈表的銷...

資料結構和演算法(二)

基本思想 後進先出 先進後出 即棧中元素被處理時,按後進先出的順序進行,棧又叫後進先出表 lifo 舉例 日常生活中有很多棧的例子。例如,放在書桌上的一摞書,只能從書頂上拿走一本書,書也只能放在頂上。對於棧來說,入棧,出棧,棧是否為空,棧頂。等方法。使用陣列來模擬棧的操作的 public class...

資料結構演算法(二)

單調棧給定乙個長度為 n 的整數數列,輸出每個數左邊第乙個比它小的數,如果不存在則輸出 1。輸入格式 第一行包含整數 n,表示數列長度。第二行包含 n 個整數,表示整數數列。輸出格式 共一行,包含 n 個整數,其中第 i 個數表示第 i 個數的左邊第乙個比它小的數,如果不存在則輸出 1。資料範圍 1...