- 博客(4)
- 收藏
- 关注
原创 数据结构之串、数组和广义表的相关实现(C语言)
参考:1.网课:数据结构与算法基础(青岛大学-王卓) 2.教材:数据结构(c语言版)第二版,严蔚敏,李冬梅等著 非科班自学,如有错误望不吝赐教。 串 串可以理解成数据对象为字符集的线性表 定长顺序串包括一个确定长度的数组,和一个整型变量显示当前串中字符的个数 ;链式串包含串的头,尾指针和结点个数 串的基本操作重点关注查找匹配,书上介绍了BF算法和KMP算法 0.串的基本操作 #include <stdio.h> #include <malloc.h> #include <s
2021-08-21 20:10:51 833
原创 数据结构之递归与栈的相关实现(C语言)
参考:1.网课:数据结构与算法基础(青岛大学-王卓) 2.教材:数据结构(c语言版)第二版,严蔚敏,李冬梅等著 非科班自学,如有错误望不吝赐教。 递归与栈 0.递归的定义 简单来说,递归就是自己调用自己,然后一层一层的返回。 函数可以调用自己 注意要设置停止条件 1.递归的过程,与栈的关系 栈与递归的关系,函数的递归调用和普通函数调用是一样的。当程序执行到某个函数时,将这个函数进行入栈操作,在入栈之前,通常需要完成三件事。 1、将所有的实参、返回地址等信息传递给被调函数保存。 2、为被调函数的局部变量分配存
2021-08-14 22:15:03 654
原创 数据结构之队列的相关实现(C语言)
参考:1.网课:数据结构与算法基础(青岛大学-王卓) 2.教材:数据结构(c语言版)第二版,严蔚敏,李冬梅等著 非科班自学,如有错误望不吝赐教。 链队 0.基本操作 #include <stdio.h> #include <malloc.h> #define Max 100 #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define INFEASIBLE -1 type
2021-08-13 22:38:49 259
原创 数据结构之栈的相关实现(C语言)
参考:1.网课:数据结构与算法基础(青岛大学-王卓) 2.教材:数据结构(c语言版)第二版,严蔚敏,李冬梅等著 非科班自学,如有错误望不吝赐教。 0.基本操作 #include <stdio.h> #include <malloc.h> #define Max 100 #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define INFEASIBLE -1 typedef
2021-08-09 22:59:35 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人