数据结构作业——树

树的左右子结点进行对换,后序遍历二叉树,输出叶子结点值,求树的次数,根据前序中序建立标准二叉树,判断完全二叉树,判断相似二叉树,前序附带一个标志位和一个右指针,前序附加两个标志位,按前序遍历穿线树(线索二叉树)


数据结构作业——排序

以单链表为存储结构实现简单选择排序,稳定的直接选择排序,自然二路归并排序算法(自然归并排序),基数排序


数据结构作业——栈

根据一个单向链表,复制建立一个双向链表,然后输出双向链表。用数组实现栈的基本操作。用链表实现栈的基本操作。实现中缀表达式的计算。实现迷宫问题。