![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
科技论文精讲
这个作者很懒,什么都没留下…
展开
-
数据结构(Java)--基础概念
java作为一种学习工具数据元素:表示一个事物的一组数据,数据元素是数据的基本单位数据结构概念包括三方面: ①数据的逻辑结构 ②数据的存储结构 ③数据的操作1.数据的逻辑结构:B=(K,R) K表示元素的个数,R表示元素之间的关系 线性结构:元素之间具有线性结构,及除第一个和最原创 2017-07-02 11:05:11 · 310 阅读 · 0 评论 -
数据结构(Java)--线性表
一.线性表的定义 线性表(Linear List)是由n(n≥0)个类型相同的数据元素a0,a1,…,an-1组成的有限序列。 LinearList=(a0,a1,…,an-1) ①n是线性表的元素个数,称为线性表的长度。n=0时LinearLis原创 2017-07-02 11:09:37 · 513 阅读 · 0 评论 -
数据结构(Java)--双链表
一、双链表结点类public class DoubleNode{ public T data; public DoubleNode prev, next; //前驱,后继 public DoubleNode(T data, DoubleNode prev,DoubleNode next) //构造方法重载 p原创 2017-07-02 11:19:14 · 497 阅读 · 0 评论 -
数据结构(Java)--栈和队列
一.栈 1.基础概念 栈是指插入和删除运算被限制在表的一端进行的线性表允许操作的一端称为栈顶不允许操作的一端称为栈底在栈顶插入元素的操作称为入栈删除栈顶元素的操作称为出栈没有元素的栈称为空栈 后进先出 LIFO(last in first out) 栈接口public inte原创 2017-07-02 18:19:13 · 297 阅读 · 0 评论 -
数据结构(Java)--数组和矩阵
一.数组 1.基础知识 数组是一种数据结构,数据元素固有相同的数据类型 一维数组的逻辑结构是线性表 多维数组是线性表的扩展 2.一维数组 一维数组采用顺序存储结构数组通过下标识别元素,元素地址是下标的线性函数数组是随机存取结构数组一旦创建,其所占据的存储空间将确定下来,不能进行插原创 2017-07-02 18:25:45 · 1861 阅读 · 0 评论 -
数据结构(Java)--树和二叉树
一.树 1.基础知识 树是由n(n>=0)个结点组成的有限集合。n=0的树称为空树;n>0 的树由以下两个条件约定构成有且仅有一个结点n,它没有前驱结点,只有后继结点。n称为树的根结点除结点n外,其余的每一个结点都有且仅有一个直接前驱结点;有零个或多个直接后继结点。一颗大树分成几个大的分枝,每个大分枝也都是一棵树,由此我们可以给出树的递归定义。树是由n个结点组成的有原创 2017-07-02 20:12:08 · 405 阅读 · 0 评论 -
数据结构(Java)--图
图(graph)是由结点集合及结点间的关系集合组成的一种数据结构。图中的结点又称为顶点,结点之间的关系称为边(edge)。一个图G 记作G=(V, E) 其中,V 是顶点A 的有限集合,E 是边的有限集合。即V ={A|A∈某个数据元素集合}E={(A,B )|A,B∈V } 或 E={〈A,B〉|A,B∈V且Path(A,B) } 其中,(A,B)表示从结点A到B的一原创 2017-07-02 23:25:18 · 651 阅读 · 0 评论 -
数据结构(Java)--查找
由于查找运算的使用频率很高,几乎在任何一个计算机系统软件和应用软件中都会涉及到,所以当问题所涉及的数据量相当大时,查找方法的效率就显得格外重要。在一些实时查询系统中尤其如此。 1、查找条件、查找操作和查找结果一个数据结构由相同数据类型的多个数据元素所组成,一个数据元素通常由多个数据项组成。关键字是数据元素中用于识别该元素的一个或多个数据项。能够唯一识别原创 2017-07-03 20:50:26 · 1521 阅读 · 0 评论 -
数据结构(Java)--排序
排序的基本概念(1)排序的数据序列与关键字n数据序列指待排序的数据元素集合,排序是以关键字为基准进行的,n排序过程指将一个数据序列中的元素按照关键字值大小递增(或递减)的次序重新排列。n升序(正序):按关键字从小到大排列得到的序列。n降序(反序) :按关键字从大到小排列得到的序列。(2)排序算法的性能评价(a)原创 2017-07-03 20:43:30 · 502 阅读 · 0 评论 -
位运算
位运算符 & | ^ ~ >> << >>>(1) 按位与运算符(&) 运算规则: 有0则为0 (1)0 & 0 = 0 (2)1 & 0 = 0 (3)1 & 1 = 1 ...原创 2018-05-09 20:47:40 · 133 阅读 · 0 评论