数据结构

一、带头结点单链表 1、头插法创建-动画演示 2、尾插法创建-动画演示 3、插入操作 插入表头 插入中间 插入表尾

一、知识要点 1.1 按位序插入 – 带头结点 1.2 按位序插入 – 不带头结点 1.3 指定结点的后插操作 1.4 指定结点的前插操作 1.5 按位序删除（带头结点） 1.6 指定结点删除 1.7 封装的好处 二、单链表 – 插入操作 3.1 按位序插入（带头结点） – ListInsert(&L，…

一、单链表的定义和表示 – 知识要点 1.1 定义单链表 1.2 带头结点单链表的初始化 二、单链表 – 定义与初始化 1.1 带头结点代码实现 1.1.1 C语言实现 实现算法实现 测试主函数 运行结果 运行过程 带头结点单链表的初始化的注意点 1.1.2 C++单链表定义及初始化 运行结果 1.2 不带头结点代码实现 1.2.1 …

一、引言 1.1 知识框架 1.2 有了数组为什么还要链表？ 在前面我们介绍过数组，数组中元素是存储在连续的内存位置在声明数组时，我们可以指定数组的大小，但这将限制数组可以存储的元素数量 例如我们声明的是 int arr[10]，那么arr数组最多可以存储10个数据元素 但是我们事先不知道元素的大小呢？ 我们该如何去做？ 当然首先想到的是申请一个足够大的数组…

内存分类 一、静态 / 全局内存（程序运行期间一直存在） 特点：全局变量和静态变量（用static声明）的内存，在程序启动时分配，程序结束才释放。通俗理解：像「公共仓库」，一旦创建就一直存在，所有需要的地方都能访问（全局变量），或在特定范围内持续保留（静态变量）。 解释： 二、自动内存（栈内存，函数调用时临时创建） 特点：函数内的普通局部变量（不用stati…

顺序表代码实现 一、动态分配方式实现的所有功能 dynamic_list.c dynamic_list.h relloc函数 realloc 是 C 语言标准库中用于重新调整已分配内存块大小的函数，主要用于动态内存管理（头文件 <stdlib.h>）。 ptr：指向待调整大小的原内存块的指针（若为 NULL，效果等价于 malloc…

线性表的基本操作（GetElem&LocateElem） 一、GetElem(L,i,&e) 按位查找：获取表L中第 i 个位置元素的值 代码实现1 – 静态分配方式 运行结果： 代码实现2 – 动态分配方式 运行结果： 代码说明： 注意点： 动态顺序表（SeqList） 静态顺序表（SqList） 二、LocateE…

线性表的基本操作(ListInsert&ListDelete） 1、ListInsert(&L,i,e) 功能：1、插入操作实现，在表L中的第i个位置上插入指定元素e。2、静态分配方式插入操作 定义插入操作关键步骤1. 检查表是否已满（静态分配的核心限制）2. 检查插入位置有效性（i的合法范围：1 ≤ i ≤ length+1）3. 从最后一…

线性表的基本操作（InitList&DestroyList） 1、InitList(&L) 功能：初始化表，构造一个空的线性表L，分配空间 运行结果： 2、DestroyList(&L) 销毁操作。销毁线性表，并释放线性表L所占用的内存空间 运行结果： 注意点： 操作符 L 的类型 示例代码 等价写法 -> 结构体指针 SeqL…

2.1 线性表的定义和基本操作 2.1.1 线性表的定义 2.1.2 线性表的基础操作 InitList(&L) 初始化表。构造一个空的线性表L，分配内存空间。 DestroyList(&L) 销毁操作。销毁线性表，并释放线性表L所占用的内存空间 ListInsert(&L;i,e) 插入操作。在表L中的第i个位置上插入指定元素e。 …

2.1 数据结构的基本概念 举例需要理解几点: 2.2 数据结构的三要素 2.2.1. 数据的逻辑结构 逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。 逻辑结构包括： 2.2.2. 数据的存储结构（物理结构） 如何用计算机表示数据元素的逻关系? 存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。 存储结构包括： 2.2.3. 数据…

为什么数据结构和算法如此重要? 因为:程序=数据结构+算法 数据结构是一组数据的存储结构和组织方式，使得该组数据便于访问、修改、存储。 算法是操作数据的一组方法，解决问题的一系列步骤。