DS-网络1911,1912-
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 线性表 · 顺序表结构体 · 创建循序表 · 顺序表插入 · 顺序表删除 · 单链表结构体定义 · 两种建立链表的方式 (1)尾插法 图解: (2)头插法 图解： · 有序单链表插入删除 (1)插入数据 (2)删除数据 · 循环链表 对于循环链表这种设计 -
DS博客作业01-线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 什么是线性表? 定义： 线性表是具有相同特性的数据元素的一个有限序列。 线性表一般表示: （a1,a2,a3...ai..an） 这里a1为表头元素，an为表尾元素。 线性表特征： 1.元素个数n——表长度; n=0——空表 2.1|ai -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 ~~~ ·线性表是具有相同数据类型的 n （n = 0）个数据元素的有限序列 ·当 n = 0 时，该线性表是一个空表。 ·一般表示如下： · L = ( a1 , a2 , a3 , ... ,a(n) ) ·其中，a1 是唯一的 “ -
DS博客作业01--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 (1)顺序表 线性表是具有相同特性的数据元素的一个有限序列 获取L中第i个元素 if 1≤i≤ListLength(L) e=L data[i 1]; typedef struct { int data[MaxSize];//存放顺序表元 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 顺序表结构体定义：把线性表中的所有元素按照顺序存储方法进行存储的结构为顺序表，即物理地址相邻 顺序表结构体定义代码： 顺序表插入：顺序表插入可选择指定位置插入或根据大小插入，若按大小插入且该顺序表为递增排序则可使用以下代码 顺序表插入代码 -
第一次博客作业--线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 顺序表结构体定义 顺序表插入和删除 链表结构体定义 链表头插法、尾插法、有序链表插入、删除 循环链表、双链表结构特点 循环链表是单链表的变形，循环链表最后一个结点的指针不为NULL，而是指向了表的前端，为简化操作，在循环链表中 -
DS博客作业01--线性表
0.PTA得分截图 1.本周学习总结 1.1 线性表内容总结 1.1.1顺序表大概 在计算机内存中以数组的形式保存的线性表，通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，存储结构是顺序结构。 1.1.2顺序表结构体定义 define MaxSize 10000 typedef s -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.线性表定义 线性表是具有相同特性的数据元素的一个有序序列。 2.顺序表 (1)结构体定义 或者 (2)顺序表的基本操作 1.初始化顺序表 2.销毁线性表DestroyList(L) 结果是释放线性表L占用的内存空间。 3.输出线性表D -
DS01-线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 线性表 线性表的抽象数据类型描述 脑图 1、顺序表 （1）定义结构体： （2）顺序表的基本操作 顺序表可以随机存取任一元素，但在插入和删除操作中就需要我们去移动大量的元素。 i：获取第i个元素 而L data[i 1]就可以得到我们想要的 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1线性表内容总结 1.1.1.1顺序表结构定义 1.1.1.2建立顺序表 n也可以放在函数内 1.1.1.3顺序表插入数据 1.1.1.4顺序表删除数据 1.1.1.5销毁顺序表 1.1.2.1链表结构定义 1.1.2.2建新链表 1.1.2.3链表数据插入