数据结构初探,了解不同类型的数据结构

数据结构概要

数据结构可以分为两类:

  • 线性数据结构
  • 非线性数据结构

在线性数据结构中,数据以线性或顺序方式构造。 数组,列表,堆栈和队列是线性结构的例子。 在非线性结构中,数据不是按顺序方式构建的。 图形和树是非线性数据结构的最常见例子。

编程世界中存在许多不同类型的数据结构。 其中,以下是最常用的:

  • Struct(结构体)
  • Array(数组)
  • Linked list(链表)
  • Double linked list(双链表)
  • Stack(栈)
  • Queue(队列)
  • Priority Queue(优先队列)
  • Set(集合)
  • Map(映射)
  • Tree(树)
  • Graph(图)
  • Heap(堆)

结构体(Struct)

通常,变量可以存储单个数据类型,单个标量数据类型只能存储单个值。在许多情况下,我们可能需要将一些数据类型组合在一起作为单个复杂数据类型。例如,我们希望将一些学生信息存储在学生数据类型中。 我们需要学生姓名,地址,电话号码,电子邮件,出生日期,学生所在班级等。 为了将每个学生记录存储到一个独特的学生数据类型,我们需要一个特殊的结构。 这可以通过结构体轻松实现。 换句话说,结构体是值的容器,通常使用名称访问。 结构体在C编程语言中非常流行,我们也可以在PHP中使用类似的概念。

数组(Array)

待续。。。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章