棧（stack）
有些地方稱為堆棧抛丽，是一種容器谤职，可以存入數(shù)據(jù)元素，訪問元素亿鲜，刪除元素允蜈，它的特點在于只能允許容器的一端? ? （稱為棧頂端指標：top)，進行加入數(shù)據(jù)（push）和輸出數(shù)據(jù)（pop）的運算蒿柳。沒有了位置的概念饶套，保證任何時候都可以訪問，刪除的元素都是此前最后存入的那個元素其馏，確定了一種默認的訪問順序凤跑。
由于棧數(shù)據(jù)結構只允許在一端進行操作，因而按照后入先出(LIFO,全面last in first out)的原理運作
棧的實現(xiàn)
隊列（queue）：
1叛复、只允許在一端進行插入操作仔引，而在另一端進行刪除（或取出）的操作
2扔仓、隊列是一種先進先出的（first in first out）的線性表，簡稱FIFO咖耘。允許插入的一端為隊尾翘簇，允許刪除的一端為隊首、
3儿倒、隊列不允許在中間進行插入操作版保。
q = (a1, a2.....an)?
a1為隊首，刪除總是在這一端夫否，an為隊尾彻犁，屬于添加（插入）端
隊列的實現(xiàn)
