老狗啃骨头之数据结构-八种基本数据结构
摘要:
天地玄黄,宇宙洪荒……千年以前,南梁周大侍郎,用一夜白头给我们留下了包罗万象又朗朗上口的童谣,得以千年唱诵,这是古人原始纯真的智慧。但浩瀚如宇宙,细微如尘沙,世间如此繁杂,计算机是搞不懂的,计算机的一零世界努力模拟,也只能抽象抽象再抽象。抽丝剥茧,先贤们给我们总结出了八种主要的数据结构,来支撑现实世界和计算机世界的关联
引
天地玄黄,宇宙洪荒…… 千年以前,南梁周大侍郎,用一夜白头给我们留下了包罗万象又朗朗上口的童谣,得以千年唱诵,这是古人原始纯真的智慧。但浩瀚如宇宙,细微如尘沙,世间如此繁杂,计算机是搞不懂的,计算机的一零世界是努力模拟,也只能抽象抽象再抽象。抽丝剥茧,先贤们给我们总结出了八种主要的数据结构,来支撑现实世界和计算机世界的关联。
八种经典的数据结构:
我们一般根数据元素的集合和该集合中数据元素之间的关系特点,总结出以下八种常用的数据结构:

散列表(Hash)、树(Tree)、堆(Heap)、图(Graph)
这里,每一种数据结构都有着相对典型的数据存储特征,接下来我们将依次回顾他们的特点,并做简单分析。