DS-网络1911,1912-
DS01-线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容❤️ 顺序表 💕 定义：将所有元素按照顺序存储方法进行存储的结构，类似数组。 创建一个结构体，其中包含数据域和顺序表长度，例如： 特点：1.地址相邻 2.可以实现随机抽取某一位置的元素 顺序表的插入 💕 其伪代码为 顺序表的删除 💕 -
DS01-线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容： 1.1.1 顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义： 顺序表插入： 代码实现： 时间复杂度为：O(n)。 顺序表的删除： 时间复杂度：O(n) 区间删除数据： 1.1.2链表结构体定义、头插法、尾插 -
线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 双链表:有两个指针域，一个指向前 驱节点，一个指向后驱节点 定义:typedef struct DNode { ElemType data; struct DNode prior; struct DNode next; }DLinkLis -
DS博客作业---线性表
0. PTA得分截图 1. 本周学习总结 1.1总结线性表内容 1.1.1顺序表结构体定义、顺序表插入、删除的代码操作 顺序表结构定义 顺序表插入 顺序表删除元素操作 顺序表删除重复元素，并且顺序不变 1.1.2 链表结构体定义、头插法、尾插法、链表插入、删除操作 链表结构定义 头插法代码 尾插法 -
DS01-线性表
#0. PTA得分截图 #1. 本周学习总结 ##1.1 总结线性表内容 1.顺序表结构体定义 #define MaxSize 100 typedef int ElemType;//ElemType类型实际上是int typedef struct { ElemType data[MaxSize];/ -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 最近在回顾数据结构与算法，记录一下学习的知识。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 特点： 1．集合中必存在唯 -
数据结构：链表结构和例题详解
插入、删除操作对于顺序表来说，时间复杂度是较大的，当我们需要一张不断在发生变化的线性表时，顺序表就显得很不合适。这是因为在我们定义一个数组的时候，元素之间的逻辑关系是不需要另附代码描述，这就导致了要修改元素的次序就变得不那么容易。而数组在存储方面，各个元素的存储位置是一个连续的空间，这就导致了我们如 -
DS博客作业02--线性表
0.PTA总分 线性表 1.本周学习总结 1.1 总结线性表内容 顺序表 顺序表结构体定义 顺序表包括元素跟顺序表的长度，元素用数组存放 顺序表插入 由于元素仍用数组储存，所有插入数据时移动数组时必不可免的，但仍需注意的时每次插入完，顺序表长度（lenth）需加1 顺序表的删除 在删除时，其本质跟插 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.1.1 顺序表相关 顺序表结构体 顺序表结构体包含元素和顺序表的长度length，其中元素既可以用数组的方式存储，也可以用指针指向元素的基地址 顺序表基本操作 初始化顺序表： 销毁线性表： 该运算结果是释放线性表L占用的内存空间 判断 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.1.1顺序表 顺序表结构体定义 顺序表插入 顺序表删除 顺序表查找 1.1.2链表 链表结构体定义 头插法 尾插法 链表插入 链表删除 链表销毁 1.1.3有序表 有序单链表数据插入 有序单链表数据删除 方法二： 1.1.3循环链表