数据结构知识点汇总

Source
版权声明:本文为博主原创文章,转载请附上博文链接! https://blog.csdn.net/qq_24095055/article/details/88594091

八种常见数据机构

  • 数组Array
  • 栈Stack
  • 队列Queue
  • 链表LinkedList
  • 树Tree
  • 哈希表Hash
  • 堆Heap
  • 图Graph

数据结构优缺点

数据结构 优点 缺点
数组 插入块 查找慢,删除慢,大小固定,只能存储单一元素
有序数组 比无序数组查询快 插入慢,删除慢,大小固定,只能存储单一元素
提供后进先出的存取方式 存取其他项很慢
队列 提供先进先出的存取方式 存取其他项很慢
链表 插入快,删除快 查找慢
二叉树 如果树是平衡的,则查找、插入、删除都快 删除算法复杂
红黑树 查找、删除、插入都快。树总是平衡的 算法复杂
2-3-4树 查找、删除、插入都快。树总是平衡的。类似的树对磁盘存储有效 算法复杂
哈希表 如果关键字已知则存取极快 删除慢,如果不知道关键字存取慢,对存储空间使用不充分
插入、删除慢,对最大数据项存取快 对其他数据项存取慢
对现实世界建模 有些算法慢且复杂

数据结构的基本功能

①、如何插入一条新的数据项

②、如何寻找某一特定的数据项

③、如何删除某一特定的数据项

④、如何迭代的访问各个数据项,以便进行显示或其他操作