摘要： 续上节，我们来说说顺序队列的实现，队列对所存储数据的存取方式是FIFO的。为了实现队列这种数据结构，以下元素是必不可少的：1．一个任意大小的数组；2．一个用于存放排在队头的数据对应的索引的变量；3．一个用于存放排在队尾的数据对应的索引的变量；4．一对儿函数，... 阅读全文

摘要： 栈和队列的相似点在于，它们都可以把不能立刻处理的数据暂时存储起来；不同点在于，栈对所存储数据的存取方式是LIFO的，而队列对所存储数据的存取方式是FIFO的。同样是数组，处理手段不同，得到的数据结构也会不同，数组有时可以转化为栈，有时可以转化为队列。栈的实现... 阅读全文

摘要： 数组是一种直接利用内存物理结构（计算机的特性）的最基本的数据结构。只需使用for语句，就可以连续地处理数组中所存储的数据，实现各种各样的算法。但是在现实世界中也有一些数据结构，仅凭借数组是无法实现的，比如有的数据结构可以把数据堆积得像小山一样（栈），有的数据... 阅读全文

摘要： 上一节中的abc降序排序，我们除了可以定义三个变量外，还可以定义一个含有三个元素的数组，那代码实现就会发生一些变化：public static void main(String[] args) { int[] nums = new int[3]; num... 阅读全文

摘要： 如果是完全不了解数据结构的程序员，说不定会通过一个挨一个地定义出若干个离散的变量来编写程序吧。要是程序可以按照预期运行，那么以这种方式编程倒也可以。但是若还要用这种方式实现对多个数据排序的算法，那就有些困难了。下面列出了一段程序，把三个数据分别存入a、b、c... 阅读全文

摘要： 变量中所存储的数据是可以改变的。变量的实质是按照变量所存储数据的大小被分配到的一块内存空间。计算机所处理的数据都存储在了被称为内存的IC（Integrated Circuit，集成电路）中。在一般的个人计算机中，内存内部被分割成了若干个数据存储单元，每个单元... 阅读全文

摘要： java实现石头剪刀布过程首先来看石头剪刀布的所有可能情况，具体如下图第一种思路是穷举所有可能，使用if条件语句，略显呆板和麻烦。第二种思路，因为计算机存的是数字，所以我们可以从数字角度来找规律：在这里我们用0代表石头；1代表剪刀；2代表布；那我们的猜拳游戏... 阅读全文

摘要： 算法就是“把解决问题的步骤无一遗漏地用文字或图表示出来”。在解决问题的步骤中，有了与直觉相关的因素，就不是算法了。既然不是算法，也就不能用程序表示了。 阅读全文

摘要： 题目如下：鸡和兔子共计10只，把它们的脚加起来共计32只，问鸡和兔子分别有多少只？设有x只鸡，y只兔子，那么就可以列出如下的联立方程组。代码实现（java）利用嵌套for循环public static void main(String[] args) { ... 阅读全文

摘要： 辗转相除法（又称欧几里得算法）就是一个机械地求解最大公约数问题的算法。在辗转相除法中分为使用除法运算和使用减法运算两种方法。使用减法运算简单易懂，步骤如图5.2所示。用两个数中较大的数减去较小的数（步骤），反复进行上述步骤，直到两个数的值相等（步骤的终止）。... 阅读全文