杨小雨

摘要：用C语言借助一个队列实现二叉树层序遍历，包括二叉树与队列的结构定义，基本操作的实现。阅读全文

posted @ 2021-05-11 17:41 杨小雨阅读(2342) 评论(0) 推荐(0)

摘要：使用一个栈来实现二叉链表的非递归中序遍历操作：用栈来保存遇到的结点，先遍历器左子树；左子树不存在，栈顶结点出栈，输出该结点；再遍历该结点的右子树，根据条件循环执行，直到遍历完成。阅读全文

posted @ 2021-05-11 11:06 杨小雨阅读(743) 评论(0) 推荐(0)

摘要：用C语言实现二叉树的链式存储——二叉链表。凭借递归的思想，实现二叉树的结构定义；二叉树的先序、中序、后序遍历；求树的深度、结点数、叶子结点数等算法。阅读全文

posted @ 2021-05-10 21:07 杨小雨阅读(1054) 评论(0) 推荐(0)

摘要：用C语言实现了串的顺序存储，在此基础上，使用了几种常用的字符串匹配算法来实现模式串的匹配。阅读全文

posted @ 2021-04-10 19:11 杨小雨阅读(302) 评论(0) 推荐(0)

摘要：用C语言实现队列的链式存储以及队列的有关操作，加深对队列的理解，增强对链表的运用能力。阅读全文

posted @ 2021-03-30 23:06 杨小雨阅读(380) 评论(0) 推荐(0)

摘要：用C语言实现循环队列的顺序存储及有关操作，加深对队列特性和功能的理解，掌握模运算的处理方法。阅读全文

posted @ 2021-03-29 21:13 杨小雨阅读(473) 评论(0) 推荐(0)

摘要：用C语言实现栈的链式表示，即链栈，链栈与顺序栈的一点不同在于链栈几乎不存在栈满的情况，动态分配栈的存储空间，更加灵活。链栈是一种受限的链表。阅读全文

posted @ 2021-03-28 10:32 杨小雨阅读(419) 评论(0) 推荐(0)

摘要：用C语言并采用线性表的顺序存储方式实现了栈的定义和有关操作，加深了对栈的特性和特点的理解（后进先出：LIFO），强化了对顺序表的灵活利用能力。阅读全文

posted @ 2021-03-28 10:16 杨小雨阅读(708) 评论(0) 推荐(0)

摘要：用C语言，并采用链表方式实现了多项式的数据存储；采用归并的思想，实现稀疏多项式的求和操作。阅读全文

posted @ 2021-03-28 09:43 杨小雨阅读(1328) 评论(0) 推荐(0)

摘要：线性表的应用之用单链表表实现：线性表的合并、有序表的合并。实现两种合并操作，实现方式不唯一，也可以利用之前实现了的单链表的各种操作来实现这两种合并操作。阅读全文

posted @ 2021-03-16 19:27 杨小雨阅读(1639) 评论(0) 推荐(0)