摘要: 用C语言借助一个队列实现二叉树层序遍历,包括二叉树与队列的结构定义,基本操作的实现。 阅读全文
posted @ 2021-05-11 17:41 杨小雨 阅读(2035) 评论(0) 推荐(0) 编辑
摘要: 使用一个栈来实现二叉链表的非递归中序遍历操作:用栈来保存遇到的结点,先遍历器左子树;左子树不存在,栈顶结点出栈,输出该结点;再遍历该结点的右子树,根据条件循环执行,直到遍历完成。 阅读全文
posted @ 2021-05-11 11:06 杨小雨 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 用C语言实现二叉树的链式存储——二叉链表。凭借递归的思想,实现二叉树的结构定义;二叉树的先序、中序、后序遍历;求树的深度、结点数、叶子结点数等算法。 阅读全文
posted @ 2021-05-10 21:07 杨小雨 阅读(732) 评论(0) 推荐(0) 编辑
摘要: 用C语言实现了串的顺序存储,在此基础上,使用了几种常用的字符串匹配算法来实现模式串的匹配。 阅读全文
posted @ 2021-04-10 19:11 杨小雨 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 用C语言实现队列的链式存储以及队列的有关操作,加深对队列的理解,增强对链表的运用能力。 阅读全文
posted @ 2021-03-30 23:06 杨小雨 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 用C语言实现循环队列的顺序存储及有关操作,加深对队列特性和功能的理解,掌握模运算的处理方法。 阅读全文
posted @ 2021-03-29 21:13 杨小雨 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 用C语言实现栈的链式表示,即链栈,链栈与顺序栈的一点不同在于链栈几乎不存在栈满的情况,动态分配栈的存储空间,更加灵活。链栈是一种受限的链表。 阅读全文
posted @ 2021-03-28 10:32 杨小雨 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 用C语言并采用线性表的顺序存储方式实现了栈的定义和有关操作,加深了对栈的特性和特点的理解(后进先出:LIFO),强化了对顺序表的灵活利用能力。 阅读全文
posted @ 2021-03-28 10:16 杨小雨 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 用C语言,并采用链表方式实现了多项式的数据存储;采用归并的思想,实现稀疏多项式的求和操作。 阅读全文
posted @ 2021-03-28 09:43 杨小雨 阅读(1133) 评论(0) 推荐(0) 编辑
摘要: 线性表的应用之用单链表表实现:线性表的合并、有序表的合并。实现两种合并操作,实现方式不唯一,也可以利用之前实现了的单链表的各种操作来实现这两种合并操作。 阅读全文
posted @ 2021-03-16 19:27 杨小雨 阅读(1412) 评论(0) 推荐(0) 编辑