棧：
棧是乙個先入後出的有序列表
根據棧的定義，最先放入棧中的元素放在棧底，刪除最先刪除的是棧頂元素。
棧的應用：子程式的呼叫，處理遞迴呼叫，表示式的轉換，二叉樹的遍歷
用陣列模擬棧：
思路：定義乙個top表示棧頂，初始化為-1
入棧的時候，有資料加入時，top++，stack[top]=data
出棧的操作：int value=stack[top] ;
top–;
return value;
**：
class stack
// 棧滿
public boolean isfull()
// 棧空
public boolean isempty()
// 入棧
public void push(int number)
top++;
array[top] = number;
} // 出棧
public int pop()
int number = array[top];
top--;
return number;
} // 遍歷棧，顯示
public void list()
for (int i = top; i>= 0; i--)
}}
第六天學習
變數的作用域 區域性變數 在函式內部定義的變數，這個變數只能在函式內部使用，在全域性當中不能使用。使用就報錯了。全域性變數 在函式外部定義的變數，這個變數可以在全域性使用。但是我們一般不推薦使用全域性變數 因為可能會意外的修改掉變數的值。迫不得已不要用全域性變數 衝突處理原則 就近原則。而不是從上到...
學習第六天
還有九天，我就要去參加北大3日遊了。滑稽 像我這樣的蒟蒻去那也就是旅遊模式吧！無所謂了，隨便去考考，說不定有優秀營員呢？滑稽 不可能，絕對不可能 相信自己好了。這麼多天，好像把面試給忘了，雖然有人說面試是瞎 但是還是要準備準備的 明天看吧！還有什麼知識點沒看嗎？我們來看看st表和hash表吧！先看看...
python資料結構與演算法第六天
搜尋歸併排序是採用分治法的乙個非常典型的應用。歸併排序的思想就是先遞迴分解陣列，再合併陣列。將陣列分解最小之後，然後合併兩個有序陣列，基本思路是比較兩個陣列的最前面的數，誰小就先取誰，取了後相應的指標就往後移一位。然後再比較，直至乙個陣列為空，最後把另乙個陣列的剩餘部分複製過來即可。def merg...