Deque 是一种支持在两端进行操作的线性结构，包含了栈和队列的功能。Java 中建议使用 Dqueue 的实现来替代遗留的 Stack 类。本文将介绍 Deque 提供的主要 API。 ...
分类：
编程语言 时间：
2020-12-19 12:11:02
阅读次数：
6
数据结构：集合，线性结构，树形结构，图形结构 集合：纯粹的集合 线性结构：一对一 数组 树形结构：一对多 菜单/文件夹/树形控件 图形结构：多对多，地图/拓扑图/物流 常见数据结构： Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/Sorted ...
树是什么 ? 线性结构中，一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。 比如链表和数组; ? 而树，非线性结构的典型例子，不再是一对一，而变成了一对多（而图则可以是 多对多），树如下图所示： 基本概念 如下图： 根节点 ：A 父节点 ： A是B、C的父节点；B是D、E ...
分类：
其他好文 时间：
2020-11-01 21:13:47
阅读次数：
13
一.定义 线性表是最简单也是编程中使用最多的一种数据结构。 例如英文字母表,成绩单 线性表(Linear List)是具有相同特性的数据元素的一个有限序列，是对线性结构的抽象 。 线性结构的特点是结构中的数据元素在位置上有序，并且元素之间存在一对一的线性关系。 (1)除第一个位置的数据元素外，其它数 ...
分类：
其他好文 时间：
2020-10-31 01:34:22
阅读次数：
18
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod ...
分类：
其他好文 时间：
2020-10-07 20:31:41
阅读次数：
20
根据数据元素之间的关系,有四类基本逻辑结构分别是 （1） 集合bai结构：结构中的数据元素du之间除了同属zhi于一个集合的关dao系外，无其他版任何关系。（2） 线性结构：结权构中的数据元素之间存在着一对一的线性关系。（3） 树状结构：结构中的数据元素之间存在着一对多的层次关系。（4） 图状结构或 ...
分类：
其他好文 时间：
2020-07-28 22:16:35
阅读次数：
104
数据结构有几类：线性结构、链表、Hash散列 1.线性结构：在内存中存放的顺序是连续的可以节约空间，可以通过索引查找，优点：查询数据很快、缺点:每次修改删除都有内存的移动会慢。 2.链表：链表结构在内存中是不连续的，不可以通过索引查找，他在每块内存中除了存放值还存放了下块内存的索引，优点：增删快，缺 ...
分类：
Web程序 时间：
2020-07-28 00:24:34
阅读次数：
87
文 / 2020.07.20 最近这段时间打算把数据结构重新学习一遍。选取的课程为MOOC上的课程《数据结构》。 计划将基础知识用思维导图的方式记录，并进行简单总结。 线性结构 什么是线性表？ 线性表是同类型数据元素构成有序序列的线性结构。广义表是线性表的推广，元素除了可以是单元素，也可以是另一个广 ...
分类：
其他好文 时间：
2020-07-21 09:29:20
阅读次数：
71
原文地址：https://www.cnblogs.com/Cloudcan/p/13326550.html 遵循两条原则：1.某出栈元素之后出栈的各元素，若比其小（即在原队列中先进栈），必须为从大到小排序（即倒序）；2.最大的倒序数列，其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1，最大 ...
分类：
其他好文 时间：
2020-07-17 09:25:45
阅读次数：
68
线性表 由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 线性表是n个元素构成的有序序列 性表基本操作 List MakeEmpty() 初始化一个空线性表L List MakeEmpty( ...
分类：
其他好文 时间：
2020-07-11 11:19:42
阅读次数：
76
