DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 最近在回顾数据结构与算法,记录一下学习的知识。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 特点: 1.集合中必存在唯
    c陈艺彬   2020-03-08 12:57   2   228
  • 数据结构:链表结构和例题详解

    插入、删除操作对于顺序表来说,时间复杂度是较大的,当我们需要一张不断在发生变化的线性表时,顺序表就显得很不合适。这是因为在我们定义一个数组的时候,元素之间的逻辑关系是不需要另附代码描述,这就导致了要修改元素的次序就变得不那么容易。而数组在存储方面,各个元素的存储位置是一个连续的空间,这就导致了我们如
    乌漆WhiteMoon   2020-03-08 01:51   2   5189
  • DS博客作业02--线性表

    0.PTA总分 线性表 1.本周学习总结 1.1 总结线性表内容 顺序表 顺序表结构体定义 顺序表包括元素跟顺序表的长度,元素用数组存放 顺序表插入 由于元素仍用数组储存,所有插入数据时移动数组时必不可免的,但仍需注意的时每次插入完,顺序表长度(lenth)需加1 顺序表的删除 在删除时,其本质跟插
    1911-黄荣煌   2020-03-07 21:40   0   220
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.1.1 顺序表相关 顺序表结构体 顺序表结构体包含元素和顺序表的长度length,其中元素既可以用数组的方式存储,也可以用指针指向元素的基地址 顺序表基本操作 初始化顺序表: 销毁线性表: 该运算结果是释放线性表L占用的内存空间 判断
    陈璧君   2020-03-07 20:40   0   307
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.1.1顺序表 顺序表结构体定义 顺序表插入 顺序表删除 顺序表查找 1.1.2链表 链表结构体定义 头插法 尾插法 链表插入 链表删除 链表销毁 1.1.3有序表 有序单链表数据插入 有序单链表数据删除 方法二: 1.1.3循环链表
    Po1s0n   2020-03-07 16:33   0   208
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 顺序表 结构体定义:顺序表数据以及长度。 顺序表插入:就和数组相同,先遍历数据,找到要插入的位置,然后进行数据的后移操作,接着插入数据。时间复杂度O(N)。 代码函数: 顺序表删除:遍历数据,找到位置,进行数据的位移删除。 重
    尤志锋   2020-03-06 21:22   1   208
  • DS博客作业02--线性表

    0.展示PTA总分 1.本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义: 顺序表插入: 这是一种插入操作的写法,核心函数如下,通过遍历顺序表找到插入位置,并将之后的元素逐一后移。个人感觉与数组插入的思路相同。 顺序表删除: 这是一题删除顺序
    蔡浩伟   2020-03-06 17:57   0   226
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 1.线性表 线性表定义:线性表是具有相同特性的数据元素的一个有限序列 线性表的抽象数据类型描述:ADT结构 2.顺序表 初始化InitList(结构体定义) 时间复杂度:O(1) 插入ListInsert 时间复杂度:O(n)
    BaiYi#   2020-03-06 15:31   0   508
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义: 顺序表插入 顺序表删除 链表结构体定义 头插法 尾插法 链表插入 链表删除 有序表的合并 循环链表 特点:循环单链表:将表中尾结点的指针域改为指向表头结点,整
    yjzzz   2020-03-06 09:12   0   195
  • DS博客作业2--线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 + 顺序表 1.顺序表结构体定义 2.顺序表的建立 3.顺序表的元素插入(利用布尔类型来返回插入结果,返回True表示插入成功,返回False表示插入失败) 4.顺序表元素的删除(利用布尔类型来返回删除结果) + 链表 1.链表结构体定义
    网1吴海波   2020-03-03 20:35   0   178