分类：数据结构

三维字符数组

题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江男 21 02 刘唐男 23 03 张军男 19…

数据结构面试经典问题汇总参考资源基础深入补充参考资源基础数据结构常见面试题深入数据结构面试题（三）数据结构面试必问数据结构算法常见面试考题补充 1.数组和链表的区别，请详细解释。从逻辑结构来看：…

数据结构复习题（串）串选择题填空题判断题串选择题串是一种特殊的线性表，其特殊性体现在( ) A 可以顺序存储 B 数据元素是一个字符 C 可以链式存储 D 数据元素可以是多个字符串的模式匹配是指( )。 …

特殊的线性表–栈和队列 1.栈：插入和删除操作只允许在线性表的一端进行。（栈是操作系统实现嵌套调用机制的基础）栈顶允许操作的一端栈底不允许操作的一端入栈（push）往栈中插入元素出栈（pop）删除栈中元素…

下列在Java语言中关于数据类型和包装类的说法，正确的是（） A.基本（简单）数据类型是包装类的简写形式，可以用包装类替代基本（简单）数据类型 B. long和double都占了64位（64bit）的存储空间。 C.默认…

next数组详解思路前缀、后缀、部分匹配值部分匹配（Partial Match，PM）表 next数组求解方法代码实现前缀、后缀、部分匹配值 “前缀”指除了最后一个字符以外，字符串的所有头…

实验7 多关键字排序一、实验目的了解多关键字的使用范围；编写程序实现多关键字的排序。二、实验原理依次根据某位进行排序，排好序后更新a[i]，最后得到的就…

1. 二维数组的length属性与一维数组不同，主要区别如下：一维数组表示数组的长度；在二维数组中：数组名.length指示数组的行数；数组名[行下标] .length指示该行中的元素个数。

单向非循环链表查询倒数第N个数据思路1：先从头到尾遍历一遍链表记录元素总数，用总数–要查询位数，重新循环遍历表即可（效率不高就不写代码了）思路2：利用快慢指针，定义两个指针(fast&slow)，因为查询…

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,再…