京河小蚁的博客

本章重点：如何排序？计算机程序却不能像人这样通览所有的数据。它只能根据计算机的“比较”操作原理，在同一时间内对两个队员进行比较。算法的这种“管视”将是一个反复出现的问题。在人类看来很简单的事情，计算机的算法却不能看到全景，因此它只能一步一步地解决具体问题和遵循一些简单的规则。这一章的三个算法都包括如下的两个步骤，这两步循环执行，直到全部数据有序为止：1.比较两个数据项。2.交...

小结：数据结构是指数据在计算机内存空间中或磁盘中的组织形式；正确选择数据结构会使程序的效率大大提高；数据结构的例子有数组、栈和链表；算法是完成特定任务的过程；在Java中，算法经常通过类的方法实现；本书中介绍的大部分数据结构和算法经常被用来建造数据库；一些数据结构可以模拟现实世界中的情况，例如城市之间的电话线网；数据库是指由许多类似的记录组成的数据存储的集合；一...

本章重点：1.Java中数组的基础知识；创建数组：在许多的编程语言中（甚至有些面向对象语言，如c++），数组也是基本类型，但是在Java中把他们当做对象来对待，因此在创建数组时必须使用new操作符：int[] intArray;intArray = new int[100]; []操作符对于编译器来说是一个标志，它说明正在命名的是数组对象而不是普通的变量。或：in...

1.栈package com.thinkofdatastruct.fourunit;/** * Created by happy on 2019/05/15 */public class StackDemo { //数组实现 private long arr[]; private int top; //默认构造方法 public Stac...