数据结构与算法
其实我不坏wt
这个作者很懒,什么都没留下…
展开
-
串的模式匹配算法
在没有看参考资料之前,我原本以为串的模式匹配算法和正则表达式的模式匹配是一个概念,在看了有关介绍之后,才发现原来串的模式匹配算法是比较基本的在主串中匹配子串的方法,返回的是子串在主串中出现的位置,概念还是比较简单的,但是还是来陈述一下,来强化一下知识,学习计算机知识最常用的方法----重复重复再重复 字符串的模式匹配就是给定主串和子串,返回子串第一个字符在主串中某位置之后出现的位置,所以原创 2014-01-07 22:50:13 · 725 阅读 · 0 评论 -
二叉树的层序遍历与图的广度优先遍历
图的广度优先遍历算法可以理解成是二叉树的层序遍历算法的一种扩展,就好像图是树的扩展一样(这里说图是树的一种扩展是根据我自己的理解来说的,并没有哪本书中看到过这样的说法),两种算法都是利用队列的先进先出的特性来设计的,下面分别说一下两种算法的思想。 二叉树的层序遍历,顾名思义就是按照层序自上而下遍历树中的节点,也就是说从根节点开始入队列,遍历是通过队列的队头节点来遍历的,根节点入原创 2014-01-08 21:25:18 · 2588 阅读 · 1 评论 -
两个顺序表首尾相接(合并)的方法
暗红色部分顺序表合并的方法实现#include #include #include //有一些编译器可能不需要引入malloc.h头文件#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ int原创 2014-06-04 17:41:52 · 2064 阅读 · 0 评论 -
线性表中插入元素的实现,有兴趣可以看一下
配色有点恶心,随便弄了点颜色 ,这样看着方便一点,这里完全使用了指针来操作数组这个算很简单的了,先给些简单的,看看大家的反响吧,我c语言也不是特别好,所以还希望大家可以靠电脑社这个平台来相互学习下有关java 和python的大家也可以找我交流 以后会经常发这样的帖子原创 2014-06-04 17:44:50 · 1701 阅读 · 0 评论 -
顺序栈的基本操作
顺序栈的一些基本操作,包括进栈和出栈原创 2014-06-04 17:22:50 · 736 阅读 · 0 评论 -
顺序站删除元素的方法
暗红色字体是删除元素的方法体#include #include #include //有一些编译器可能不需要引入malloc.h头文件#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ int原创 2014-06-04 17:43:29 · 550 阅读 · 0 评论 -
后缀表达式与二叉树
#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct TreeNode{ char *c; struct TreeNode *Left; struct TreeNode *Right;}TreeNode;typedef struct {原创 2014-06-04 17:11:35 · 1430 阅读 · 0 评论