数据结构
JiangnanVL
这个作者很懒,什么都没留下…
展开
-
数据结构之堆排序算法(java实现)
一、堆的数据结构分析 1)堆的定义 n个元素的序列{k1,k2,......,kn}当满足以下条件时我们称之为堆 ki>=k2i且ki>=k2i+1(大根堆) 或 ki<=k2i且ki<=k2i+1(小根堆) 2)堆特点 ...原创 2018-06-21 12:01:50 · 369 阅读 · 1 评论 -
数据结构之链表实现与操作(java实现)
一、链式存储 链式存储是数据结构中最重要的存储结构之一,也是后续学习树,图数据结构的基础,在本文中以最简单的单链表为例,讨论链表最基本的操作以及用途二、单链表的基本操作 1、数据结构(存储) 单链表节点的两个域:数据域+指针域(存放下一个节点的地址) private class Node{ int data; Node next; }...原创 2018-06-21 13:31:36 · 142 阅读 · 0 评论 -
数据结构之链栈实现与操作(java实现)
一、栈的定义 栈:栈是限定仅在表尾进行插入或则删除操作的线性表,对栈来说表尾端我们称之为栈顶,表头端称为栈底。 数据特点:先进后出二、链栈的定义 链栈:采用链式存储结构实现的栈,通常用单链表来表示链栈。 优点:相比于顺序栈,链栈在计算机内存允许的情况下可以存放不限个数的数据单元,也无需考虑栈满的情况 ...原创 2018-06-21 14:42:07 · 793 阅读 · 0 评论 -
数据结构之顺序栈实现与操作(java实现)
一、栈的定义 栈:栈是限定仅在表尾进行插入或则删除操作的线性表,对栈来说表尾端我们称之为栈顶,表头端称为栈底。 数据特点:先进后出二、顺序栈的定义 顺序栈:利用顺序存储结构实现的栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素 优点:相比于链栈,顺序栈在实现以及操作上均比链栈要容易许多 ...原创 2018-06-21 15:03:07 · 1895 阅读 · 0 评论 -
数据结构之直接插入排序与折半插入排序(java实现)
一、直接插入排序思想与过程 定义: 直接插入排序时一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、记录数量增1的有序表 算法步骤: 1、待排序序列存放在数组r[1.....n]中 2、循环n-1次,从r[2]开始,直至r[n]结束,每次使用顺序查找法,查找r[i]在r[1....i-1]有...原创 2018-06-21 15:30:08 · 313 阅读 · 0 评论 -
数据结构之KMP算法(转)
申明:此篇博文为转载博文,原博文地址:https://www.cnblogs.com/yjiyjige/p/3263858.html什么是KMP算法:KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者!!KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字...转载 2018-07-02 10:42:58 · 4441 阅读 · 0 评论 -
数据结构之串的模式匹配算法(java实现)
1、串的模式匹配算法 前端时间在复习KMP算法时在网上看到了一篇关于KMP的博文,讲的非常详细,在这里给大家分享下:点击打开链接 在串的模式匹配算法中主要有两种算法,BF算法与KMP算法,在这里我不准备详细介绍这两种方法,我主要向大家展示这两种算法的实现。2、附源码 index.java package com.jz.index;publ...原创 2018-07-04 14:42:46 · 1567 阅读 · 0 评论 -
数据结构之二叉树及其基本操作(java实现)
一、简介 最近在整理以前写的数据结构的代码资料,顺便做数据结构复习用,故我在这里只做代码展示之用,不做过多的数据结构理论上的讲解。如果读者对代码有异议或者有错误的地方欢迎大家批评指正。感谢大家的阅读。二、代码展示 Node.java 用于表示二叉树的节点,存储数据值以及左右孩子的引用值 package BinaryTree;//节点类public...原创 2018-07-04 21:40:02 · 694 阅读 · 0 评论 -
数据结构之二叉排序树及其基本操作(java实现)
一、简介 最近在整理以前写的数据结构的代码资料,顺便做数据结构复习用,故我在这里只做代码展示之用,不做过多的数据结构理论上的讲解。如果读者对代码有异议或者有错误的地方欢迎大家批评指正。感谢大家的阅读。二、代码实现 二叉排序树在二叉树的基础上多了一个有序的功能,故基本实现于二叉树相似,具体代码如下: Node.java package Binary...原创 2018-07-04 21:49:31 · 5056 阅读 · 2 评论