Python、C++、HTML、Java

欢迎订阅《零基础入门数据结构与算法》专栏！本专栏主要分为五个部分：① 重要基础知识点详解② 近百道练习题目详解③ 数据结构与算法测试④ 数据结构与算法实验⑤ 数据结构与算法试卷

有关顺序表的十个基本操作，包括 1、初始化顺序表 2、插入 3、删除 4、查找 5、修改 6、逆置 7、排序 8、按序插入 9、按序合并 10、最小值

有关单链表的十三个基本操作，包括了 1、初始化单链表 2、插入 3、删除 4、查找 5、逆置 6、排序 7、删除指定数 8、指定交换顺序 9、求单链表长度 10、修改 11、最大值 12、按序插入 13、删除重复值

学习了这么久的数据结构，终于把链表吃透啦，下面是我整理的四种创建单链表的的方法，以及一些非常容易犯的错误，让我们一起来看看吧~

一、顺序表删除重复元素二、删除带头结点的单链表中值重复的元素三、单链表字符统计

本章主要讲述了BF算法的具体应用，其中包括了输出子串在主串中的位置以及删除主串中的子串两个基本操作

【数据结构】串的模式匹配相关问题（BF算法、KMP算法），包括字符串中删除子串、在主串中寻找所有子串位置、运用KMP算法打印子串在主串第一次出现的位置以及带通配符“？”的模式匹配等问题。

设计一个程序，实现简单整数的四则运算（运算对象不小于0），包括加减乘除和小括号。

用线性表存放一元多项式，实现两个一元多项式相加，输出结果多项式。

本章主要通过运用递归与非递归方法分别对二叉树进行遍历主要分先序遍历、中序遍历、后序遍历以及层次遍历四种情况进行讨论

设有两个递增排列的有序表，要求合并后仍按递增（非递减）有序排列

后缀表达式又称逆波兰式，在后缀表达式中，操作符始终在两个操作数之后。将表达式转换为后缀表达式主要借助字符栈来实现，下面让我们一起来看看吧~

【问题描述】约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀的顺序是：5，4，6，2，3，1。【输入形式】输入两个正整数N和M，N表示N个人，M表示报数到M；【输出形式】输出依次出列的序号。以空格作为分隔。

栈：先进后出，后进先出，那么该如何创建一个栈呢，下面我们将讲述顺序栈与链栈的创建

今天学习了队列，一种是顺序循环队列，一种是链队列，我个人认为链队列相对好用一点，毕竟链队列不用考虑“假溢出”的问题，下面是我整理的关于队列的一些基本操作

（怎么求next数组）关于KMP算法中的next数组值的详细求法

数据结构与算法之列表。

数据结构与算法之队列。

数据结构与算法之数组。

数据结构与算法之树形结构。

数据结构与算法之查找算法。

数据结构与算法之排序。

数据结构与算法之串。

数据结构与算法之栈。

数据结构与算法之图形结构。

【问题描述】顺序表基础练习，包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。要求使用插入元素方法建立顺序表，通过查询方法找到输入的元素值，并删除第一个等于输入值的元素，最后输出表中元素。

【问题描述】实现可变长顺序表的建表过程。任务要求：通过顺序表的初始化、插入算法，实现顺序表的建表，并依次输出顺序表元素。

【问题描述】实现可变长顺序表的删除算法。任务要求：通过顺序表的初始化、插入算法，创建顺序表。根据删除需求，删除指定的顺序表元素。【输入形式】第一行输入整数N(1

【问题描述】实现可变长顺序表的查找算法。任务要求：通过顺序表的初始化、插入建立顺序表，根据查找要求，返回查找结果。【输入形式】第一行输入整数N，M。N表示创建长度为N的顺序表；M表示输入M个查找的关键值。第二行输入N个整数，表示顺序表的N个元素，依次放入表中；接下来输入M个查找的关键值。【输出形式】对于每个查找关键值，若找到，输出其在顺序表的位序，若未找到，输出“no”。

【问题描述】设一顺序表有若干元素，编写程序实现删除表中值重复的元素，即重复元素只保留一个。【输入形式】第一行输入一个N（N不大于100），表示顺序表的长度；第二行输入N个整数，表示顺序表元素；【输出形式】输出去重后的顺序表。

【问题描述】设有两个用顺序表表示的有序集合，输出它们的并集，要求仍然保持有序。【输入形式】第一行输入两个整数N和M（不大于100），分别表示两个集合的长度；第二行输入第一个集合的N个元素（递增有序）；第三行输入第二个集合的M个元素（递增有序）；【输出形式】输出两个集合的并集（仍然保持有序），元素之间以空格分隔。

【问题描述】顺序表中有N(N>0)个元素，将每个元素循环左移M(M>=0，也可能会大于N)个位置。即顺序表中数据由（a1a2a3...an）变换为（am+1....ana1a2...am）。如果可以，控制时间复杂度为：O(n)

【问题描述】设有顺序表，删除顺序表中最小值。【输入形式】第一行输入一个N；第二行输入N个整数（以空格分隔）；【输出形式】输出删除最小值元素后的顺序表【样例输入】512 98 34 -87 -23【样例输出】12 98 34 -23

【问题描述】设有递增有序顺序表，实现其插入元素后依然有序。【输入形式】第一行输入一个N(N不大于100)；第二行输入N个整数（假设输入序列按照递增顺序，以空格分隔）；第三行输入一个整数M（欲插入数据）；【输出形式】输出插入M后的顺序表。【样例输入】512 25 35 98 12577【样例输出】12 25 35 77 98 125

【问题描述】将顺序表中所有非零元素依次移到表的前端。【输入形式】第一行输入整数N表示表长；第二行输入N个整数，可包含零。【输出形式】输出将非零元素移到前端的表中元素，以空格作为分隔。

【问题描述】设有顺序表，删除顺序表中第一个值等于x的元素。【输入形式】第一行输入一个N；第二行输入N个整数（以空格分隔）；第三行输入要删除的元素值x。【输出形式】输出删除第一个值等于x的元素后的顺序表【样例输入】512 98 34 -87 -2334【样例输出】12 98 -87-23【评分标准】补充函数，完成上述功能。

【问题描述】设有顺序表，输入一个元素插入到顺序表最小元素之前。【输入形式】第一行输入一个N；第二行输入N个整数（以空格分隔）；第三行输入一个整数（将该整数插入到顺序表最小元素之前）【输出形式】输出插入后的顺序表元素【样例输入】512 98 34 -87 -2320【样例输出】12 98 34 20-87 -23【评分标准】补充指定函数内容，不得修改程序中其他代码。

【问题描述】输入字符串，统计字符串中字母（包括大小写）、空格的个数。【输入形式】输入多个字符串（包括字母、空格、数字和其他字符），每个字符串为一行。（字符串长度最大不超过100）【输出形式】输出每个字符串的字母个数 空格个数（以空格作为分隔符）【样例输入】%4dB *hg #abcdefghijk【样例输出】4 211 0

【问题描述】编写函数int sum(int x)，求整数x的各位数字之和。编写一个程序，调用sum函数计算任一输入的整数的各位数字之和。【输入形式】控制台输入一个整数。【输出形式】输出一个整数，是根据该输入整数计算各位数字之笔。【样例输入】58【样例输出】13【样例说明】输入整数58，其各位数字之和5+8 = 13。【评分标准】该题要求输出一个整数。

【问题描述】从键盘中读入最多不超过50个学生的学生信息（包括空格隔开的学号、姓名、年龄）【输入形式】每次键盘读入最多不超过50个学生的学生信息：第一行为学生人数；后面每一行为空格隔开的学生学号、姓名、年龄，其中学号和年龄是整数。【输出形式】分别以姓名顺序（从低到高）和年龄顺序（从低到高）将学生信息输出，每行输出一位学生的信息，其中学号占3位，姓名占6位，年龄占3位。年龄相同时按姓名从低到高排序。两种顺序的输出结果用一行空行相隔。