数据结构
hapjin
这个作者很懒,什么都没留下…
展开
-
数据结构--图 的JAVA实现(下)
在上一篇文章中记录了如何实现图的邻接表。本文借助上一篇文章实现的邻接表来表示一个有向无环图。1,概述图的实现与邻接表的实现最大的不同就是,图的实现需要定义一个数据结构来存储所有的顶点以及能够对图进行什么操作,而邻接表的实现重点关注的图中顶点的实现,即怎么定义JAVA类来表示顶点,以及能够对顶点进行什么操作。为了存储图中所有的顶点,定义了一个Map,实际实现为LinkedHashMa原创 2015-11-03 17:20:12 · 1059 阅读 · 0 评论 -
各种排序算法的理解
一,直接插入排序 总体思路:位于表中后面的元素依次与表中前面的元素比较,若比之小,则还需继续和更前面的元素比较,直至遇到一个比它大的元素或者比较到第一个元素(哨兵)了。 ①先将第一个元素视为有序,第二个元素与第一个元素比较,若比第一个元素小,则插入到第一个元素之前。第三个元素依次与第二个元素、第一个元素比较(前三个元素有序);第四个元素原创 2015-10-20 11:50:34 · 806 阅读 · 0 评论 -
栈的应用之中缀表达式转后缀表达式
1,中缀表达式的定义及为什么要将中缀表达式转换为后缀表达式?中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,因此计算表达式的值时,通常需要先将中缀表达式转换为前缀或后缀表达式,然后再进行求值。对计算机来说,计算前缀或后缀原创 2015-10-20 12:04:44 · 737 阅读 · 0 评论 -
数据结构--图 的JAVA实现(上)
1,摘要:本系列文章主要学习如何使用JAVA语言以邻接表的方式实现了数据结构---图(Graph),这是第一篇文章,学习如何用JAVA来表示图的顶点。从数据的表示方法来说,有二种表示图的方式:一种是邻接矩阵,其实是一个二维数组;一种是邻接表,其实是一个顶点表,每个顶点又拥有一个边列表。下图是图的邻接表表示。从图中可以看出,图的实现需要能够表示顶点表,能够表示边表。邻接表指是原创 2015-11-02 16:26:19 · 1637 阅读 · 0 评论 -
如何实现自定义的数据结构?以线性表的实现为例分析
一,目标1,采用JAVA语言实现线性表。采用链式存储结构实现。2,抽象数据类型ADT设计(线性表需要提供什么接口?)3,ADT实现(采用何种具体的存储结构,如顺序数组或单链表)二,定义接口ListInterface,确定线性表要提供的方法public interface ListInterface { public boolean add(T newEntry);原创 2016-03-02 13:55:21 · 695 阅读 · 0 评论