![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
叉腰大魔王
这个作者很懒,什么都没留下…
展开
-
java实现单链表
java实现单链表的难度关键在于插入。下面是我用java实现单链表的过程,着重介绍一下插入的实现与原理。原创 2015-04-04 14:39:14 · 708 阅读 · 0 评论 -
java实现链栈与队列
java实现链栈与顺序表队列。链栈的实现没有什么难点,跟单链表差不多,只是所有的操作只在表头进行,并且没有头节点,使用top标记。关键的操作是push与pop。原创 2015-04-05 21:59:11 · 681 阅读 · 0 评论 -
单链表逆置的实现
单链表逆置,就是将节点a1,a2…an转变成an,an-1…a1,并且要求使用原来链表的空间,空间复杂度要求为O(1)。原创 2015-04-11 20:48:34 · 1896 阅读 · 0 评论 -
二叉树的遍历建立
数据结构中的树不再是线性的数据结构,而是一种层次的数据结构,在树中较为特殊与常用的是二叉树,所以大多数针对树的算法都是以二叉树为基础的。今天实现一下二叉树的几种算法。二叉树比较重要的实现是树的遍历,树的遍历的方法主要有先序遍历(模拟程序运行,第一次遇到树节点时输出) 中序遍历(模拟程序运行,除叶节点外第二次遇到树节点输出)后序遍历(模拟程序运行,除叶节点外第三次遇到树节点输出)层次遍历(从根原创 2015-04-23 00:17:30 · 424 阅读 · 0 评论 -
kmp模式匹配
朴素的模式匹配算法,是将子串与主串匹配,如果发生不匹配,则子串下标退回到原点,主串下标加1,从头开始匹配。这样的算法简单易懂,但进行了很多次无用的匹配,时间复杂度为O(m*n)。而KMP模式匹配在朴素的模式匹配上加以改进,省略掉了很多的重复的比较过程,例如主串为abbabbe,子串为abbekmp模式匹配就是这样通过检查子串中的后缀是否与前缀相匹配的方法,确定子串回溯的位置,这样就能省去很多次无用的原创 2015-04-16 14:35:41 · 563 阅读 · 0 评论