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

  • 数据结构、算法、线性表学习总结

    #一、思维导图 #二、重要概念笔记 ##1、链表头插法 void CreateListF(LinkList& L, int n) { L = new LNode; LinkList p; ElemType data; L->next = NULL; for (int i = 0; i < n; i+
    明旭·   2020-03-28 20:07   1   187
  • 数据结构-学习总结一

    1.思维导图 2.学习笔记 线性表 1.概念:最简单,最常用的线性结构。 2.线性表的顺序存储结构 3.线性表的链式结构 4.头插法 思路:生成一个空链表,不断的将新节点插入链表表头,链表的节点顺序与逻辑次序相反。 5.尾插法 思路:将新节点始终插入链表表尾,需要一个尾指针r。链表的节点顺序与逻辑次
    脸盲患者(钟恒)   2020-03-28 19:43   0   93
  • 数据结构总结

    思维导图 重要概念笔记 一.算法 1.特性 (1)输入输出 (2)有穷性:算法不会出现无限循环,并且每个步骤可在结仇时间内完成 (3)确定性:(4)可行性:算法的每一步都是可行的,也就是每一步都可能通过执行的有限次完成 2.语句频度与时间复杂度的区别 语句频度代表某语句世纪执行的次数。时间复杂度代表
    乙yonyon   2020-03-28 19:43   0   270
  • 数据结构已学知识总结

    数据结构已学知识总结 一、思维导图 二、重要概念的笔记 1、算法的时间复杂度分析 算法的时间复杂度可以通过原操作的执行次数来计算,通常if和else语句的时间复杂度为O(1),for循环语句的时间复杂度为O(n),所以一般情况下没有循环的算法中操作执行次数与问题规模无关,记作O(1),即常数阶,而含
    Leesu   2020-03-28 19:42   0   158
  • 数据结构、算法及线性表总结

    一.思维导图 二.重要概念的笔记 1.算法 1.算法是对特定的问题求解步骤的一种描述。算法描述有自然语言、流程图、伪代码(重点掌握)。 2.通过时间复杂度和空间复杂度来评定一个算法的优劣。 3.特性:有穷性、确定性、可行性、输入、输出。 2.线性表 1.线性表分为顺序表和链表。 2.顺序存储结构的特
    宋思坡201921123103   2020-03-28 19:37   0   195
  • DS博客作业-(前五章知识略总)

    [TOC] 一、思维导图 二、重点解析 1.要分清逻辑结构和存储结构 逻辑结构是从具体问题抽象出来的数学模型,它可以分为以下几类:集合、线性结构、树形结构,线性表就是典型的线性结构。存储结构是逻辑结构在计算机中的存储实现,它有顺序存储结构、链式存储结构、索引存储结构、哈希存储结构。 2.栈和队列的比
    AJAJAJAJAJAJ   2020-03-28 19:32   0   133
  • 数据结构

    数据结构绪论: 数据结构:带“结构”的数据元素的集合; 数据元素:是数据集合中的一个“个体”,是数据结构中讨论的基本单位; 数据项:是数据结构中讨论的不可再分的最小单位; 二元组: 格式: Data_Structure=(D,R) ​ D={di| 1≤i≤n,n≥0} ​ R={rj | 1≤j≤
    蛋炒饭特稀   2020-03-28 19:29   0   317
  • 数据结构(1)

    一.思维导图 二.重要概念笔记 1.存储结构:取下一个数据元素操作 2.抽象数据类型 算法特性(有穷性 确定性 可行性 输入 输出) 时间复杂度 : O(1)length+1 每个位置插入概率1/n 1 移动次数期望值 E=n/2 顺序表删除位置从1到n 每个位置插入概率1/n 移动次数期望值 E=
    Styoool(曾广芝)   2020-03-28 19:09   1   163
  • 数据结构、算法及线性表总结

    数据结构、算法及线性表总结 本学期学习了数据结构这门课,为了能够理清学习历程,在此记录学习到的知识,以供参考。 一、本课程的思维导图(持续更新) 二、重要概念的笔记及个人解析 第一章:绪论 1)数据结构的定义:数据结构是指所有数据元素以及数据元素之间的关系,可以看作是相互之间存在着某种特定关系的数据
    勤政   2020-03-28 18:53   0   322
  • 数据结构、算法及线性表总结

    一、思维导图 二、重要概念 1.算法 (1)时间复杂度的计算 2.线性表 (1)头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 (1)Stack 栈的进栈出栈规则:  按序进栈→有n个元素1,2,…,n,它们按1,2, …,n的次序进栈(i进栈时, 1
    白祁   2020-03-28 18:53   1   136