数据结构
关注
分享
扫一扫
文章平均质量分 87
西风逍遥游
这个作者很懒，什么都没留下…
展开
-
西风的数据结构教程（1）——链表
今天，同学熊问了我一些基本数据结构的问题，我想这些基础的东西还是应该好好理解的。其实数据结构应该是计算机技术的基石，各种算法都是在数据管理的基础上运行的。于是，我打算利用业余时间，将我学过的这部分内容整理出来，并且加上一些自己的创新性的内容，做成一份简明扼要的数据结构教程，然后尽可能的深入探讨一些关于这些内容的创新方法和优雅的实现。原创 2015-04-16 17:19:22 · 2452 阅读 · 1 评论 -
西风的数据结构教程（2）——队列
队列是一种简单的先进先出结构，各种需要排队的事情，都可以开一个队列来完成。 利用链表或数组，都能实现队列，不过最大的区别就是，数组的扩展比较困难，而链表较为容易，但链表资源消耗稍多。数据结构的不同导致了队列的实现也不相同，链表上次已经实现过了，只需简单包装即可使用，这里，我们介绍简单的用数组模拟队列的方式原创 2015-04-16 22:58:04 · 1198 阅读 · 0 评论 -
西风的数据结构教程（4）——hash表
今天是教师节，感恩老师们的辛勤工作，让我们不断成长。今天制作的这份教程十分重要，是我们高中时必会，而且是计算机体系中占有关键地位的一种数据结构——hash表。 本文详细讲述了hash表的基本原理，两种字符串hash算法，阐述了开地址法和链地址法的原理和对应的两种优化方案，最后介绍了动态hash算法的思想。原创 2015-09-10 20:20:12 · 2091 阅读 · 2 评论 -
西风的数据结构教程（3）——二叉树
今天我们终于要说到计算机界的经典数据结构——树，树是非常良好的一种组织数据的形式，在现实生活中也经常用到。树的结构，大概就是这个样子：一群树就会组成一个森林不过，这样并不好管理，所以我们一般会还是使用一个根节点来管理它们。树结构最大的特点就是，一个节点的情况分析只和父节点和子节点相关，这样管理数据时往往不需要考虑很多。原创 2015-09-06 11:16:05 · 1490 阅读 · 0 评论