python中的線性數據結構有堆棧、隊列和鏈表三種
1.堆棧
堆棧是一種特殊的串列形式的數據結構,其特點是只能允許在鏈接串列或陣列的一端進行加入資料和輸出資料的運算。
2.隊列
隊列是一種先進先出的線性表,隊列允許在一端進行插入操作,而在另一端進行刪除操作;允許插入的一端為隊尾,允許刪除的一端為隊頭;但隊列不允許在中間部位進行操作。
3.鏈表
鏈表是一種線性表,但鏈表并不會按線性的順序存儲數據,而是在每一個節點里存到下一個節點的指針,插入鏈表時可以達到O(1)的復雜度。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529