數據結構的棧,隊列,數組,鏈表講解

數據結構的棧,隊列,數組,鏈表講解 1.棧 棧: 先進後出(入口出口在同一側) 2.隊列 隊列:先進先出(入口出口在兩側,分開的) 3.數組 數組:查詢快,增刪慢 查詢快:數組的地址是連續的,咱們經過數組的首地址能夠找到數組,經過數組的索引能夠快速查找某一個元素 增刪慢:數組的長度是固定的,咱們想要增長/刪除一個元素,必須建立一個新的數組,把原數組的數據複製過來 4.鏈表 鏈表:查詢慢,增刪快 查
相關文章
相關標籤/搜索