1. 数据结构的基本概念 “数据结构”是研究各种数据的特性以及数据之间存在的关系，进而根据实际应用的要求，合理地组织和存储数据，设计出相应的算法。 数据是对客观事物的符号表示， 数据元素（节点）：数据的基本单位，在程序中…
标签：数据结构
数据结构复习（串）
数据结构复习题（串） 串 选择题 填空题 判断题 串 选择题 串是一种特殊的线性表，其特殊性体现在( ) A 可以顺序存储 B 数据元素是一个字符 C 可以链式存储 D 数据元素可以是多个字符 串的模式匹配是指( )。 …
数据结构（五）--栈和队列、输出n个元素的全排列（递归算法）
特殊的线性表–栈和队列 1.栈：插入和删除操作只允许在线性表的一端进行。（栈是操作系统实现嵌套调用机制的基础） 栈顶 允许操作的一端 栈底 不允许操作的一端 入栈（push） 往栈中插入元素 出栈（pop） 删除栈中元素…
下列在Java语言中关于数据类型和包装类的说法，正确的是（B）
下列在Java语言中关于数据类型和包装类的说法，正确的是（） A.基本（简单）数据类型是包装类的简写形式，可以用包装类替代基本（简单）数据类型 B. long和double都占了64位（64bit）的存储空间。 C.默认…
求next数组详解
next数组详解思路 前缀、后缀、部分匹配值 部分匹配（Partial Match，PM）表 next数组求解方法 代码实现 前缀、后缀、部分匹配值 “前缀”指除了最后一个字符以外，字符串的所有头…
数据结构 多关键字排序
实验7 多关键字排序 一、实验目的 了解多关键字的使用范围；编写程序实现多关键字的排序。 二、实验原理 依次根据某位进行排序，排好序后更新a[i]，最后得到的就…
二维数组的length如何理解
1. 二维数组的length属性与一维数组不同，主要区别如下： 一维数组表示数组的长度； 在二维数组中：数组名.length指示数组的行数； 数组名[行下标] .length指示该行中的元素个数。
单链表查询倒数第N个数据三种思路
单向非循环链表查询倒数第N个数据 思路1： 先从头到尾遍历一遍链表记录元素总数，用总数–要查询位数，重新循环遍历表即可（效率不高就不写代码了） 思路2： 利用快慢指针，定义两个指针(fast&slow)，因为查询…
leetcode-链表
LeetCode Num.203 删除链表中等于给定值 val 的所有节点。输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->…
[数据结构] 表达式求值（转化为后缀表达式再求值或直接求值）
两种情况： 1. 根据输入的算数表达式，如（56-20) /(4+2)， 先转化为后缀表达式（逆波兰式）56#20#-4#2#+/ 因为输入的数字有多位数的（56）,所以数之间用#隔开，然后根据后缀表达式求值…
已知二叉树的后序序列和中序序列，求先序序列。
后续遍历=左子树，右子树，根，中序遍历=左子树，根，右子树 已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是? 由后序遍历序列是DBCEFGHA,可以看出整棵树的根节点是A,再…
MongoDB 如何实现实时排名
当我们将考试分数录入系统时，会要对学生的分数进行一个排名，这个不困难。困难的是当学生的分数变更时，如何实时更新这些排名？ 如果我们将排名保存为一个字段，那么意味着每次修改分数都会导致重新计算排名，以及更新数据库中的排名字…
