數據結構與算法：棧的應用場景

一、概念 先進後出，後進先出。只允許在一段插入和刪除操作。 **棧的實現：**用數組實現的棧叫順序棧，用鏈表實現的棧是鏈式棧。 大部分情況下，入棧操作的時間複雜度 O 都是 O(1)，只有在個別時刻纔會退化爲 O(n)，出棧時間複雜度爲O(1) 二、應用 1、函數調用中的應用 操作系統會給每個線程分配一塊內存空間，這塊內存被組織成棧結構，每進入一個函數，都會將臨時變量作爲棧幀入棧； 當被調用函數執

>>阅读原文<<