前端演算法學習（二） 棧和佇列

特性：後進先出，就好比在乙個只有乙個口的箱子裡放東西，前面先放進去的東西只能後面再拿出來

function stack() ;

this.pop = function () ;
}var stack = new stack();
stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.arr);
console.log(stack.pop());
console.log(stack.arr);

function queue() ;

this.pop = function () ;
}var queue = new queue();
queue.push(1);
queue.push(2);
queue.push(3);
console.log(queue.arr);
console.log(queue.pop());
console.log(queue.arr);

演算法學習03 棧和佇列

巨集觀劃分問題 最優解來自於資料狀況或問法 鍊錶問題 筆試與面試要求不同 佇列結構的實現 迴圈佇列 最小棧的pop push getmin 操作的時間複雜度都是o 1 解法 儲存兩個棧,data棧和min棧,data棧儲存壓入的資料,min棧儲存當前棧中最小值 當向data壓入乙個數時,與min棧棧...

棧和佇列的基礎演算法學習（EPI）

今天學習的時間雖然挺多的，但是總覺效率不高。其實今天沒有按照計畫進行epi題目的瀏覽，白天去看了其他的書籍。準備找工作可能需要的狀態是一定量經典的書，偶爾溫習才可。書是看不完的，知識點也是固定的。所以從把手頭的幾本書在瀏覽完畢之後就要著手複習之前的知識啦。c 的知識，leetcode的題目，作業系統...

演算法學習筆記（二） 佇列 棧 鍊錶

1 任務 對一串數字順序操作。每次操作扔掉隊首的數字，再把第二個數移動到隊尾，重複這個操作，直至將這一串數字全部刪除。2 思路 引入兩個整型變數head和tail。head表示隊首，tail表示隊尾 1。刪除隊首，對應著head 1，把數字x移動到隊尾，對應著a tail x，tail 3 總結 佇...