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

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

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

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

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

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