c语言_网络1913&&网络1914-
数据结构第一次小结
数据结构 一、思维导图 二、重要概念的笔记 1、顺序存储结构中只需存放元素自身的信息，因此，存储密度大，空间利用率高 2、顺序表的元素位置可以用元素的下标通过简单的解析式计算出来，所以可以随机存取元素。 3、单链表：在每个结点中包含有数据域外，只设置一个指针域，用于指向其后继结点。 4、双链表：在每 -
数据结构慨念总结1
1.数据结构的基本概念 1.数据结构的定义：带结构的数据元素的集合 2.数据结构的逻辑结构：线性表（一对一），树（一对多），图（多对多） 3.数据元素的存储结构：顺序存储结构（可直接通过下标访问），链式存储结构（通过指针进行访问） 4.思维导图 2.算法 1.算法定义：对特定问题求解步骤的一种描述， -
数据结构小结
一、思维导图 二、重要概念 1.逻辑结构 1.线性结构 1.线性结构是n个数据元素的有序（次序）集合。 2.集合中必存在唯一的一个"第一个元素"； 3.集合中必存在唯一的一个"最后的元素"； 4.除最后元素之外，其它数据元素均有唯一的"后继"； 5.除第一元素之外，其它数据元素均有唯一的"前驱"。 -
数据结构、算法及线性表总结
数据结构、算法及线性表总结： 一. 思维导图 二. 重要概念笔记 1.数据结构相关术语： 数据元素：组成数据、有一定意义的基本单位，在计算机中被当做整体来处理。 数据项：数据结构中不可分割的最小单位。 数据对象：性质相同的数据元素的集合，是数据的子集，性质相同，也就是说数据元素的数据项相同（具有相同 -
数据结构小结
思维导图 算法 一、概念 1. 定义：把基于存储结构的运算实现的步骤或过程称为算法。 2 五大特点： 有穷性：在有穷步之后结束，算法能够停机。 确定性：无二义性。 可行性：可通过基本运算有限次执行来实现， 也就是算法中每一个动作能够被机械地执行。 有输入 有输出 3. 空间复杂度 空间复杂度：用于量 -
互评：数据结构、算法及线性表总结
一.思维导图 二 . 重要概念的笔记 1.循环队列 2.随机存储取元素地址 3.KMP算法 4.递归算法时间复杂度 思路：列出T（k）的函数 例1 例2 三. 疑难问题及解决方案 问题：多维数组计算 按底下标优先存储的A[9] [3] [5] [8],第一个元素地址为100.每个整数占4个字节，求l -
数据结构、算法及线性表总结
一、数据结构 1、数据结构的概念 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据由数据元素组成，数据元素由数据项组成，数据元素是数据的基本单位，数据项是数据的最小单位。 2、逻辑结构 数据的逻辑结构分为线性结构和非线性结构，其中线性结构包括线性表、栈、队列和串等，非线性结构包括树形结 -
数据结构概念总结
数 据 结 构 一.思维导图 二.重要概念的笔记 1.线性表： 1.除头结点无前驱有一个后继，尾结点无后继有一个前驱，其他节点均含有一个与之对应的前驱和后继。链表只能顺序查找，相应操作的时间复杂度： 找到指定元素：O(n) 插入删除结点：O(n) 2.链表的 查找 ：从链表的头指针出发，顺链域nex -
数据结构-前四章知识点框架总结
一、知识点思维导图： 二、重要概念： 1、 数据结构：是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在某种特定关系的数据元素的集合。 2、 结构体类型是由一组被称为结构体成员的数据项组成，每个结构体成员都有自己的标识符，也称为数据域。 3、 抽象数据类型的两个特征：数据抽象：用ADT描 -
数据结构线性表总结
一.思维导图 二.重要概念的笔记 1.顺序表以及链表 顺序表 链表 存储空间 预先分配，会造成空间浪费 动态分配，不会造成空间浪费 存取元素 随机存取，按位置访问元素的时间复杂度为O（1） 顺序存储，按位置访问元素时间复杂度为O（n） 插入元素 需要移动大量元素，时间复杂度为O（n) 不需要移动大量