概述
C++数据结构常用的描述方式分为两种,数组描述和链式描述。数组描述是将元素存储在一段连续的存储空间(数组)中,使用一个数学公式来确定每个元素的位置,即索引。链式描述是指所有的元素的存储位置是随机的,依靠存储位置的指针连成一条链,每个元素都有一个指针来明确下一个元素在内存中的位置。区分数组描述和链式描述是非常重要的,尤其是到后面树状结构的时候,数组描述和链式描述之间相差甚远。根据实际需求,合理地选择数据结构及其描述方式对于编程而言是尤为重要的。
关于本系列
本系列更多的是作为初学者的一个入门指南,更为深入的部分需要读者多加研究自行总结。
对于本系列所涉及的数据结构,我尽力地将数组描述和链式描述全部展示出来(尽力……)。数组描述和链式描述会分开写(如果有的话),标注在标题的后部。
总目录(持续更新中……)
这里会以超链接的形式收录全部更新的文章
关于进度
佛系更新 <·3
参考书目
《数据结构、算法与应用 C++语言描述》后续文章中只标注页码的引用均为该书的页码。