随笔分类 -  Data Structures

摘要：数组是应用最广泛的数据存储结构。它被植入到大部分编程语言中。由于数组十分易懂，所以它被用来作为介绍数据结构的起步点，并展示面向对象编程和数据结构之间的相互关系。一、数组的基础知识1.创建数组 Java中有两种数据类型：基本类型（如int和double）和对象类型。在许多编程语言中（甚至有些面向对象语言，如C++），数组也是基本类型，但在Java中把它们当作对象来对待，因此在创建数组时必须使用new操作符： int[] intArray; // defines a reference to an array intArray = new int[100]; //... 阅读全文

摘要：假设让棒球队队员在运动场上排列成一队。九个正式的队员加一个替补已经站好，准备练习。现在需要按身高从低到高为队员们排队（最矮的站在左边），给他们照一张集体照。应该怎样排序呢？ 在排序这件事上，人与计算机程序相比有以下优势：我们可以同时看到所有的队员，并且可以立刻找出最高的一个，而不用费力地测量和比较每个人的身高。而且，队员们不一定要固守特定的空间，他们可以相互推推搡搡就腾出了位置，还能互相前后站立。经过一些具体的调整，就可以毫不费力地给队员们拍好队。 计算机程序却不能像人这样通览所有的数据。它只能根据计算机的“比较”操作原理，在同一时间内对两个队员进行比较。算法的这种“管视”... 阅读全文