数据结构概要

数据结构可以分为两类：

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

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

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

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

结构体 (Struct)

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

数组 (Array)

待续。。。