数据结构练习题库

编程训练介绍

数据结构本题集收录的均为数据结构相关知识点的题目,可以具体到链表(单链表、循环链表等)、树(森林、二叉树)遍历、搜索、查找等问题、图(图的遍历、深搜、广搜、还有路径问题、最短路、迷宫问题等),还有字符串(查找、拼接、排序、子串)、哈夫曼编码等等,以及常见各种排序算法均包含,支持C语言、C++、java、Python等任何语言提交,无论是竞赛还是课程巩固、考研复习都是绝佳的题库。


刚刚学习理论的同学可以先做一些数据结构练习题  包含选择填空等各种客观题,可以在线评测并附带答案

编程训练计划

排序算法(共25题)

题号 标题 解决/提交
1128 C语言训练-排序问题(1) 中等 9416/15346
1129 C语言训练-排序问题(2) 中等 9408/15269
1023 [编程入门]选择排序 简单 37955/73348
1043 [编程入门]三个数字的排序 入门 34594/58767
1044 [编程入门]三个字符串的排序 简单 19891/36912

链表(共15题)

题号 标题 解决/提交
1052 [编程入门]链表合并 入门 10946/19349
1585 蓝桥杯算法训练VIP-链表数据求和操作 入门 3847/5314
1676 数据结构-链表的基本操作 中等 3161/10909
1673 数据结构-集合union 中等 1226/3463
1674 数据结构-有序线性表的有序合并 中等 2630/7827

数据结构-栈和队列(共7题)

题号 标题 解决/提交
1680 数据结构-八进制数 中等 1518/2861
1681 数据结构-行编辑程序 中等 377/977
1682 数据结构-迷宫 中等 18/664
1683 数据结构-表达式求值 中等 364/784
1684 数据结构-n阶Hanoi塔问题 中等 263/793

数据结构-多维数组与广义表(共10题)

题号 标题 解决/提交
1692 数据结构-稀疏矩阵转置 中等 322/565
1693 数据结构-稀疏矩阵快速转置 中等 181/332
1694 数据结构-行逻辑链接的矩阵乘法 中等 90/156
1695 数据结构-采用十字链表存储的稀疏矩阵 中等 420/609
1696 数据结构-广义表的基本操作 中等 69/115

数据结构-树(共13题)

题号 标题 解决/提交
1697 数据结构-二叉链表存储的二叉树 中等 1593/3176
1698 数据结构-线索二叉树 中等 262/489
1699 数据结构-用树表示的等价问题 中等 84/139
1700 数据结构-自底向上的赫夫曼编码 中等 957/3230
1701 数据结构-自顶向下的赫夫曼编码 中等 216/482