列印結果
表示式的轉換[中綴表示式轉字尾表示式]與求值(實際解決)。
二叉樹的遍歷。
圖形的深度優先(depth一first)搜尋法。
public
class
mystack
//壓入元素
public
void
push
(int element)
//把新新增的陣列新增到新陣列的末尾
newarray[elements.length]
= element;
//新陣列替換原陣列
elements = newarray;
}//取出棧頂元素
public
intpop()
//取出陣列的最後乙個元素
int element = elements[elements.length -1]
;//然後需要把最後的那個元素從原陣列中刪除
//1、建立乙個新的陣列,陣列的長度是原陣列的長度 - 1
//2、遍歷原陣列,把原陣列的原陣列賦值給新建立的陣列
//3、新陣列替換原陣列
// 建立乙個新的陣列,陣列的長度是原陣列的長度 - 1
int[
] newarr =
newint
[elements.length -1]
;// 遍歷原陣列,把原陣列的原陣列賦值給新建立的陣列
for(
int i =
0; i < elements.length -
1; i++
)// 新陣列替換原陣列
elements = newarr;
//返回棧頂元素
return element;
}//檢視棧頂元素
public
intpeek()
int element = elements[elements.length -1]
;return element;
}//判斷棧是否為空
資料結構和演算法 簡介
1 如何插入一條新的資料項 2 如何尋找某一特定的資料項 3 如何刪除某一特定的資料項 4 如何迭代的訪問各個資料項,以便進行顯示或其他操作 常用的資料結構 資料機構 優點缺點 陣列插入快 查詢慢 刪除慢,大小固定,只能儲存單一元素 有序陣列 比無序陣列查詢快 插入慢,刪除慢,大小固定,只能儲存單一...
資料結構及演算法(Python) 棧
1 資料儲存方式 可以採用列表或單鏈表 2 操作 stack 建立乙個新的空棧 push data 新增乙個新的元素data到棧頂 pop 彈出棧頂元素 peek 返回棧頂元素 is empty 判斷棧是否為空 size 返回棧的元素個數 採用列表儲存的方式 class stack object 棧...
Java資料結構和演算法簡介
什麼是 資料結構?1.資料結構 對記憶體或者磁碟上資料的安排,也就是資料的組織形式。基本的資料結構包括陣列,鍊錶,棧,佇列,樹,雜湊表,圖,堆等。什麼是演算法?1.演算法 對資料結構中的資料進行處理的 方式或者過程,稱之為演算法,廣義的講,解決問題的方法。資料結構和演算法的關係 資料結構為演算法服務...