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

  • DS01-线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容❤️ 顺序表 💕 定义:将所有元素按照顺序存储方法进行存储的结构,类似数组。 创建一个结构体,其中包含数据域和顺序表长度,例如: 特点:1.地址相邻 2.可以实现随机抽取某一位置的元素 顺序表的插入 💕 其伪代码为 顺序表的删除 💕
    雪梨wink   2020-03-08 16:08   0   255
  • DS01-线性表

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容: 1.1.1 顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义: 顺序表插入: 代码实现: 时间复杂度为:O(n)。 顺序表的删除: 时间复杂度:O(n) 区间删除数据: 1.1.2链表结构体定义、头插法、尾插
    叶璃O   2020-03-08 16:00   2   166
  • 线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 双链表:有两个指针域,一个指向前 驱节点,一个指向后驱节点 定义:typedef struct DNode { ElemType data; struct DNode prior; struct DNode next; }DLinkLis
    pluto1214   2020-03-08 15:07   0   224
  • DS博客作业---线性表

    0. PTA得分截图 1. 本周学习总结 1.1总结线性表内容 1.1.1顺序表结构体定义、顺序表插入、删除的代码操作 顺序表结构定义 顺序表插入 顺序表删除元素操作 顺序表删除重复元素,并且顺序不变 1.1.2 链表结构体定义、头插法、尾插法、链表插入、删除操作 链表结构定义 头插法代码 尾插法
    湛遥   2020-03-08 13:41   0   243
  • DS01-线性表

    #0. PTA得分截图 #1. 本周学习总结 ##1.1 总结线性表内容 1.顺序表结构体定义 #define MaxSize 100 typedef int ElemType;//ElemType类型实际上是int typedef struct { ElemType data[MaxSize];/
      2020-03-08 13:30   2   469
  • DS博客作业02--线性表

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

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

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

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