棧:就像手槍裝子彈,後面的字典將前面的子彈向下壓,即資料流先進後出
佇列:就像排隊進場,先來的先進去,即資料流先進先出
棧是限定僅在表尾進行插入和刪除操作的線性表
佇列是只允許在一端進行插入操作、而在另一端進行刪除操作的線性表
應用:瀏覽器的後退。
軟體的撤銷操作
定義:棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端稱為棧頂(top),另一端稱為棧底(bottom),
不含任何資料的棧稱為空棧。棧又被稱為後進先出的線性表。
進棧出棧變化形式
有3個整形數字元素1、2、3依次進棧,會有哪些出棧順序?
棧的插入和刪除操作分別叫做push和pop
陣列有兩個端點,兩個棧有兩個棧底,讓乙個棧的棧底為陣列的始端,即下標為0出,
另乙個棧的棧底為陣列的末端,即下標為陣列長度n-1處,兩個棧如果增加元素,就是兩端點向中間延伸。
(感覺像動態規劃法,從兩邊向中間壓棧)
遞迴。斐波那契係數
四則運算法則。逆波蘭表示式
第三天,努力!!
第三天了,不錯不錯,基本上按自己的計畫進行著,雖然工作還是沒找到,不過也不再那麼的怕了,慢慢來吧,其實也沒太多時間了 今天早上十點才,真的覺得自己太不像話了,不過我一覺醒來就那個時候了,我的手機每天的鬧鐘是7 30不過好像從來聽不見它響,哈哈 明天希望能早點起,明天北京工體有乙個大型的招聘會,可以去...
杭州第三天
一樣的時間起床,一樣的時間去吃早飯,坐在一樣的位置享受完幾乎一樣的陽光和一根煙以後,我開始了在杭州ut的又一天工作。上午按照計畫重新安裝oracle資料庫,由於一邊安裝一邊給旁邊的兩個同事作簡單的解釋,所以到了在中午吃飯以前只是安裝完了軟體部分。ut的食堂有兩層,每個月的餐費都是直接打入員工卡中,所...
實習第三天
sharedpreferences是android平台上乙個輕量級的儲存類,簡單的說就是可以儲存一些我們需要的變數資訊 例如 程式聲音開關 大小,設定自動登入記住賬號對賬號 密碼的儲存,對預設事項的紀錄等。1 intent bundle的傳送方式 2 利用sharedpreferences acti...