数据结构学习笔记——查找(1)
包含了线性表的查找、二叉搜索树、二叉平衡树(AVL)的概述以及代码
数据结构学习笔记——哈夫曼编码
关于哈夫曼算法以及哈夫曼编码的概述和代码。
数据结构学习笔记——串(匹配)(未完成)
BF(Brute Force)算法,KMP(Knuth-Morris-Pratt)算法
数据结构学习笔记——排序
插入排序,选择排序,冒泡排序,归并排序,自然归并排序,快速排序,希尔排序,基数排序
数据结构作业——树
树的左右子结点进行对换,后序遍历二叉树,输出叶子结点值,求树的次数,根据前序中序建立标准二叉树,判断完全二叉树,判断相似二叉树,前序附带一个标志位和一个右指针,前序附加两个标志位,按前序遍历穿线树(线索二叉树)
数据结构作业——排序
以单链表为存储结构实现简单选择排序,稳定的直接选择排序,自然二路归并排序算法(自然归并排序),基数排序
数据结构作业——栈
根据一个单向链表,复制建立一个双向链表,然后输出双向链表。用数组实现栈的基本操作。用链表实现栈的基本操作。实现中缀表达式的计算。实现迷宫问题。
数据结构作业——线性表
用结构体数组表示学生表,实现二个整数数组多项式的加法、减法,求4*4矩阵的主对角线数据之和并输出4*4矩阵及求和结果,在一个具有n个结点的有序单链表中插入一个新结点并仍然有序,删除整型数链表中所有奇数结点,实现链表的逆转,用单向带头结点的循环链表表示多项式并实现多项式的加法和减法。
数据结构学习笔记——线性表
语言:C++。包含:线性链表的创建、插入、删除、反转以及多项式的相加。 代码是抽象的——所以我们学习数据结构时尽量自己把图给画出来,自己去模拟这个过程,才能加深印象。