資料結構基礎——棧

棧的特點

• 先進後出

​

JS中使用數組模拟棧

// 棧——資料結構
// 在JS中使用數組來模拟棧
const stack = [];
// 入棧使用push
stack.push(1);   // 1比2先入棧
stack.push(2);
// 出棧使用pop()
const item1 = stack.pop();
const item2 = stack.pop();

作者：Always_positive
連結：https://juejin.cn/post/6948663990054551582
來源：稀土掘金
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。      

棧的應用場景

• 函數調用棧：最後被調用的函數反而最先被執行。
• LeetCode：有效的括号，棧空說明是有效的括号。