《零基础入门数据结构与算法》专栏介绍

目录

前言 

第一部分：重点 

第二部分：题库

第三部分：测试

第四部分：实验

第五部分：试卷

总结 

---

前言 

本专栏主要分为五个部分：
① 重要知识点详解

② 近百道练习题解析

③ 数据结构与算法章节测试

④ 数据结构与算法章节实验

⑤ 数据结构与算法试卷

第一部分：重点 

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

总结 

祝大家更上一层楼！