![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
栖息的梧桐树
一个强者要有三个基本条件:最野蛮的身体,最文明的头脑和不可征服的精神
展开
-
数据结构之线性表(1)顺序存储结构
线性表的顺序存储结构:顺序表特点:逻辑上相邻的元素在物理位置上是相邻的。就是说开辟了一块连续的内存空间来存储这些数据。学过C语言的同学们都知道,符合开辟连续内存空间的特点的结构是数组。可以随机访问。 算法我们在代码中进行实现,要点记录在注释中!!!上代码 首先,把定义的顺序表结构附上,注意其中有清除数据,获取数据,获取数据长度,以及判断是否为空的基本方法!!! 他们...原创 2018-08-30 17:34:48 · 156 阅读 · 0 评论 -
数据结构之线性表(2)链式存储结构(1)
线性表的链式存储结构:单链表特点:逻辑上相邻的元素在物理存储上是不一定相邻的。每个内存单元之间通过指针相连。 单链表和顺序表的不同点在于存储结构,由于存储位置不连贯,想要找到下个元素,需要指针,也就是地址(java中也叫引用) 算法的实现还是在代码中,要点还是老样子,记录在注释中。首先是遍历链表借助指针,“顺藤摸瓜” (沿着链表访问结点)。//遍历单链表 publi...原创 2018-09-04 10:50:15 · 149 阅读 · 0 评论 -
数据结构之结构类型
偶然看到了专门用来处理关系结构的图数据库,根据其介绍了解到其原理是数据结构的图结构。而令人尴尬的是,说道图结构的特点,算法,我竟然完全没有了一点印象。大学学习的这门课程已经还给了老师。书到用时方恨少啊。当时就有一点回头复习数据结构的想法。后来碰到了广度优先算法,深度优先算法,都是在树结构的基础上的算法。坚定了我回头复习数据结构的想法。 首先,先来记录下简单的分类:收据...原创 2018-08-30 09:12:46 · 2971 阅读 · 0 评论 -
数据结构之基础知识
基本概念和术语:1、 数据元素是数据的基本单位。 2、 数据项是数据不可分割的最小单位。3、 数据结构及其形式定义。 四种基本结构:①集合②线性结构③树形结构④图(网)状结构4、数据结构的逻辑结构(抽象的,与实现无关)物理结构(存储结构) 顺序映像(顺序存储结构)位置“相邻”非顺序映像(链式存储结构)指针表示关系5、 数据类型抽象数据类型(ADT)ADT=(数据对象,数据关...原创 2018-08-30 09:35:59 · 208 阅读 · 0 评论 -
数据结构之线性表(2)链式存储结构(2)双向循环链表
双向链表基于单链表结构,它的结点结构多了一个前继。所以操作过程中也就多了一个指针的操作基本形态 算法: 下面上代码:首先是结点结构:package com.tong.xu.a.models;public class DuNode { private String data ; private DuNode proior; private D...原创 2018-09-14 15:04:41 · 192 阅读 · 0 评论