【数据结构】——哈希表
|
数据结构之哈希表 目录 1、Hash表 2、堆排序 3、数据结构全书的交流 4、关于实践 小结 文彬他是一个很睿智的人，在对哲学、心理学和思维联想方面都是很强的一个人！
背景： 和文彬一同出来去洗手间的路上，又跳又蹦，交流了一下数据结构、从hash 、堆排序开始，这次交流学习非常的开 心和愉快，今天中午收获最大的就是这次的交流。
这次交流中文彬是在引导我，而不是马上告诉我，灌输给我，Hash是什么，他是在调动我的大脑，让我大脑中的 零零碎碎的东西都蹦出来，一步一步的指引着我自己去思考，让我自己去想！我感悟到这才是学习、建立起对比、关 联起来！下面是我们对Hash、堆排序、数据结构的交流小结，敬请指点：
1、Hash表：我们一开始交流哈希表，我第一个想到的是书本上的散列表章节，而文彬想的第一个是什么叫英语：hash,hash 是 什么东西？
我们马上现查，hash是“一堆剁碎的东西，混杂的， 拼凑东西”从这解释再联系“散列表”，Hash 就是那么的东西。
Hash 就是一些剁碎的、混杂的、散列的东西，散列表就是对一些散列的东西进行排列罢了。怎么排列呢，就来了一 些排列法。
2、堆排序：首先堆排序是什么东西，干什么的，怎么干？
他在引导我，而不是马上告诉我，灌输给我，一步一步的指引着我自己去思考，调用我的大脑，让我自己去想。
堆排序就是一种算法，算法排序当中的一种，堆排序要借用 “二叉树”，什么是二叉树，什么是树呢，这些如果不会 就回过去看，弄明白什么是树，什么是二叉树，两者有和关系？二叉树又有哪些类，怎么排序和遍历？弄明白了这， 你再回来看 “堆排序”，那还叫上是吗？小菜一碟！
3、数据结构全书的交流：堆排序跟数据结构又有什么关系？从这一点迁到整个数据结构所有的东西都被我们拉出来了。
堆排序就是排序当中的一种算法罢了，算法又什么，有哪些算法，算法跟数据结构又有毛线关系？这些都需要我们 自己去思考，这样去思考、建立才真正的叫学习呀！
堆排序是算法当中的一种。在教材中，算法又查找和排序。数据结构整个就是有数据和算法，数据具有结构接下来 一下逻辑和物理结构就出来了，数据怎么放就要有算法，所以算法出来了。
把数据结构和算法的“定义”拿出来对比，找关联，共同点和不同点，这才叫做真正的学习。
数据结构： 当然就有存储结构和逻辑结构两种，分别研究数据的实际物理存储和理论上的结构形式。比如在计算机中，数组在 物理的存储介质上（存储器）是连续存储的（比如你家柜子上几层的抽屉，每个抽屉都放些东西，东西就是数据）， 而在逻辑结构，就说它是数组形式了。其他还有链表，队列，栈等。物理的存储形式和逻辑结构都不同。所以说数据 结构是数据存储的方式。
算法： （比如怎样取出，按什么条件方式取出，怎样存储，按什么条件方式存储，还有在不同的数据结构中的排序，插入数 据等等各种操作）。但算法为什么如此之重要呢？因为不同的算法，它的执行效率是不同的，这在实际的工作中式很 重要的，还是以数组举例：对数组中的数据排序，我们开始就学过，冒泡法，选择法，擂台法。。。这些算法都是前 人总结的方法，但是效率也是有差别的。衡量一个算法的优劣的标准就是它的“时间复杂度（执行完需要的时 间）”和“空间复杂度（执行中占用的物理存储空间）”
4、关于实践：交流到这，我的问题又来了，你看这些我大概都能处理，但是有时一到具体的题又不会了？这咋办呢？
文彬：问题就在这“大概”，你是真的会了吗？真正的精华就是在理论，题目就是实战，这是我们必定要走的路， 关于题目有很多很多呢。比如就堆排序：堆排序的概念；堆排序的算法；来一个叫你选哪种方法合适，他要的就是堆 排序。如果理论没有真正的领会通，是不是来一个不会，来一个可能又不会，其实最最重要的就是搞通明白概念理 论，会思考和联想，做题是一件最简单最简单是事情。
小结：今天上午最大的收获就是和文彬交流了一下数据结构，从一开的一个Hash、堆排序， 就几乎把《数据结构》《软件工程》《运筹学》《管理经济学》等东西都串了一遍，我 又一次体会到学习的快乐，这样把积累了的进行对比、总结，学到的东西联系起来，建 立起关联来，这样才叫学习，这样的学习才是真正的开心、快乐的！感谢和文彬的交流 和学习！ （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |