算法设计与实践（基于MWORKS）课件 第三章 基础数据结构.pptx

第三章基础数据结构

3.1链表3.2队列3.3栈3.4二叉树和哈弗曼树CONTENTS目录

3.1链表3.1.1定义链表是一种线性数据结构，由一系列节点组成。每个节点不仅存储数据元素，还包含指向下一个节点的引用（在单向链表中）。与数组不同，链表中的元素在内存中无需连续存储，这种特性为其带来了独特的优势。

3.1链表3.1.2基本结构链表的基本结构围绕节点展开。以单向链表为例，每个节点包含两个部分：数据域（存储实际数据）和指针域（存储指向下一个节点的引用）。链表通过这些节点间的引用关系，将各个节点串联起来，形成一个线性序列。链表有一个头指针，用于指向链表的第一个节点，它是访问链