python中的線性數(shù)據(jù)結構有堆棧、隊列和鏈表三種
1.堆棧
堆棧是一種特殊的串列形式的數(shù)據(jù)結構，其特點是只能允許在鏈接串列或陣列的一端進行加入資料和輸出資料的運算。
2.隊列
隊列是一種先進先出的線性表，隊列允許在一端進行插入操作，而在另一端進行刪除操作；允許插入的一端為隊尾，允許刪除的一端為隊頭；但隊列不允許在中間部位進行操作。
3.鏈表
鏈表是一種線性表，但鏈表并不會按線性的順序存儲數(shù)據(jù)，而是在每一個節(jié)點里存到下一個節(jié)點的指針，插入鏈表時可以達到O(1)的復雜度。
