数据结构存储

在 Dijkstra 算法的实现中，需要定义一个路径数组 Path Dist[n] 来存储从起点到其他节点的最短路径信息。其中，Path 结构体包含两个成员：nLength 表示最短路径的长度，PrevNode 表示该节点的前驱节点。通过使用数组来存储路径信息，可以在算法运行过程中高效地访问和更新最短路径信息。

单链表中，头结点是位于第一个结点之前的附加结点，不存储有效信息，其指针域指向第一个实际数据结点。线性表在链式存储中，若头结点指针域为空，则表为空表。

树的存储结构采用了双亲表示法和孩子兄弟表示法，其中两个指针域分别表示节点的孩子和下一个兄弟。在第五章，我们进一步探讨了树和二叉树的关系。

数据结构的概念和应用 不同数据结构的优缺点 各种数据结构的实现方法 数据结构在实际项目中的应用

数据结构操作指南 本指南记录了数据结构相关的学习笔记和操作实践。

这是对b站王卓老师的数据结构课程进行的详细整理，笔记内容包括ppt图片和教材概念，文本部分可以灵活修改，达到了80%的修改率。此外，还参考了《大话数据结构》中的一些表达。

数据的静态与动态 数据结构刻画系统的静态特征，它是由数据库的构成要素——对象类型组成的集合。 数据操作描述系统的动态特征，它定义了在数据库实例上允许执行的操作集合和规则。 数据约束 数据的约束性体现为一组完整性规则。这些规则限定了数据库中的数据及其关系所应遵循的约束和存储规则，确保数据的正确性、有效性和相容性，保证数据库状态和变化符合数据模型。

数据结构是计算机和信息技术相关专业的核心基础课程，理论与实践并重。研究非数值计算问题中的操作对象及其关系，包括数据的逻辑结构、存储结构和运算等。数据结构分为线性结构和非线性结构，应用广泛，如学生学籍管理系统、组织机构示意图、城市交通线路图等。

Python 提供多种数据结构用于存储和组织数据。以下概述四种主要类型： 列表- 包含异构数据项的有序集合，例如整数、字符串或嵌套列表。- 可变结构，允许修改元素。- 使用方括号 [] 定义，例如：a = [1, 2, 3, 4]。 集合- 无序且包含唯一元素的集合。- 支持集合运算，如并集 (|)、交集 (&) 和差集。- 使用花括号 {} 定义，例如：a = {1, 2, 3, 4}。 元组- 与列表类似，但不可变，创建后无法修改元素。- 使用圆括号 () 定义，例如：a = (1, 2, 3, 4)。 字典- 存储键值对的集合，类似于其他语言中的哈希表。- 键必须唯一且不可变，通常使用

数据结构：逻辑结构（如线性、树形、图等），存储结构（如连续存储、动态分配等），基本操作（如插入、删除、查找等）。算法：算法设计，算法特性（输入、输出、有穷性、确定性、可行性），算法分类（排序、查找、图论等），算法分析（时间复杂度、空间复杂度）。学习数据结构与算法有助于理解程序运行机制，并编写高效稳定的软件。