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

  • 数据结构-概念总结

    数据结构概念总结 Data Structures + Algorithms = Programs 一.数据结构 1.基本概念: 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 2.数据结构的逻辑结构分为四种: 集合结构,线性结构,树形结构,图结构。
    .余生   2020-03-28 18:51   1   448
  • 数据结构简单总结

    一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标:正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法:事后估计法、事前分析估算法 3)两个角度:
    王明け   2020-03-28 18:40   0   135
  • 数据结构、算法及线性表总结

    一、思维导图 二、重要概念 1.算法分析: 1.时间复杂度分析:T(n)与函数规模大小相关。 2.空间复杂度分析:与临时变量所占空间有关。 3.递归算法时间与空间复杂度:都应该写出递推式,通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表: 1.顺序表:有随机存取特性,但其算法时间主要花费在删
    茅志雄   2020-03-28 18:38   0   189
  • 数据结构、算法及线性表总结

    #1思维导图 #2重要概念及代码 ##1.线性表:数据元素的排列方式是线性的。 ###1.线性表分为顺序表和链表,链表又分为单链表、双链表和循环链表。 ####1。它们三者的区别: ##### 1、它们都有数据域(data(p))和指针域(next(p)),但是从图中可以看出双链表有两个指针域,一个
    王王毅   2020-03-28 18:21   0   173
  • 数据结构、算法、及线性表总结

    [TOC] 一、思维导图 二、重要概念的笔记 栈和队列 1. C++标准库之stack 定义stack对象的代码: 基本操作函数: empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 2. C++标准库之
    rrrushB   2020-03-28 18:20   0   172
  • 数据结构总结

    一、思维导图 二、基本概念 1.数据类型:在一种程序设计语言中,变量所具有的数据种类。整型、浮点型、字符型等。 2.逻辑结构:数据之间的相互关系。 3.顺序存储结构中,线性表的逻辑顺序和物理顺序总是一致的。但在链式存储结构中,线性表的逻辑顺序和物理顺序一般是不同的。 4.时间复杂度:顺序表、链表删除
    ……,   2020-03-28 18:06   0   200
  • 数据结构、算法及线性表的总结

    数据结构、算法及线性表的总结 思维导图 数据结构: 线性表: 重要概念的笔记 线性表 1.线性结构是一个数据元素的有序关系,掌握线性表的基本运算。 2.线性表的顺序存储是使用一块地址连续的存储空间,按照线性表中元素的逻辑顺序依次存放相应元素。 3.线性表的链式结构是将线性表中的数据元素存放在一组地址
    hhs(黄鸿森)   2020-03-28 18:04   0   279
  • 数据结构、算法及线性表总结

    一、思维导图 二、重点概念和笔记 1.头插法 void CreateListF(LinkList &L,int n) { L=new LNode; int i=0; L->next=NULL; LinkList s; for(i=0;i<n;i++) { s=new LNode; s->next=L
    长安某•   2020-03-28 18:00   0   77
  • 数据结构诸论与线性表总结

    一、思维导图 二、重要概念 1.线性表 a.存储结构代码 顺序存储结构: 链式结构代码: 1)结点定义: 2)链表创建: 头插法: 尾插法: b.易错的基本操作 1) 顺序存储的插入与删除: 插入: 在位置n+1插入,移动0次;在位置1插入,移动n次。 删除: 在位置n删除,移动0次;在位置1删除,
    偎己   2020-03-28 17:46   0   191
  • 数据结构算法及线性表总结

    一.思维导图 二.重要概念 1:时间复杂度 时间复杂度是评判算法优劣的最重要的标准,所以要掌握时间复杂度的运算非常重要,并且要熟记常见时间复杂度以及对应的关系 2:链表的插入删除操作 注意:节点是包括数据域和指针域,插入和删除时要注意指针的指向问题,插入时,插入的节点跟前一个节点的下一个节点相连时,
    JYangYang   2020-03-28 17:23   2   307