c语言_网络1913&&网络1914 (集美大学 - 计算机工程学院)

  • 数据结构线性表总结

    一.思维导图 二.重要概念的笔记 1.顺序表以及链表 顺序表 链表 存储空间 预先分配,会造成空间浪费 动态分配,不会造成空间浪费 存取元素 随机存取,按位置访问元素的时间复杂度为O(1) 顺序存储,按位置访问元素时间复杂度为O(n) 插入元素 需要移动大量元素,时间复杂度为O(n) 不需要移动大量
    GGG(郭其松)   2020-03-28 13:48   0   424
  • 数据结构、算法及线性表总结

    ##一.思维导图 ##二.重要概念 数据的逻辑结构的类型: 集合:数据元素之间除了“同属于一个集合”的关系以外别无其它关系。 线性结构:数据元素之间存在一对一的关系。 树形结构:数据元素之间存在一对多的关系。 图形结构:数据元素之间存在多对多的关系。 **线性表:**除了第一个元素和最后一个元素,其
    人人本着正义之名   2020-03-28 11:46   0   277
  • 数据结构已学知识总结

    思维导图 重要概念 1.线性表 (1)顺序存储 (2)链式存储 2.栈和队列 1 、 stack 用数据结构c++中自带的头文件中 定义stack对象的示例代码如下: stack s1;stack s2; stack的基本操作有: 1.入栈,如例:s1.push(x); 2.出栈,如例:s1.pop
    违久(丁鸿沛)   2020-03-28 10:51   0   201
  • 数据结构、算法、线性表总结

    一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构(一对一)、树形结构(一对多)、图形结构(多对多)。 3.时间复杂度(T(n)=O(f(n));空间复杂度(占用的内存空间)。 4.算法 1.BF算法:时间复杂度最坏为O(n m)。 2.kmp算法:时间复杂度
    皮皮皮(童浚)   2020-03-27 23:36   0   144
  • 数据结构学习-第一次总结

    数据结构学习 第一次总结 1.思维导图 2.学习笔记 线性表 1. 线性表定义: 具有相同特性的数据元素的一个 有限序列 。 2. 线性表的顺序存储结构 :使用一块地址连续的存储空间,按照线性表中元素的 逻辑顺序 依次存放相应元素。 3. 顺序存储结构的特点: 1. 逻辑上相邻,物理地址相邻 2.
    MIKELOVE   2020-03-27 23:15   0   200
  • 数据结构第一次小结

    数据结构小结 一.思维导图 二. 重要概念的笔记 1.算法是对特定问题求解步骤的一种描述,它是指令的有限序列 2.线性表是具有相同特性的数据元素的一个有限序列 3.顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。 4.顺序表的优点:1:存储密度高;2:元素可以随机读取;3:存储位置
    宋林涛   2020-03-27 15:59   0   107
  • 线性表

    一.数据结构 1.定义 数据结构=数据+结构 1.数据元素是数据的基本单位,数据元素包括数据项和数据对象。 2.数据的逻辑结构:由数据元素之间的逻辑关系构成;数据的存储结构:数据元素及其关系在计算机存储器中的存储表示;数据的运算:施加在该数据上的操作。 2.逻辑结构 逻辑结构可以通过图表或者二元组表
    拒绝平庸*   2020-03-27 15:32   0   369
  • 数据结构初学,算法与线性表

    一. 思维导图 二. 重要概念的笔记 1,算法 评价算法的优劣:时间复杂度(T(n)=O(f(n)),n为问题规模)和空间复杂度(占用的额外存储空间随问题规模的变化) 栈的时间复杂度计算:1.分特殊情况和一般情况 2.将n拆成模块计算 2, 普通线性表 头插法与尾插法 注:头插法建立的表格元素顺序与
    rghli(林洁颖)   2020-03-27 09:45   0   158
  • 总结

    思维导图 重要概念的笔记 线性表 顺序存储结构 删除或插入一个数据,时间复杂度为o(n),除非删除或插入最后一个数据。 ​ 读取一个数据时间复杂度为o(1)。 ​ 内存分配在编译时已确定,容易造成内存浪费。 ​ 链式存储结构 删除和插入一个数据,时间复杂度为o(n),除非删除或插入第一个或最后一个数
    揍你没商量   2020-03-26 18:28   0   75
  • 总结

    思维导图 \ 重要概念的笔记 线性表 顺序存储结构 删除或插入一个数据,时间复杂度为o(n),除非删除或插入最后一个数据。 ​ 读取一个数据时间复杂度为o(1)。 ​ 内存分配在编译时已确定,容易造成内存浪费。 ​ 链式存储结构 删除和插入一个数据,时间复杂度为o(n),除非删除或插入第一个或最后一
    揍你没商量   2020-03-26 18:26   0   66