lcl100 / data-structure-learning

数据结构学习

data-structure-learning

数据结构学习

线性表

文件名	题目	C 实现	Java 实现	知识点	题目来源
Example001	创建不重复字母字符的单链表	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-思考题-(5)
Example002	删除递增非空单链表中的重复值域节点	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(6)、2022王道数据结构》-第2章线性表-综合应用题-12
Example003	删除单链表最小值节点	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(7)、《2022王道数据结构》-第2章线性表-综合应用题-4
Example004	将顺序表中所有元素逆置	是	是	顺序表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(3)、《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-2
Example005	删除顺序表中 [i, j] 之间的所有元素	是	是	顺序表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(4)
Example006	比较两个有序链表是否相等	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-思考题-(3)
Example007	原地逆置单链表	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(8)、《2022王道数据结构》-第2章线性表-综合应用题-5
Example008	移动顺序表中小于和大于表头的元素	是	是	顺序表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(5)
Example009	求两个有序递增链表的差集	是	是	单链表
Example010	使得由前m个递增有序元素和后n个递增有序元素组成的顺序表整个有序	是	是	顺序表
Example011	分解链表中的奇数节点和偶数节点	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-基础题-(9)
Example012	逆序打印单链表	是	是	单链表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-思考题-(2)、《2022王道数据结构》-第2章线性表-综合应用题-3
Example013	只用一个变量来求个位数字组成的正整数数组中的最小值	是	是	顺序表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-思考题-(1)
Example014	比较两个带有最大公共前缀的顺序表	是	是	顺序表	《2022天勤数据结构》-第2章线性表-习题-综合应用题-思考题-(4)
Example015	求单链表倒数第 k 个节点	是	是	单链表	《2022天勤数据结构》-第2章线性表-真题精选-综合应用题-1、《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-21、2009统考真题
Example016	将顺序表循环左移 p 个位置	是	是	顺序表	《2022天勤数据结构》-第2章线性表-真题精选-综合应用题-2、《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-10、2010统考真题
Example017	找出顺序表中的主元素	是	是	顺序表	《2022天勤数据结构》-第2章线性表-真题精选-综合应用题-3、《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-12、2013统考真题
Example018	删除单链表中所有值为 x 的节点	是	是	单链表	《2022王道数据结构》-第2章线性表-综合应用题-2
Example019	删除单链表中所有介于给定两个值之间的元素的元素	是	是	单链表	《2022王道数据结构》-第2章线性表-综合应用题-7
Example020	将一个单链表拆分成两个链表，一个顺序一个倒序	是	是	单链表	《2022王道数据结构》-第2章线性表-综合应用题-11
Example021	删除顺序表中的最后一个元素	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-1
Example022	使用 O(n) 时间复杂度删除顺序表中所有值等于 x 的元素	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-3
Example023	从有序顺序表种删除值在 (s, t) 之间的所有元素	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-4
Example024	从顺序表种删除值在 [s, t] 之间的所有元素	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-5
Example025	从有序顺序表中删除所有其值重复的元素	是	是	顺序表	2022王道数据结构》-第2章2线性表-2.2.3本节试题精选-综合应用题-6
Example026	将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-7
Example027	将一个 A[m+n] 的线性表中的后 n 个元素放在前 m 个元素的前面	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-8
Example028	用二分查找在表中查找数值为 x 的元素，如果找到则与后继元素相交换，如果未找到则插入到顺序表中正确位置	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-9
Example029	求两个等长升序序列 A 和 B 的中位数	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-11、2011统考真题
Example030	找出数组中未出现的最小正整数	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-13、2018统考真题
Example031	找出给定 3 个非空整数集合中所有可能的三元组中的最小距离	是	是	顺序表	《2022王道数据结构》-第2章线性表-2.2.3本节试题精选-综合应用题-14、2020统考真题
Example032	将一个带头结点的单链表 A 分解成两个单链表 A 和 B，其中 A 表只包含原表中序号为奇数的元素，B 表中只包含原表中序号为偶数的元素	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-10
Example033	将两个按元素值递增次序排列的单链表归并为一个按元素值递减次序排列的单链表	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-13
Example034	从有序递增元素组成的单链表 A 和 B 中的公共元素产生单链表 C，要求不破坏 A 和 B 的节点	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-14
Example035	求由递增元素组成的单链表 A 和 B 的交集并且把结果存放于链表 A 中	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-15
Example036	判断单链表 B 是否是单链表 A 的连续子序列	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-16
Example037	判断带头节点的循环双链表是否对称	是	是	循环双链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-17
Example038	编写一个函数将链表 h2 链接到链表 h1 之后，要求链接后的链表仍然保持循环链表形式	是	是	循环单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-18
Example039	删除循环单链表中的所有最小值节点直至链表为空	是	是	循环单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-19
Example040	删除单链表中数据域绝对值相等节点，仅保留第一次出现的节点而删除其余绝对值相等的节点	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-23、2015统考真题
Example041	重排链表节点，由 L=(a1, a2, a3, ..., a(n-2), a(n-1), an) 排成 L'=(a1, an, a2, a(n-1), a3, a(n-2), ...)	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-25、2019统考真题
Example042	设计一个递归算法，删除不带头结点的单链表 L 中所有值为 x 的结点	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-1
Example043	给定两个单链表，编写算法找出两个链表的公共节点	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-8
Example044	按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间并要求不使用辅助空间	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-9
Example045	有一个带头结点的单链表 L，设计一个算法使其元素递增有序	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-6
Example046	使双链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点前面	是	是	双链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-20
Example047	找出由 str1 和 str2 所指向两个链表共同后缀的起始位置	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-22、2012统考真题
Example048	判断一个单链表是否有环，如果有则找出环的入口点并返回，否则返回 NULL	是	是	单链表	《2022王道数据结构》-第2章线性表-2.3.7本节试题精选-综合应用题-24

栈

文件名	题目	C 实现	Java 实现	知识点	题目来源
Example001	判断一个算术表达式中的括号是否正确配对	是	是	顺序栈	《2022天勤数据结构》-第3章栈和队列-3.2.4栈的应用-例3.1
Example002	求后缀式的数值	是	是	顺序栈	《2022天勤数据结构》-第3章栈和队列-3.2.4栈的应用-例3.2
Example003	用不带头结点的单链表存储链栈并实现栈相关算法	是	是	链栈	《2022天勤数据结构》-第3章栈和队列-3.2.4栈的应用-例3.3
Example004	顺序栈 s0 和 s1 共享一个存储区 elem，设计共享栈关于入栈和出栈操作的算法			顺序栈	《2022天勤数据结构》-第3章栈和队列-真题仿造-1、《2022王道数据结构》-第3章栈和队列-3.1.4本节试题精选-综合应用题-5
Example005	检查一个程序中的花括号、方括号和圆括号是否配对	是	是	顺序栈	《2022天勤数据结构》-第3章栈和队列-习题-综合应用题-基础题-(10)
Example006	判定给定的由 I 和 O 组成的入栈和出栈组成的操作序列是否合法	是	是	顺序栈	《2022天勤数据结构》-第3章栈和队列-习题-综合应用题-基础题-(3)、《2022王道数据结构》-第3章栈和队列-3.1.4本节试题精选-综合应用题-3
Example007	利用栈判定单链表是否中心对称	是	是	顺序栈	《2022王道数据结构》-第3章栈和队列-3.1.4本节试题精选-综合应用题-4
Example008	编写一个算法，将一个非负的十进制整数 N 转换为一个二进制数			顺序栈、链栈	《2022天勤数据结构》-第3章栈和队列-习题-综合应用题-基础题-(9)

队列

文件名	题目	C 实现	Java 实现	知识点	题目来源
Example001	用两个栈 s1 和 s2 来模拟一个队列，实现队列的出队、入队、队是否为空的运算	是	是	栈、队列	《2022天勤数据结构》-第3章栈和队列-真题仿造-2、《2022王道数据结构》-第3章栈和队列-3.2.5本节试题精选-综合应用题-3
Example002	用带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，实现对应的入队列和出队列的算法	是	是	循环单链表、队列	《2022天勤数据结构》-第3章栈和队列-习题-综合应用题-基础题-(6)
Example003	如果允许在循环队列的两端都可以进行插入和删除操作，分别写出从队尾删除和从队头插入的算法	是	是	循环队列	《2022天勤数据结构》-第3章栈和队列-习题-综合应用题-基础题-(7)
Example004	设计一个循环队列，用 front 和 rear 分别作为队头和队尾指针，另外用一个标志 tag 表示队列是空还是不空	是	是	循环队列	《2022天勤数据结构》-第3章栈和队列-习题-综合应用题-基础题-(8)、《2022王道数据结构》-第3章栈和队列-3.2.5本节试题精选-综合应用题-1
Example005	Q 是一个队列，S 是一个空栈，实现将队列中的元素逆置的算法	是	是	栈、队列	《2022王道数据结构》-第3章栈和队列-3.2.5本节试题精选-综合应用题-2
Example006	设计队列要求入队时增加队列空间，出队后出队元素所占用空间可重复使用，以保持队列空间只增不减，并且要求入队操作和出队操作的时间复杂度都为O(1)	是	是	队列	《2022王道数据结构》-第3章栈和队列-3.2.5本节试题精选-综合应用题-4、2019统考真题

串

文件名	题目	C 实现	Java 实现	知识点	题目来源
Example001	将串 str 中所有值为 ch1 的字符转换成 ch2 字符	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-1-(1)
Example002	实现串 str 的逆转函数，如果 str 为空串，则什么都不做	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-1-(2)
Example003	删除 str 中值为 ch 的所有字符	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-1-(3)
Example004	从串 str 中的 pos 位置起，求出与 substr 串匹配的子串的位置	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-1-(4)
Example005	采用定长顺序存储表示串，编写一个函数，删除串中从下标为 i 的字符开始的 j 个字符	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-2
Example006	编写一个函数，将串 str1 中的下标 i 到下标 j 之间的字符（包括 i 和 j 两个位置上的字符）用串 str2 替换	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-3
Example007	编写一个函数，计算一个子串在一个主串中出现的次数并且不考虑子串重叠	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-4
Example008	构造串的链表结点数据结构（每个结点内存储一个字符），编写一个函数，找出串 str1 中第一个不在串 str2 中出现的字符	是	否	串	《2022天勤数据结构》-第4章串-习题-综合应用题-5