2021年10月28日
数据结构-树
摘要： 树 二叉树 二叉树的生成与遍历(前序遍历法) 线索二叉树的中序建立与遍历 赫夫曼编码 阅读全文
posted @ 2021-10-28 20:12 r涤生 阅读(59) 评论(0) 推荐(0) 编辑
数据结构-递归和分治
摘要： 斐波那契数 斐波那契数---递归实现 斐波那契数---迭代实现 递归实现逆序输出 二分查找（分治） 汉诺塔问题 八皇后问题(递归回溯实现) 阅读全文
posted @ 2021-10-28 20:09 r涤生 阅读(50) 评论(0) 推荐(0) 编辑
数据结构-栈和队列（逆波兰表达式，中缀表达式，进制转换，中缀表达式转换为后缀表达式，队列的链式和顺序存储）
摘要： 栈和队列 栈 栈的顺序存储结构1(非数组方法) 栈实现二进制到十进制的转换 栈实现逆波兰计算器(十以内加减乘整除) 中缀表达式转换为后缀表达式，在使用逆波兰计算器输出 队列 链式存储实现 顺序存储实现 阅读全文
posted @ 2021-10-28 20:08 r涤生 阅读(124) 评论(0) 推荐(0) 编辑
数据结构-静态链表
摘要： 静态链表 初始化 插入操作 自己的malloc函数 阅读全文
posted @ 2021-10-28 20:06 r涤生 阅读(16) 评论(0) 推荐(0) 编辑
数据结构-线性表（顺序表集合合并，链表，拉丁方阵，魔术师发牌问题等）
摘要： 线性表的顺序存储结构 顺序表实现集合合并（合并后冒泡排序） 线性表的链式存储结构 单链表 静态链表 作业：如何快速得到单链表的中间结点 单向循环链表 单向循环链表练习-约瑟夫环问题 单向循环链表练习2-约瑟夫环问题升级版 两个单向循环链表的合并 判断链表是否有环 ★魔术师发牌问题★ 拉丁方阵问题 双向循环链表 阅读全文
posted @ 2021-10-28 19:45 r涤生 阅读(49) 评论(0) 推荐(0) 编辑