1、顺序表介绍 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度 上图1表示的 ...
分类：
编程语言 时间：
2021-06-17 17:21:14
阅读次数：
0
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2021-05-24 13:43:08
阅读次数：
0
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, ...
分类：
其他好文 时间：
2021-05-24 13:17:05
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
实现类： public class LinkedList { /* * 回文链表 * 检查链表是否回文 */ public static void main(String[] args) { Linknode node = new Linknode(1); node.next = new Linkn ...
分类：
其他好文 时间：
2021-03-17 15:02:32
阅读次数：
0
既然我们这一节要说的是线性表与链表的内容，那么肯定要对数据结构的概念有一个认识。首先，数据结构一般分为逻辑结构、物理结构，逻辑结构指的是数据对象元素之间的相互关系，物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构，物理结构主要有链式存储和线性存储。在数据结构的 ...
分类：
其他好文 时间：
2021-03-09 13:33:29
阅读次数：
0
第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构，它的特点是:每个结点最多只有一个前驱，但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱，则称a是b的双亲，b是a的孩子。 兄弟: 若b和c有共同的前驱，则称b和c互为兄弟。 分支结点和终端结点 ...
分类：
其他好文 时间：
2021-02-09 11:52:57
阅读次数：
0
1、什么是栈 栈也是一种线性结构， 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B，函数B中调用函数C。 如果C函数执行完 ...
分类：
其他好文 时间：
2021-02-08 12:24:23
阅读次数：
0
缓冲区 Buffer 是 Java NIO 中一个核心概念，它是一个线性结构，容量有限，存放原始类型数据（boolean 除外）的容器。 Buffer 中可以存放的数据类型 java.nio.Buffer 是一个接口，有 7 个重要的子类，对应着 7 种（除 boolean 外）原始数据类型：Int ...
分类：
编程语言 时间：
2021-01-05 11:42:03
阅读次数：
0
