catchingSun的专栏

用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败。存储长为顺序结构，也可为链式结构，本文采用顺序存储结构 通过设置监听哨防止查找越界 #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ //设

即折半查找:此方法要求待查找的列表必须是按照关键字大小有序排列的顺序表。 查找过程：将表中间位置记录，将表分成前、后两个子表，如果中间位置记录的关键字大小等于查找关键字，则查找成功；如果如果中间位置记录的关键字大小大于查找关键字，则继续查找前一个子表；否则，继续查找后一子表。继续以上过程，直至查找成功，或查找结束 #include #include /* run this progra

四类基本结构：集合结构、线性结构、树形结构、图形结构或网状结构 算法的特性：有限性、确定性、输入、输出、可行性 算法性能评价指标：时间复杂度T（n），空间复杂度S（n）=O（f（n）） 讨论技术欢迎加群：翻转世界IT 386707638

#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ #define maxsize 200 typedef int ElemType; typedef struct{ ElemType elem[maxsize

顺序表： 顺序表的插入操作：时间复杂度为O(n)，移动元素个数：N-i+1 查找：按顺序查找和按内容查找，时间复杂度为O(n) 删除：时间复杂度O(n)，移动元素个数：N-i 链表： 建立：头插法、尾插法 插入：s->next = next  ，pre->next=s 删除：r  = p->next  ，p->next = p->next->next  ，free(r) 查找：按位

要掌握链表的相关操作，必须先熟练掌握c语言中结构体指针的应用，并掌握相关操作算法原理 #include #include #include typedef int ElemType; typedef struct Node{ ElemType data; struct Node*next; }Node, *LinkList; int listlength;//链表长度 int I

单链表是线性表的一种链式存储结构，属于线性结构，是通过指针来实现链式存储的，相比顺序表，存储密度更低，针对插入、删除等操作，其效率更高。         相比线性结构，单链表需要提高效率，则需要针对每一个元素，可以不连续存储，但是必须知道其后继元素的地址。         因此，对于任一数据元素在存储其自身的信息（数据信息）外，还需要存储其后继信息（其后继的存储地址）。         因此

顺序栈通过数组实现，遵循先进先出 #include #include #define TRUE 1 #define FALSE 0 #define Stack_Size 50 typedef int StackElementType; typedef struct{ StackElementType elem[Stack_Size]; int

二叉树的存储结构采用二叉链表， 递归先序遍历： （1）访问根节点； （2）先序遍历左子树，在遍历过程中总是先访问根节点； （3）先序遍历右子树，在遍历过程中总是先访问根节点。 递归中序遍历： （1）中序遍历左子树，遍历结束再访问根节点； （2）访问根节点； （3）中序遍历右子树，仍先遍历左子树，完成后访问根，最后遍历右子树； 递归先序遍历：左子树遍历完成，再遍历右子树，完