qwe954443563的博客

线性表-链式储存（链表） 链表的优点是容易扩展容量，缺点是不易进行随机存储，即读取某个元素时，需要从第一个元素开始慢慢读取。 链表可分为单链表、双链表、循环链表和静态链表。 1. 单链表 1.1 单链表定义 单链表中每个数据内存中不只存放着单个元素的数据元素，还存放着指向下一个节点的指针。 1.1.1 单链表定义代码 //c++代码 struct LNode { int data; //存放数据 LNode * next;//指向下一个节点的指针 }; 1.2单链表的插入和删除 1.2.1 按位序插入

时间复杂度 算法时间开销与问题规模 的关系T(n),常用大O表示法表示 算法复杂度分析比较 O(1)<O(log⁡2n\log_2^nlog2n​)<O(n)<O(nlog⁡2n\log_2^nlog2n​)<O(n2n^2n2)<O(n3n^3n3)<O(2n2^n2n)<O(n!)<O(nnn^nnn) 算法时间复杂度满足规则 1.加法规则： O(f(n))+O(g(n))=O(max((f(n),g(n))) 2.乘法规则 O(f(n))*O(g(n))

算法的基本概念 什么是算法 程序 = 数据结构 + 算法； 数据结构是要将现实生活中的信息存储到计算机的数据元素中； 算法是处理信息的步骤； 算法的五个特性 1.有穷性 2.确定性 3.可行性 4.输入 5.输出 好算法的特性 1.正确性 2.可读性 3.健壮性 4.高效率、低存储 ...

什么是数据结构数据结构基本定义数据类型抽象数据类型 数据结构基本定义 数据结构表示的是元素与元素之间的关系，数据结构有三要素，分别为逻辑结构、物理结构和数据的运算。 数据的逻辑结构 ：分为集合、线性结构、树形结构和图状结构（网状结构） 线性结构：数据元素是一对一的关系。 树形结构：数据元素是一对多的关系 网状结构：数据元素是多对多的关系 数据的物理结构（存储结构） ：可分为线性存储、链式存储、索引存储、散列存储 顺序存储：数据元素在物理结构上是相邻的。优点是提高对数据运算的速度，降低存储空间分配的方便程度