当前位置:首页--java数据结构

数据结构 -- 简单图的实现与遍历 (Java)

 ---恢复内容开始---   作者版权所有,转载请注明出处,多谢. http://www.cnblogs.com/Henvealf/p/5534071.html   前些天因为某些原因,就试着回想一下图(graph)的相关内容,没想脑子里一片空白,只怪当初没有好好听这门课.然后就学习了一下,这里做个小总结.  1.概念    简单图(simple graph):就是由一些顶点(V,vertice)......

阅读全文

Java数据结构--链表

 不懂的先看一下这个百度文库资料http://wenku.baidu.com/link?url=sBTDm0r0or_eLyZPHnsGs5mlnKYKtzuX9FveJ-nguoQcFPM-ZjWauNFP0P2cvh7Qx-UZToPFHMzoGT0mB92rza5LkHT78FMzPIUaKqWKnNC 看懂资料在看一下下面的东西 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数......

阅读全文

Java数据结构漫谈-Stack

 Stack(栈)是一种比较典型的数据结构,其元素满足后进先出(LIFO)的特点。 Java中Stack的实现继承自Vector,所以其天然的具有了一些Vector的特点,所以栈也是线程安全的。 class Stack extends Vector { 事实上,除了继承自Vector的那些方法之外,Stack只提供了5个方法: public E push(E item) { ......

阅读全文

JAVA数据结构--数组

 JAVA的一维数组的声明方式: type var[]; 或type[] var; 声明数组时不能指定其长度(数组中元素的个数), Java中使用关键字new创建数组对象,格式为: 数组名 = new 数组元素的类型 [数组元素的个数] // orderedArray.java // demonstrates ordered array class // to run this program:......

阅读全文

Java数据结构和算法(十五)——无权无向图

   前面我们介绍了树这种数据结构,树是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合,把它叫做“树”是因为它看起来像一棵倒挂的树,包括二叉树、红黑树、2-3-4树、堆等各种不同的树,有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构——图,图也是计算机程序设计中最常用的数据结构之一,从数学意义上讲,树是图的一种,大家可以对比着学习。 1、图的定义 ......

阅读全文

JAVA数据结构--解析数学表达式

 JAVA用栈解析数学表达式(如4*(7+4)): 1 // brackets.java 2 // stacks used to check matching brackets 3 // to run this program: C>java bracketsApp 4 import java.io.*; // for I/O 5 ////......

阅读全文

Java实现:数据结构之排序

 Java实现:数据结构之排序 0.概述 形式化定义:假设有n个记录的序列(待排序列)为{ R1, R2 , …, Rn },其相应的关键字序列为 { K1, K2, …, Kn }。找到{1,2, …, n}的一个排列p1,p2, …, pn,使得Kp1≤Kp2≤ …≤ Kpn (升序),按此排列将n个记录重新排列为 { Rp1, Rp2, …,Rpn }的操作称作排序。 排序方法分类 基于比较的......

阅读全文

数据结构 - JAVA集合框架总结

 涉及到的数据结构   数组,链表(双向循环链表),哈希表,红黑数   java集合框架中的接口特点   List (有序 可重复) Map (键唯一 值可重复) Set(无序 不可重复)   ArrayList   1 底层实现 数据结构是数组 (查询快,增删慢)   2 线程安全 线程不安全,效率高   3 扩容机制 初始为10,当容量不够时,ArrayList是当前容量*1.5+1   Vec......

阅读全文

Java集合-Python数据结构比较

 Java list与Python list相比较 Java List:有序的,可重复的。(有序指的是集合中对象的顺序与添加顺序相同) Python list(列表)是有序的,可变的。 Java List分类:    ---ArrayList:底层使用数组,线程不安全,查找速度快,增删速度慢                       在迭代过程中,对集合对象的增删会出现异常    ---Linke......

阅读全文

Java数据结构漫谈-LinkedList

 同样是List的数据结构,LinkedList是使用了前后指针,指明节点的方式来表示链表的,这与之前介绍的ArrayList http://www.cnblogs.com/yakovchang/p/java_arraylist.html 中使用数组的方式是截然不同的。LinkedList中的存储节点被称作节点(Node),一个节点的定义如下所示: private static class ......

阅读全文
首页 上一页 11 12 13 14 15 16 下一页 尾页