![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(Java)
文章平均质量分 71
南方的南方
这个作者很懒,什么都没留下…
展开
-
数据结构6:数
介绍树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。类似于一个倒置的树。它具有以下的特点:没有父节点的节点称为根节点,任何非空树只有一个根节点任意两个节点有且仅有唯一的一条路径连通除了根节点外,每个子节点可以分为多个不相交的子树树里面没有环路(cycle)常用名词介绍:节点:树中的每个元素都可以统称为节点。根节点:顶层节点或者说没有父节点的节点。上图原创 2021-09-20 23:53:16 · 222 阅读 · 0 评论 -
数据结构5:队列
队列简介队列 是 先进先出( FIFO,First In, First Out) 的线性表。在具体应用中通常用链表或者数组来实现,用数组实现的队列叫作 顺序队列 ,用链表实现的队列叫作 链式队列 。队列只允许在后端(rear)进行插入操作也就是 入队 enqueue,在前端(front)进行删除操作也就是出队 dequeue常见队列:单队列、循环队列假设队列中有n个元素。访问:O(n)//最坏情况插入删除:O(1)//后端插入前端删除元素单队列单队列就是常见的队列, 每次添加元素时,都是添原创 2021-09-17 15:57:04 · 78 阅读 · 0 评论 -
数据结构4:栈
栈介绍栈 (stack)只允许在有序的线性数据集合的一端(称为栈顶 top)进行加入数据(push)和移除数据(pop)。因而按照 后进先出(LIFO, Last In First Out) 的原理运作。在栈中,push 和 pop 的操作都发生在栈顶。栈常用一维数组或链表来实现,用数组实现的栈叫作 顺序栈 ,用链表实现的栈叫作 链式栈 。假设堆栈中有n个元素。访问:O(n)//最坏情况插入删除:O(1)//顶端插入和删除元素栈的实现栈既可以通过数组实现,也可以通过链表来实现。不管基原创 2021-09-17 14:49:07 · 53 阅读 · 0 评论 -
数据结构2:线性表介绍与顺序表
线性结构是最常见的一种数据结构,其特点是数据元素之间存在一对一线性关系。线性结构实现有两种存储结构:顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表。线性结构常见有:数组、队列、链表、栈。数组数组(Array) 是一种很常见的数据结构。它由相同类型的元素(element)组成,并且是使用一块连续的内存来存储。我们直接可以利用元素的索引(index)可以计算出该元素对应的存储地址。数组的特点是:提供随机访问 并且容量有限。假如数组的长度为 n。访问:O(1)//.原创 2021-09-15 19:27:05 · 54 阅读 · 0 评论 -
数据结构1:基本概念
总览基本概念数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素、数据项:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。要按不同场景进行确定。 数据元素与数据项 数据结构、数据对象:数据结构是相互之间存在一种或多种特定关系的数据原创 2021-09-14 20:54:07 · 52 阅读 · 0 评论