数据结构
Fighting_Boss_Hao
一名奋斗小猿猿
展开
-
数据结构学习笔记--队列
队列的基于数组实现的代码如下:“` /** * 队列的java实现代码 */ public class QueueApp { public static class Queue { private int maxSize; private long[] queArray; private int front;原创 2017-04-12 10:15:36 · 476 阅读 · 0 评论 -
链表的一些算法
已知两个链表head1 和head2各自有序,请把他们合并成一个依然有序的链表。结果就是要包含head1和head2的所有节点,即节点值相同。本题我采用的递归方法,思路步骤如下: 1. 比较链表1和建表2的第一个节点的数据,如果head1.datapackage cn.exercise.algorithmsTest;class Node { Node next = null; i原创 2017-07-28 16:41:05 · 400 阅读 · 0 评论 -
数据结构-哈希表的一点小总结
哈希表基于数组 关键字值的范围通常比数组的容量大 关键字值通过哈希函数映射为数组的下标 英文字典是一个数据库的典型例子,他可以有效的用哈希表来处理 冲突可以用两种方法解决,开放地址法和链地址法 在开放地址中,把冲突的数据项放在数组的其他位置 在链地址法中,每个数组单元包含一个链表。把所有映射到同一个数组下标的数据项都查到这个链表中。 讨论了三中开发地址发:线性探测,二次探测,再哈希法 在线性探测中,原创 2017-06-23 11:42:00 · 369 阅读 · 0 评论 -
数据结构-堆
堆的介绍 它是完全二叉树。这也就是说,除了数的最后一层节点不需要是满的,其他的每一层从左到右都完全是满的。 他常常用一个数组实现。 堆中的每一个节点都满足堆的条件,也就是说每一个节点的关键字都大于(或等于)这个节点的子节点的关键字。 在一个升序优先级队列中,最大关键字的数据项被称为有最高的优先级。 优先级队列提供了数据插入和移除最大最大数据项方法的抽象数据类型 堆是优先级队列ADT的有效实现形式 最原创 2017-06-23 08:44:14 · 369 阅读 · 0 评论 -
HashMap复习以及深入
什么是HashMap HashMap是基于哈希表的Map接口的非同步实现 HashMap中元素的key是唯一的、value值可重复 HashMap允许使用null值和null键 HashMap中的元素是无序的 HashMap的数据结构HashMap是一个“链表散列”的数据结构,即数组和链表的结合体,如图所示 从图中看出,HashMap底层就是一个数组结构,数组中的每一项又是一个链表,当新建一个原创 2017-06-22 09:42:51 · 886 阅读 · 1 评论 -
数据结构-树
树: 结点的度 结点拥有的子树数称为结点的度。度为0的结点称为叶子结点或终端结点,度不为0的结点称为非终端结点或分支结点。除根结点以外,分支结点也称为内部结点。树的度是树内各结点的度的最大值。 层次与深度 有序与无序树 树林原创 2017-05-07 17:35:11 · 291 阅读 · 0 评论 -
数据结构--链表
链结点(Link) 在链表中,每个数据项都被包含在在链结点中。一个链结点是某各类的对象,这个类可以叫做Link。 链表的java代码实现class Link {//这里是链结点 public int iData; public double dData; public Link next; public Link(int id, double dd) {原创 2017-04-18 10:35:48 · 543 阅读 · 0 评论 -
数据结构--表(List)
ArrayList类的实现public class MyArrayList<AnyType> implements Iterable<AnyType> { private static final int DEFAULT_CAPACITY = 10; private int theSize; private AnyType[] theItems; public MyArra原创 2017-05-18 13:13:09 · 412 阅读 · 0 评论 -
Java基础编程题
题目:第一个人10岁,第二个人比第一个人大2岁,依次递推,请用递归的方式计算出第8个人多大public class program15 { public static void main(String[] args) { System.out.println(computeAge(8)); } private static int computeAge(int i原创 2017-05-04 22:44:30 · 1162 阅读 · 0 评论 -
数据结构学习笔记--栈结构
栈结构基于数组的实现方式,代码如下:public class StackApp { public static class StackX{ private int maxSize; private long[] stackArray; private int top; public StackX(int s){原创 2017-04-11 09:34:22 · 340 阅读 · 0 评论