![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
He11o_Liu
博士在读
展开
-
数据结构学习:栈
栈是一种后进先出(Last in First Out)的数据结构。 由于栈比较好理解,这里只附上用c实现栈的代码。栈的链式储存#include <stdio.h>#include <stdlib.h>#define SUCCEED 1#define FAIL 0#define TestNum 5typedef int SElemType;typedef int Status;//栈的结点结原创 2015-09-29 20:44:29 · 756 阅读 · 0 评论 -
数据结构学习:KMP模式匹配算法
有关KMP的算法具体的实现网上有很多,不具体阐述。这里附上c的实现。 谈谈我自己的理解。KMP相较于朴素算法,其主要目的是为了使主串中的遍历参数i不回溯,而直接改变目标串中的遍历参数j。 比如说要是目标串中没有一个重复的字符,那么当遍历到主串中的i与目标串的j不想等时,只需要把目标串的遍历参数j归1(在这里字符串的首字符用来保存该串的长度),从主串中i的位置从头比对目标串。然后继续向后比较、遍历原创 2015-09-21 21:39:55 · 861 阅读 · 0 评论 -
数据结构学习:利用链表建立二叉树
利用链表保存二叉树原创 2015-09-21 21:18:26 · 5071 阅读 · 0 评论