03棧和隊列--棧

前言 知識框架 注意：必考的是  （出入棧的過程，出棧序列的合法性）以及隊列的操作和特徵。 算法設計題目中的是：對了的順序存儲，鏈式存儲，雙端隊列。 3.1棧 3.1.1桟的基本概念 1，定義stack桟：只允許在一端進行插入或刪除操作的線性表。首先桟是一種線性表，但是限定這種線性表只能在某一段進行插入和刪除操作。 棧頂top：線性表允許進行插入和刪除的那一段。 棧底bottom：固定的，不允許進

>>阅读原文<<