摘要：
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 阅读全文
摘要：
参考资料是浙江大学的《数据结构》网课，b站和中国大学MOOC都可以找到 笔记和C/C++程序参考老师上课的PPT以及网上大佬的博客https://blog.csdn.net/liyuanyue2017/article/details/83688005。 目录 线性结构 线性表 栈 队列 练习题 两个 阅读全文
摘要：
1.3队列（Queue）及实现 1.3.1队列的定义 具有一定操作约束的线性表，插入和删除操作只能在一端插入（AddQ），在另一端删除（DeleteQ）。 1.3.2队列的存储实现 1.3.2.1队列的顺序存储实现 实际上就是一维数组和记录头尾元素的变量front和rear。 1 #define M 阅读全文
摘要：
1.2堆栈（Stack）及实现 1.2.1堆栈的定义 具有一定操作约束的线性表，只在一端（栈顶top）做插入（push）、删除（pop），后进先出（LIFO）。 1.2.2栈的存储实现 1.2.2.1栈的顺序存储实现 通常由一个一维数组和一个记录栈顶元素位置的变量组成。 1 #define MaxS 阅读全文