棧是一種先進後出的線性資料結構，先進後出，只能觀察到棧頂元素，利用上篇文章（實現的動態陣列來實現底層棧的資料結構。首先建立了乙個stack介面類如下：
public inte***ce stack
下面是利用動態陣列實現棧
public class arraystackimplements stack
public arraystack()
@override
public int getsize()
@override
public boolean isempty()
public int getcapacity()
@override
public void push(e e)
@override
public e pop()
@override
public e peek()
這就是棧的實現**及過程，經測試能夠實現相應功能
資料結構之Java實現底層Map
map是一種對映類集合，相比於set既有鍵也有值，以一對鍵值對形式儲存，不能存在相同元素 鍵不能相同 首先和前面的set一樣，定義乙個map介面類，分別用鍊錶和二分搜尋樹來實現，由於結點元素需要儲存的是一對鍵值對，所以不用前面文章的鍊錶和二分搜尋樹，重新定製一下結點資訊和相應的資料結構，下面是實現過...
資料結構 佇列底層實現
1 佇列是一種線性結構 2 相比陣列，佇列對應的操作可以看作是陣列的子集 3 只能從一端新增 隊尾 資料，從另一端取出資料 隊首 4 fifo先進先出fist in first out public inte ce queue public class arrayqueue implements q...
資料結構 ST表
只遞推狀態空間在2的整數次冪位置上的值作為代表。當需要其他位置的值時，我們通過 任意整數可以表示成若干個2的次冪項的和 這一性質，使用之前求出的代表值拼出所需要的值。狀態空間關於2的次冪具有可劃分性 1 int power int a,int b,int p 2 10 return ans 11 快...