數據結構筆記——棧

目錄 一、棧的定義 二、棧的基本操作 三，棧的常考題型 四、總結 一、棧的定義 棧是隻允許在一端進行插入或刪除操作的線性表 重要術語：棧頂、棧底、空棧 進棧順序：a1->a2->a3->a4->a5 出棧順序：a5->a4->a3->a2->a1 特點：後進先出 Last In First Out(LIFO)   二、棧的基本操作 InitStack(&S)：初始化棧。構造一個空棧S，分配內存空間

>>阅读原文<<