老狗啃骨头之数据结构-八种基本数据结构
source link: http://www.veiking.cn/blog/1011-page.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
天地玄黄，宇宙洪荒……千年以前，南梁周大侍郎，用一夜白头给我们留下了包罗万象又朗朗上口的童谣，得以千年唱诵，这是古人原始纯真的智慧。但浩瀚如宇宙，细微如尘沙，世间如此繁杂，计算机是搞不懂的，计算机的一零世界努力模拟，也只能抽象抽象再抽象。抽丝剥茧，先贤们给我们总结出了八种主要的数据结构，来支撑现实世界和计算机世界的关联
天地玄黄，宇宙洪荒…… 千年以前，南梁周大侍郎，用一夜白头给我们留下了包罗万象又朗朗上口的童谣，得以千年唱诵，这是古人原始纯真的智慧。但浩瀚如宇宙，细微如尘沙，世间如此繁杂，计算机是搞不懂的，计算机的一零世界是努力模拟，也只能抽象抽象再抽象。抽丝剥茧，先贤们给我们总结出了八种主要的数据结构，来支撑现实世界和计算机世界的关联。
八种经典的数据结构：
我们一般根数据元素的集合和该集合中数据元素之间的关系特点，总结出以下八种常用的数据结构：
数组(Array)、链表(List)、栈(Stack)、队列(Queue)、
散列表(Hash)、树(Tree)、堆(Heap)、图(Graph)
这里，每一种数据结构都有着相对典型的数据存储特征，接下来我们将依次回顾他们的特点，并做简单分析。
Recommend
-
8
插入排序，一般是说直接插入排序，是一种最直观最简单的排序算法。插入排序的原理是依次将未排序的数据元素插入已完成排序的有序数列，如此往复，最终完成所有数据的排序。在插入排序中，往前遍历的时候，遇到等值的元素就直接插入结...
-
4
简单选择排序是一种相对简单直观的基础排序算法，每一次都做简单选择，每一次都选出最大或最小。选择排序的核心思想就是：在遍历的过程中，每次都选数据样本中最小的数据，放在首位。看起来简单纯朴吧，从第一个元素开始，每次都取剩...
-
5
归并排序是一种非常典型的分治策略应用排序算法，简而概括：分而排之，合而并之。归并排序，据说是冯·诺伊曼在1945年首次提出。冯·诺伊曼，是现代计算机科学发展史上开天辟地的大佬之一，不单单是计算机领域，这哥们在整个数学、量子...
-
8
老狗啃骨头之数据结构-栈和队列_老狗啃骨头_Veiking百草园-知识点滴,日常分享 栈和队列也是比较常见的数据结构，它们是比较特殊的线性表。相对于数组和链表，栈和队列是一种更具特性的场景应用，栈和队列都可...
-
4
冒泡排序是交换排序，是一种简单直观的排序算法。冒泡的算法原理是逐次循环遍历，比较两个相邻的元素，将小的（或大的）往前调。这样，每一轮都能得到一个最小的（或最大的），剩下的重复这个操作，最后完成排序。这个算法的名字，每...
-
6
老狗啃骨头之算法-排序算法总结_老狗啃骨头_Veiking百草园-知识点滴,日常分享 关于排序的算法，还有很多种。还有一些排序算法的思想，在不同的使用场景下再结合其它的算法逻辑，又可以衍生出新的算法设计。比...
-
5
老狗啃骨头之数据结构-小说算法_老狗啃骨头_Veiking百草园-知识点滴,日常分享 一般说，随着数据结构复杂度和解决问题的复杂度的增长，时间复杂度也是随之增长的。在相同的资源条件下，空间复杂度和时间复杂度...
-
6
老狗啃骨头之数据结构-图和散列表_老狗啃骨头_Veiking百草园-知识点滴,日常分享 图也是典型的非线性数据结构，相较于树，更为复杂。线性表和树在逻辑结构上都是没有回路的，图就不一样了，图任意两个元素，都...
-
5
老狗啃骨头之数据结构-引言_老狗啃骨头_Veiking百草园-知识点滴,日常分享 我们存在的现实世界，是具象的，生活中的各种东西，是几十年反复加强的概念，锅碗瓢盆啤酒饮料矿泉水…但计算机是一个抽象世界，计算...
-
2
老狗啃骨头之数据结构-树和堆_老狗啃骨头_Veiking百草园-知识点滴,日常分享 树在实际应用中非常广泛，较为具体的是，我们用到的Mysql数据库的索引，就是用B+树实现的；很多Hash结构，底层也是用到了红黑树。...
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK