对数据结构的理解

远子 â€¢  2021å¹´02月26日

数据结构的概念很简单:

在计算机科学中,数据结构是计算机存储、组织数据的方式。

数据结构通俗点可以说是 “数据的某几种结构”,

我们可以用 Queue 存储星巴克客户的排队情况:

image-20210301183153799

常见的数据结构:

  1. 栈(Stack)
  2. 队列(Queue)
  3. 数组 (Array)
  4. 链表(Linked List)
  5. 树(Tree)
  6. 图(Graph)
  7. 堆积(Heap)
  8. 散列表(Hash Table)

下面从定义、描述、特点、用途四个方面来分别讨论。

栈

栈的定义:

一种先进后出的数据结构。

入栈:

image-20210302163710207

出栈:

image-20210302163735170

栈的描述:

class Stack {
  /**
   * 入栈
   */
  push() {}
  
  /**
   * 出栈
   */
  pop() {}
  
  /**
   * 查看栈顶
   */
  peek() {}
}

栈的特点:

栈的用途:

栈有一个很重要的应用:在程序设计语言中实现了递归。

队列

队列的定义:

像排队一样,队列是一种先进先出的数据结构。

队列的描述:

class Queue {
  /**
   * 入队
   */
  enqueue() {}
  
  /**
   * 出队
   */
  dequeue() {}
  
  /**
   * 查看队首
   */
  front() {}
  
  /**
   * 查看队尾
   */
  back() {}
}

队列的特点:

队列的用途:

数组

数组的定义:

数组的描述:

数组的特点:

数组的用途:

链表

链表的定义:

链表的描述:

链表的特点:

链表的用途:

树

树的定义:

树的描述:

树的特点:

树的用途:

图

图的定义:

图的描述:

图的特点:

图的用途:

堆

堆的定义:

堆的描述:

堆的特点:

堆的用途:

散列

散列表的定义:

散列表描述:

散列表特点:

散列表用途:

(完)