【算法】基本數據結構

棧 1、後進先出 2、棧有一個屬性爲S.top執行最新插入的元素 3、彈出稱爲pop,插入稱爲push 4、上溢和下溢： 如果試圖對一個空棧執行彈出操作，則稱爲下溢； 如果S.top超過了n，則稱爲上溢，在下面僞代碼中不考慮上溢問題 隊列 1、先進先出 2、隊列有對頭head和對尾tail 3、插入稱爲入隊（ENQUEUE）,刪除稱爲出隊（DEQUEUE） 4、上溢和下溢： 當head=tail時

>>阅读原文<<