数据结构和算法

链表

  它是线性查找，无需连续存储
  特殊形式：环形链表和双向链表
  特点：查找复杂但是增删容易（改变指向即可）

数组

  数据直接存储在内存中
  直接用下表访问的方式叫做随机访问
  特点：查找方便，但是增删复杂。

栈

  特点：后进先出

队列

  它是两个方向开口
  添加从上面放，删除从下面出（入队，出队）
  特点：先进先出
  思想：先来的数据先处理

哈希表

  哈希表吧键经过哈希函数计算成哈希值
  如果取余运算结果相同则称为冲突，此时需再结合链表。
  key是数据的标识符
  value是数据的内容
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容