suiuko CSDN

1 绪论/时间复杂度1.1 存储结构顺序存储、链式存储、索引存储和散列存储1.2 时间复杂度关键的代码运算为 i = i * 2设执行次数为t, 则, 2^t = n. —> 其时间复杂度为log2nreturn n*fact(n-1)这是求N!的递归代码,每次调用fact()的参数会减1, 递归的出口为fact(1)一共执行了N次递归调用.链表合并比较两个表中的元素,每比较一次,确定一个元素的链接位置(取最小元素,使用头插法),时间复杂度为: max(m,n)

第三章 栈和队列3.1 栈3.1.1 栈基本概念定义只能在一段进行操作的线性表.特性: 后进先出N个不同元素进栈.2. 栈的基本操作InitStack(&S)//初始化一个空栈S。StackEmpty(S)//判断一个栈是否为空，若栈s为空则返回true，否则返回false.Push(&S,x)//进栈，若栈s未满，则将x加入使之成为新栈顶。Pop(&S,&x)//出栈，若栈s非空，则弹出栈顶元素，并用x返回。GetTop(s,&x)//

第四章 串4.1 串的定义和实现4.1.1 串的定义串是由零个或多个字符组成的有限序列4.1.2 串的存储结构定长顺序存储表示类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列.#define MAXLEN 255typedef struct{ char ch[MAXLEN]; //每个分量 int length; //串的实际长度}串长有两种表示方法:如上述一样,用额外的变量len来存放串的长度;在串值后面加一个不计入串长的结束标记字符‘\0’,

第五章 树5.1 树的基本概念5.1.1 树的定义5.1.2 基本术语[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B94bNlaV-1639660336181)(picture/D5_1.png)]度大于0的结点成为分支结点(又称非终端结点);度为0(没有子女结点)的结点称为叶子结点(又称终端结点). 在分支结点中, 每个结点的分枝数就是该结点的度.结点的深度、高度、层次层度:从树根开始定义, 跟结点为第一层, 子结点为第二层.深度:从根结点开始自顶向下

第六章 图6.1 图的基本概念6.1.1 图的定义图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V= {V1, v2,…, vn}, 则用|V|表示图G中顶点的个数,E={(u,v)|u∈V, v∈V }，用|E|表示图G中边的条数。有向图若E是有向边(也称弧)的有限集合时，则图G为有向图。弧是顶点的有序对，记为<v, w>, 其中v.w是顶点，v称为弧尾，w称为弧头，<v,w>称为

第七章 查找7.1 查找的基本概念7.2 顺序查找和折半查找7.2.1 顺序查找一般线性表的顺序查找引入哨兵,会让循环不必判断数组越界typedef struct{ Elemtype *elem; //元素存储空间基址,建表时按实际长度分配 int TableLen; //表的长度}SSTable;int Search_Seq(SSTable ST, ElemType key){ ST.elem[0] = key; //哨兵 for(i=ST.TableLen; ST.ele

数据结构：查找部分一：插入类：1.直接插入排序2.折半插入3.希尔排序二：交换类1：冒泡排序2:快速排序三：选择排序1.简单选择排序2.对排序四：二路归并排序五：基数排序六 排序总结1.关于时间复杂度/*插入类：直接插入，折半插入，希尔选择类：简单选择，堆排序交换类：冒泡，快排，二路归并基数*/一：插入类：1.直接插入排序找到哨兵 然后进行依次插入性质：是一个稳定排序，时间复杂度为O^2，空间o（1）void InsertSort(ElemType A[],int n){ i