fireway

摘要: 堆的介绍 Q: 什么是堆? A: 这里的“堆”是指一种特殊的二叉树，不要和Java、C/C++等编程语言里的“堆”混淆，后者指的是程序员用new能得到的计算机内存的可用部分 A: 堆是有如下特点的二叉树： 1) 是一棵完全二叉树 2) 通常由数组实现。前面介绍了如何用数组表示树 3) 堆中的每个节点阅读全文

摘要: 前言 数据结构可划分为线性结构、树型结构和图型结构三大类。前面几篇讨论了数组、栈和队列、链表都是线性结构。树型结构中每个结点只允许有一个直接前驱结点，但允许有一个以上直接后驱结点。树型结构有树和二叉树(Binary Tree)两种，二叉树最多只允许有两个直接后继结点的有序树。 本篇将学习树的用途、运阅读全文

摘要: 希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一阅读全文

摘要: 三角数字 Q: 什么是三角数字? A: 据说一群在毕达哥拉斯领导下工作的古希腊的数学家，发现了在数学序列1,3,6,10,15,21,……中有一种奇特的联系。这个数列中的第N项是由第N-1项加N得到的。 由此，第二项是由第一项（1）加上2，得3。第三项是由第二项（3）加上3得到6，依次类推。 这个序阅读全文

摘要: Q: 为什么要引入链表的概念？它是解决什么问题的？ A: 数组作为数据存储结构有一定的缺陷，在无序数组中，搜索是低效的；而在有序数组中，插入效率又很低；不管在哪一个数组中删除效率都很低；况且一个数组创建后，它的大小是不可改变的。 A: 在本篇中，我们将学习一种新的数据结构 —— 链表，它可以解决上面阅读全文

摘要: Q: 栈、队列与数组的区别？ A: 本篇主要涉及三种数据存储类型：栈、队列和优先级队列，它与数组主要有如下三个区别： A: (一)程序员工具 数组和其他的结构（栈、队列、链表、树等等）都适用于数据库应用中作为数据记录。它们常用于记录那些对应于现实世界的对象和活动的数据，如职员档案等，这些结构便于数据阅读全文

摘要: Q: 冒泡排序? A: 1) 比较相邻的元素。如果第一个比第二个大，就交换它们两个; 2) 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数; 3) 针对所有的元素重复以上的步骤，除了最后一个。因此总共有N - 1 趟; 4) 持续每次对越来越少的元素阅读全文

摘要: Q: 数组的创建? A: Java中有两种数据类型，基本类型和对象类型，在许多编程语言中（甚至面向对象语言C++），数组也是基本类型。但在Java中把数组当做对象来看。因此在创建数组时，必须使用new操作符： int [] objArray = null; // defines a referenc阅读全文

摘要: Q: 为什么要学习数据结构与算法？ A: 如果说Java语言是自动档轿车，C语言就是手动档吉普。数据结构呢？是变速箱的工作原理。你完全可以不知道变速箱怎样工作，就把自动档的车子从1档开到4档，而且未必就比懂得的人慢。写程序这件事，和开车一样，经验可以起到很大作用，但如果你不知道底层是怎么工作的，就永阅读全文

摘要: Q: 如何快速地存取员工的信息？ A: 假设现在要写一个程序，存取一个公司的员工记录，这个小公司大约有1000个员工，每个员工记录需要1024个字节的存储空间，因此整个数据库的大小约为1MB。一般的计算机内存都可以满足。 为了尽可能地存取每个员工的记录，使用工号从1（公司创业者）到1000（最近雇佣阅读全文