1. 棧的概念與實(shí)現(xiàn)
棧是指只能在一端 進(jìn)行輸入與輸出的數(shù)據(jù)存儲結(jié)構(gòu)仓蛆，具有 ”后進(jìn)先出“ 的特點(diǎn)睬涧。
棧的實(shí)現(xiàn)
棽杖ǎ可以用順序表實(shí)現(xiàn)矗晃，也可以用鏈表實(shí)現(xiàn)。
Stack() 創(chuàng)建一個(gè)新的空棧
push(item) 添加一個(gè)新的元素item到棧頂
pop() 彈出棧頂元素
peek() 返回棧頂元素
is_empty() 判斷棧是否為空
size() 返回棧的元素個(gè)數(shù)
2. 隊(duì)列的概念
隊(duì)列是要求在一端輸入宴倍，從另一端輸出的情況张症，和我們常見的排隊(duì)的情況是相同的。（先進(jìn)先出）
雙端隊(duì)列
它是一種具有隊(duì)列和棧的性質(zhì)的數(shù)據(jù)結(jié)構(gòu)
