数据结构的栈,队列,数组,链表讲解

数据结构的栈,队列,数组,链表讲解 1.栈 栈: 先进后出(入口出口在同一侧) 2.队列 队列:先进先出(入口出口在两侧,分开的) 3.数组 数组:查询快,增删慢 查询快:数组的地址是连续的,咱们经过数组的首地址能够找到数组,经过数组的索引能够快速查找某一个元素 增删慢:数组的长度是固定的,咱们想要增长/删除一个元素,必须建立一个新的数组,把原数组的数据复制过来 4.链表 链表:查询慢,增删快 查
相关文章
相关标签/搜索