數據結構實現 2.2:鏈表棧(C++版)

數據結構實現 2.2:鏈表棧(C++版) 1. 概念及基本框架 2. 基本操做程序實現 2.1 入棧操做 2.2 出棧操做 2.3 查找操做 2.4 其餘操做 3. 算法複雜度分析 3.1 入棧操做 3.2 出棧操做 3.3 查找操做 4. 完整代碼 1. 概念及基本框架 經過第五節,咱們知道鏈表雖然總體的操做時間複雜度是 O(n) 級別的,可是若是隻對頭結點進行操做,那麼時間複雜度是 O(1)
相關文章
相關標籤/搜索