相比于线性表,广义表基于递归定义,可以将广义表本身作为结点存储在其元素中从而体现出更灵活的且宽泛的使用性。虽然,抽象数据类型——数组,也可以提供这类似的宽泛的数据储存功能,但它的长度和维度必须是定义时确定的,而广义表基于递归定义,可在使用时随时扩充删减元素。
本文将阐述我是如何理解严蔚敏老师«数据结构»中的稀疏矩阵及其相关的三元组定义方式,以及与之相关的快速转置算法。
随着文章的数目变多,博客的加载速度变得越来越慢尤其是主页需要显示每篇文章开头被截取到的图片的时候。所以,是时候考虑一下图床的问题了。
KMP算法应该算是我学习程序开发以来第一个真正独立学习理解的算法,看了许多网络上的视频和文字教程依旧很难彻底掌握(尤其是next数组的计算过程),所以我将我对于该算法的主观认识记录于此。
本文使用C++
实现了严蔚敏老师«数据结构»中的抽象数据类型字符串
。
本文使用C++
实现了严蔚敏老师«数据结构»中的抽象数据类型栈
。