2021-01-12812阅读数据结构和算法使用Java语言实现KMP算法KMP 算法确实不太容易理解，即使我能用PPT模拟出来指针的操作，但对其中核心的 Next 数组的代码实现还是有些困惑。我再详细学习一下Next数组的实现再补充该文章。抱歉！如果对 KMP 中的...
2020-12-19574阅读数据结构和算法归并排序及其代码实现（Java）归并排序的介绍归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。和选择排序一样，归并排序的性...
2020-12-1441075阅读数据结构和算法中缀表达式转后缀表达式实现思路及代码实现中缀表达式转后缀表达式的思路1) 初始化两个字符串栈：运算符栈 operStack 和储存中间结果的栈 numStack；2) 从左至右扫描中缀表达式；3) 遇到操作数时，将其直接压入 numS...
2020-12-13482阅读数据结构和算法使用栈结构实现一个中缀表达式计算器思路分析通过创建一个index值（索引），来遍历表达式如果我们发现指针指向的是一个数字，就直接入数栈。如果发现扫描到的是一个符号，就分情况解决如果发现当前的符号栈为空，就直接入栈如果发现当前的符...
2020-12-12586阅读数据结构和算法顺序栈和链栈实现思路和代码实现栈的概念栈（stack）是只允许在一端进行插入或者删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶是线性表允许插入删除的一端。栈底是固定的，不允许进行插...
2020-12-10730阅读数据结构和算法循环单链表构建和应用思路——以约瑟夫问题为例循环单链表和单链表的区别在于，表中最后一个结点的指针不是NULL，而改为指向头结点，从而整个链表形成一个环。在循环单链表中，表尾结点*r的next域指向L，故表中没有指针域为NULL的结点，因此...
2020-12-10588阅读数据结构和算法双链表的创建思路和代码实现双链表出现的背景单链表结点中只有一个指向其后继的指针，使得单链表只能从头结点依次顺序地向后遍历。要访问某个结点的前驱结点（插入、删除操作时），只能从头开始遍历，访问后继结点的时间复杂度为O(1)...
2020-12-08837阅读数据结构和算法单链表创建的思路及代码实现单链表的介绍线性表的链式存储又称单链表，它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表节结点，除存放元素自身的信息外，还需要存放一个指向其后继的指...
