数据结构作业——树

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


数据结构作业——排序

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


数据结构作业——栈

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


数据结构作业——线性表

用结构体数组表示学生表,实现二个整数数组多项式的加法、减法,求4*4矩阵的主对角线数据之和并输出4*4矩阵及求和结果,在一个具有n个结点的有序单链表中插入一个新结点并仍然有序,删除整型数链表中所有奇数结点,实现链表的逆转,用单向带头结点的循环链表表示多项式并实现多项式的加法和减法。


数据结构学习笔记——线性表

语言:C++。包含:线性链表的创建、插入、删除、反转以及多项式的相加。 代码是抽象的——所以我们学习数据结构时尽量自己把图给画出来,自己去模拟这个过程,才能加深印象。