數據結構----棧與隊列

1.棧和隊列的定義 棧是限定僅在表尾進行插入和刪除操作的線性表 隊列是隻允許在一端進行插入操作、而在另一端進行刪除操作的線性表。 2.進棧出棧操作 3.棧的順序存儲 棧的構成由一個數組和一個標號構成，進出棧操作既更改標號即可 4.兩棧共享空間結構 一個數組裏有兩個棧，一個向上增長，一個向下增長。標號只要不重疊即可。 5.鏈棧進棧操作 元素值爲e，新的結點是s，top是棧頂指針，大S指的是棧 s->

>>阅读原文<<