邦拓网站建设,网站设计需要什么证,怎么随便搞个网站,尤溪网站开发目录
前言
第一部分#xff1a;重点
第二部分#xff1a;题库
第三部分#xff1a;测试
第四部分#xff1a;实验
第五部分#xff1a;试卷
总结 前言 本专栏主要分为五个部分#xff1a; ① 重要知识点详解 ② 近百道练习题解析 ③ 数据结构与算法章节测试 …目录
前言
第一部分重点
第二部分题库
第三部分测试
第四部分实验
第五部分试卷
总结 前言 本专栏主要分为五个部分 ① 重要知识点详解 ② 近百道练习题解析 ③ 数据结构与算法章节测试 ④ 数据结构与算法章节实验 ⑤ 数据结构与算法试卷 第一部分重点 1.顺序表的十个基本操作全 2.单链表的十三个基本操作全 3.四种创建单链表的方法 4.约瑟夫环问题三种方法 5.两个有序表的合并三种方法 6.一元多项式相加问题两种方法 7.删除重复元素顺序表、单链表 8.顺序栈与链栈 9.顺序循环队列与链队列 10.后缀表达式的转换栈的运用 11.简单表达式的计算两种方法 12.next数组详细求法 13.BF算法具体应用 14.串的模式匹配相关问题BF算法、KMP算法 15.二叉树的遍历七种方法 第二部分题库
Part 1顺序表 1.C语言实现顺序表的插入、删除 2.顺序表基本练习-初始化、插入和输出 3.顺序表基本练习-删除元素 4.顺序表基本操作-查找 5.顺序表删除重复元素 6.顺序表实现集合并集 7.顺序表元素循环左移new 8.删除顺序表中最小值 9.递增顺序表插入 10.将顺序表非零元素依次移到表的前端 11.删除顺序表中第一个值等于x的元素 12.在顺序表中输入一个元素插入到原表的最小元素之前 Part 2链表 13.单链表基本练习-初始化、插入和输出 14.单链表基本操作-查找 15.单链表基本练习-删除 16.建立带头结点的单链表 17.统计不带头结点的单链表长度循环方法 18.单链表插入 19.单链表删除 20.在带头结点的单链表的最大值前面插入一个新的结点 21.有头结点单链表中查找值等于指定值的结点 22.在带头单链表中查找倒数第k个结点参数传出 23.删除链表中的重复元素 24.删除带头结点的单链表中值重复的元素 25.删除带头结点单链表中倒数第k个结点 26.删除带头结点的单链表中值小于x的所有元素 27.在带头结点单链表中查找最大值将其与最后一个元素交换交换值 28.链表字符统计 29.有头结点单链表逆置 30.双向循环链表修复 31.双向循环链表中插入结点并输出 32.连接两个循环单链表 33.按奇偶位序改造带头结点的单链表 34.合并零之间非零结点 35.两个整数求和链表 36.一元多项式相加单链表 37.编写一个程序实现两个一元多项式相加的运算 38.约瑟夫环问题顺序表实现 39.约瑟夫环问题循环单链表 Part 3栈与队列 40.栈的基本操作 41.函数判断表达式括弧是否匹配 42.栈的应用-判断表达式括弧是否匹配()、[]、{} 43.数制转换十进制转二进制 44.纸条解密-栈的应用 45.简单表达式计算 46.浏览器中访问网页、回退及前进模拟 47.舞伴配对模拟 48.判断序列是否为正确的出栈序列 49.链队列基本操作 50.顺序循环队列的基本操作 51.用尾指针标识的单循环链表实现队列r Part 4串 52.串的表示及基本操作 53.字符串中删除子串 54.替换字符串中所有子串 55.串的模式匹配BF算法 56.BF算法之输出子串在主串中的位置 57.具有通配符的模式匹配算法BF 58.串的模式匹配KMP算法 59.编写程序将一个子串插入到主串中 Part 5矩阵 60.稀疏矩阵的三元组存储及快速转置 61.稀疏矩阵的压缩存储 62.对称矩阵的压缩存储 Part 6树 63.二叉树的建立与遍历 64.层次遍历二叉树 65.计算二叉树的最大宽度 66.查找二叉树指定结点并输出以该结点为根的子树的深度 67.计算二叉树的深度和叶子结点数 68.交换二叉树中所有结点的左右结点 69.非递归方式实现二叉树的四种遍历 70.利用非递归遍历统计二叉树的结点数 71.函数先序输出叶结点 72.哈夫曼树和哈夫曼编码 73.哈夫曼的编码和解码过程 Part 7图 74.图的邻接矩阵创建 75.图的邻接表存储 76.图的邻接矩阵与搜索 77.图邻接表和拓扑排序 78.图的最小生成树-Prim算法 79.图的最小生成树-Kruskal算法 80.计算有向图点的入度与出度 81.单源点最短路径输出路径 Part 8查找 82.查找-顺序查找 83.查找-折半查找 84.查找-二叉排序树 Part 9排序 85.简单排序排序过程 86.快速排序算法 87.排序-选择类排序 88.排序-交换类排序 89.排序-插入类排序 90.排序-堆排序 第三部分测试 1.【数据结构】测试1 绪论 2.【数据结构】测试2 线性表 3.【数据结构】测试3 栈和队列 4.【数据结构】测试4 串 5.【数据结构】测试5 数组和广义表 6.【数据结构】测试6 树和二叉树 7.【数据结构】测试7 图 8.【算法】测试1 查找 9.【算法】测试2 排序 第四部分实验 1.【数据结构】实验1 预备实验 2.【数据结构】实验2 顺序表与链表 3.【数据结构】实验3 栈和队列万字总结 4.【数据结构】实验4 串基本操作、BF、next数组、KMP 5.【数据结构】实验5 数组和特殊矩阵 6.【数据结构】实验6 树二叉树与哈夫曼树 7.【数据结构】实验7 图详细 8.【数据结构】实验1 查找 9.【数据结构】实验2 排序 第五部分试卷 1.【数据结构与算法】试卷1 2.【数据结构与算法】试卷2 3.【数据结构与算法】试卷3 4.【数据结构与算法】试卷4 5.【数据结构与算法】试卷5 总结 祝大家更上一层楼
