lzh

回头整理一下以前课程实验的代码，顺便学习一波。问题描述实验要求基于教材内容，实现线性表。基本要求需要基于顺序表（数组）或链表来实现线性表ADT需要实现线性表的各个基本操作编写一个demo程序，测试线性表的各个基本操作的功能是否正常一、实验分析：ADT就是抽象数据结构，线性表有两种，顺序表也就是我们常用的数组，另一种是链表，顺序表和链表最大的区别就在于地址，顺序表存储...

 问题描述设Pn(x)和Qm(x)分别两个一元多项式。试编写程序实现一元多项式的加法运算。基本要求需要基于线性表的基本操作来实现一元多项式的加法运算需要利用有序链表来实现线性表。 （注意此处!顺序链表的意思就是你的节点数据必须是有序的！）一、问题分析：一元多项式就是说类似于这样的式子：2x^3+3x^6......未知数只有一个的式子。我的思路是基于链表来实现，两个多项...

问题描述实验要求基于教材内容，实现二叉树。基本要求需要基于左子结点/右兄弟结点表示法或二叉链表来实现二叉树ADT需要实现二叉树的各个基本操作。一、简要分析：实现二叉树的方式比较多，因为二叉树的种类就蛮多的，本人是基于BST的规则来实现的，二叉树的基本操作有:查找和插入。删除比较复杂，删除的话需要调整二叉树，使得它平衡，本人这里没有实现删除这一操作。查找分为：前序遍历、中序遍...