stack
Stack
- 特性:LIFO（ Last In First out）
- 適用於需要記錄之前的狀態，必要的時候可以回到之前的狀態，或者利用之前的值
- 不像array，不能用 index訪問，只能每次拿棧頂元素
題外話:動態規劃 Dynamic Programming - DP:記錄之前所有狀態，隨時可能訪問任何一個子問題，所以通常用Array或者
Hash Table，而且不會回到之前的狀態，只會利用之前的值 - Stack:每次只需要棧頂元素，並且每個狀態只會被用O(1）次
Stack，類似遞迴呼叫，儲存歷史狀態，但是隻能用一次；
739.查詢下一個比自身大的溫度值的距離
stack的定義：在arr[i]右邊並且比其大的單調遞增棧
棧頂元素：就是該元素比自身大的最近一個元素
735.活下來的碰撞
棧的定義：當前i為止，活下來的所有小星星
棧頂的元素：上一次活下來的小星星
相關文章
- STACK!
- stack overflow
- Stack類
- Stack (stl)
- Tech Stack
- java stackJava
- Vector和Stack
- LeetCode Min StackLeetCode
- java Stack總結Java
- 《Learning ELK Stack》前言
- Docker Stack 筆記Docker筆記
- C++ STL stackC++
- B. Aleksa and Stack
- Elastic Stack 簡介AST
- 棧——stack的用法
- C++ Templates （2.2 使用Stack類别範本 Use of Class Template Stack ）C++
- np.stack函式函式
- C#堆疊（Stack）C#
- Elastic stack(基於7.0.0)AST
- STL-queue&deque&stack
- 棧Stack——遞迴替身？遞迴
- postprocessing stack v2
- stack原始碼閱讀原始碼
- Elastic Stack基礎概念AST
- C++ Templates (2.1 類别範本Stack的實現 Implementation of Class Template Stack)C++
- PCB Stack設計規範
- The Stack and the Heap棧與堆__RustRust
- 06 . ELK Stack + kafka叢集Kafka
- C++ STL stack容器——棧C++
- Where the top of the stack is on x86
- 有趣的BUG之Stack Overflow
- Java集合Stack原始碼深入解析Java原始碼
- Pandas 基礎 (12) - Stack 和 Unstack
- Web Navigation（stack棧的運用）WebNavigation
- zend_vm_stack_push_call_frame
- C++【stack/queue】用法和例子C++
- js資料結構--棧(stack)JS資料結構
- docker-compose vs docker-stackDocker