棧:限制插入和刪除只能在一個位置上進(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)載請注明出處。