数据结构
京河小蚁
不进则退
展开
-
数据结构与算法之简单排序
本章重点: 如何排序? 计算机程序却不能像人这样通览所有的数据。它只能根据计算机的“比较”操作原理,在同一时间内对两个队员进行比较。算法的这种“管视”将是一个反复出现的问题。在人类看来很简单的事情,计算机的算法却不能看到全景,因此它只能一步一步地解决具体问题和遵循一些简单的规则。 这一章的三个算法都包括如下的两个步骤,这两步循环执行,直到全部数据有序为止: 1.比较两个数据项。 2.交...原创 2019-04-04 22:43:10 · 567 阅读 · 0 评论 -
数据结构和算法之综述
小结: 数据结构是指数据在计算机内存空间中或磁盘中的组织形式; 正确选择数据结构会使程序的效率大大提高; 数据结构的例子有数组、栈和链表; 算法是完成特定任务的过程; 在Java中,算法经常通过类的方法实现; 本书中介绍的大部分数据结构和算法经常被用来建造数据库; 一些数据结构可以模拟现实世界中的情况,例如城市之间的电话线网; 数据库是指由许多类似的记录组成的数据存储的集合; 一...原创 2019-03-27 19:03:51 · 312 阅读 · 0 评论 -
数据结构与算法之数组
本章重点: 1.Java中数组的基础知识; 创建数组: 在许多的编程语言中(甚至有些面向对象语言,如c++),数组也是基本类型,但是在Java中把他们当做对象来对待,因此在创建数组时必须使用new操作符: int[] intArray; intArray = new int[100]; []操作符对于编译器来说是一个标志,它说明正在命名的是数组对象而不是普通的变量。 或: in...原创 2019-03-31 00:19:32 · 488 阅读 · 0 评论 -
数据结构与算法之栈和队列
1.栈 package com.thinkofdatastruct.fourunit; /** * Created by happy on 2019/05/15 */ public class StackDemo { //数组实现 private long arr[]; private int top; //默认构造方法 public Stac...原创 2019-05-15 23:39:14 · 109 阅读 · 0 评论