棧：限制插入和刪除只能在一個位置上進(jìn)行的表案淋，該位置是表的末端踢星，叫做棧頂镶殷；順序是后進(jìn)先出的累颂。棧的基本操作只有進(jìn)棧和出棧兩種瞪醋，前者相當(dāng)于插入迅腔，后者相當(dāng)于刪除最后的元素
棧
隊列
隊列是一種特殊的線性表牍帚，特殊之處在于它只允許在表的前端進(jìn)行刪除操作银伟，而在表的后端進(jìn)行插入操作；和棧一樣并徘，隊列是一種操作受限制的線性表遣钳。進(jìn)行插入操作的端稱為隊尾，進(jìn)行刪除操作的端稱為隊頭饮亏。
隊列
數(shù)組
是存儲同一類型的多個元素的容器耍贾。有索引 方便獲取路幸；但數(shù)組長度是固定的荐开，刪增的時候必須重新定義數(shù)組。故數(shù)組是查詢快简肴，增刪慢
鏈表
鏈表是一種數(shù)據(jù)結(jié)構(gòu)晃听，和數(shù)組同級。鏈表在進(jìn)行循環(huán)遍歷時效率不高砰识，但是插入和刪除時優(yōu)勢明顯能扒。鏈表的特點是查詢慢、增刪快
作者：冰書
鏈接：http://www.reibang.com/p/4fd731bdd357
來源：簡書
著作權(quán)歸作者所有辫狼。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)初斑，非商業(yè)轉(zhuǎn)載請注明出處。
