1.1 什么是数据结构？
Note
在计算机世界中，数据结构代表了计算机在内存中存储和组织数据的独特方法。通过不同的排列和组合方式，可以使用户高效且适当的方式访问和使用他们所需的数据。 数据结构的存在使用户能够方便地按需访问和操作他们的数据，有助于以高效而紧凑的方式组织和检索各种类型的数据。
对于接触过计算机基础知识的读者而言，对于下面这个公式应该不会陌生：
程序 = 数据结构 + 算法
程序（Program）是由数据结构（Data Structure）和算法（Algorithm）组成，这意味着的程序的好和快是直接由程序所采用的数据结构和算法决定的。
请注意
绪论部分只做介绍,涉及到的具体数据结构和算法会在后续章节中详细讲解。
数据结构分类
常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。
数据结构分类
线性结构
Info
数据元素按顺序或者线性排列
除了第一个元素和最后一个元素之外，剩余每个元素都有前一个和下一个相邻元素。
有两种技术可以在内存中表示这种线性结构。
数组：存储在连续内存位置的相同数据类型的项目的集合。
链表：通过使用 指针或链接 的概念来表示的所有元素之间的线性关系。
常见的线性结构例子有：
数组：存储在连续内存位置的元素的集合。
链表：节点的集合，每个节点包含一个元素和对下一个节点的引用。
堆栈：具有后进先出 (LIFO)顺序的元素集合。
队列：具有先进先出 (FIFO)顺序的元素集合。
非线性结构
Info
该结构主要用于表示包含各种元素之间的层次关系的数据。
常见的非线性结构例子有：
* 图：顶点（节点）和表示顶点之间关系的边的集合。图用于建模和分析网络，例如社交网络或交通网络。
* 树：树的结构呈现出一个类似根和分支的形状，其中有一个根节点，从根节点出发，分成多个子节点，每个子节点可以又分为更多的子节点，依此类推
数据结构分类
数组（Arrays）
数组是相似数据元素的集合。这些数据元素具有相同的数据类型。
数组的元素存储在连续的内存位置中，并由索引（也称为下标）来指向数据。
CC++PythonJava
array.c/* 初始化数组 */
int arr[5] = { 0 }; // { 0, 0, 0, 0, 0 }
int nums[5] = { 1, 3, 2, 5, 4 };
array.cpp1
2
3
4
5
6
7/* 初始化数组 */
// 存储在栈上
int arr[5];
int nums[5] = { 1, 3, 2, 5, 4 };
// 存储在堆上（需要手动释放空间）
int* arr1 = new int[5];
int* nums1 = new int[5] { 1, 3, 2, 5, 4 };
array.cpp# 初始化数组
arr: list[int] = [0] * 5 # [ 0, 0, 0, 0, 0 ]
nums: list[int] = [1, 3, 2, 5, 4]
array.java/* 初始化数组 */
int[] arr = new int[5]; // { 0, 0, 0, 0, 0 }
int[] nums = { 1, 3, 2, 5, 4 };
可视化运行
【全屏观看】