常见数据结构

133 阅读1分钟

什么是数据结构?

数据结构是指相互之间存在一种或多种特定关系的的数据元素的集合。它是计算机存储、组织数据的方式。

常用的数据结构有哪些?

  1. 数组。由索引和值组成,用得最多。
  2. 链表。有单链表和双向链表,每个节点有数据以及指向后一节点/前一节点的指针。
  3. 。后进先出,比如浏览器返回上一页面,撤销功能等。
  4. 队列。先进先出,可理解为现实中排队买电影票的队列。
  5. 。树形结构是一种层级式的数据结构,由顶点(节点)和连接它们的边组成。
  6. 。可以看做是一棵树的数组对象。
  7. 。有向图和无向图,是一组以网络形式相互连接的节点。
  8. 哈希表。是一种可以通过关键码值(key-value)直接访问的数据结构。