兵疯千里的博客_数据结构与算法

关于KMP算法的学习

我不喜欢阅读长篇的还夹杂着数学公式的逻辑分析，所以看到很多讲解KMP算法的资料，觉得挺伤脑筋的，但花了挺长时间尝试学习KMP算法，KMP算法的思路是明白了，但是编程实现它可能还有点晕，参考了一些资料，它们的next数组有几种版本，有些是从下标0开始，有的是从下标1开始。一、我的尝试版现在有一个子串t="aabaca

KMP算法

原创 2014-04-25 21:57:01 456 阅读

关于指针的一点体会

首先，以一个程序作为开始。/*程序1*/ #include<stdio.h> int i; int main() { int *p, * q, *r, *s; printf("指针p的值 :%p\n", p); printf("指针q的值 :%p\n", q); printf("指针r的值 :%p\n", r); pr

指针未初始化

原创 2014-04-11 11:03:07 376 阅读

二叉排序树的查找、插入和删除

二叉排序树又称为二叉查找树，它可以汗死一棵空树，也可以是具有以下性质的二叉树。（1）若它的左子树非空，则左子树上所有结点的值都小于根节点的值。（2）若它的右子树非空，则右子树上所有结点的值都大于根节点的值。（3）左、右子树本身又是二叉排序树。由二叉排序树的特点可以知道，中序遍历二叉排序树得到是一组递增的数据。采用二叉链表作为才二叉排序树的存储

二叉排序树的查找、插入和删除

原创 2014-04-10 21:44:12 438 阅读

关于一级指针和二级指针作为参数的探究

在对二叉树的学习过程中，遇到了一个问题。问题的关键是创建二叉树函数的参数类型，这个参数是一级指针还是二级指针是症结所在。

二叉树一级指针参数二级指针参数

原创 2014-04-09 14:06:31 814 阅读

二叉树的建立和三种遍历（先序、中序和后序）

这两天清明放假，学习效率很低，二叉树的建立中指针的使用让我颇为不爽，我对指针的理解还是肤浅。待解决的问题：http://bbs.51cto.com/viewthread.php?tid=1103326&extra=page%3D1&frombbs=1 还望高人指点迷津。二叉树的存储使用二叉链表结构：typedef

二叉树的建立和三种遍历方法

原创 2014-04-07 12:13:08 669 阅读

串的存储实现

#include<stdio.h> #include<malloc.h> #include<string.h> //串的堆分配存储结构 typedef struct { char *ch; int length; }heap; //串赋值 int str_assign(heap *str, char *chars) { int cou

串的基本操作

原创 2014-04-05 21:22:33 328 阅读

队列的循环存储C实现

队列是一种先进先出（FIFO）的线性表，只允许在一端（队尾）进行插入操作，另一端（队首）进行删除操作。队列的顺序存储结构是用一组连续的地址空间存放队列元素。在队尾进行插入元素使空间不断减少，而在队首进行删除操作使空间增多。顺序队列的弊端在于增加的空闲空间不能重新利用，而循环队列的首尾连接在一起，进行删除操作增加的空间能够重新利用。

循环队列

原创 2014-04-05 10:57:44 1032 阅读

链队列C实现

整理过后，思路很清晰。队列的单链表存储结构：typedef struct node { int data; struct node *next; }queue_node, *queue; typedef struct { queue front; queue rear; }link_queue; 熟悉每种数据结构的存储结构，实现起来才不会觉得困难。下面是实现代码：#

队列的单链表

原创 2014-04-05 09:00:15 681 阅读

栈的顺序存储C实现

栈是一种只能在一端进行操作的线性数据结构，数据的修改按后进先出（LIFO）原则进行。以下是代码：#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define OK 0 #define ERROR -1 #define OVERFLOW 1 #define STACK_INIT_SIZE 5

栈顺序存储

原创 2014-04-04 19:57:23 668 阅读

线性表的链式存储C语言实现

花费了一个下午的时间才成功运行这些代码，因为指针的bug。看来对指针还是需要进一步深入学习。下面是代码：困扰的是改成create_list（link_list list, int n）就会有段错误。//main.c #include<stdio.h> #include<stdlib.h> #define OK 0 #define ERROR -1 typedef st

C语言

include

ERROR

线性表

原创 2014-04-04 18:00:20 407 阅读

线性表的顺序表示和实现（C语言）

最近开始准备软件设计师考试，所以把数据结构的知识梳理一遍。首先线性表的顺序表示。//list.c #include<stdio.h> #include<stdlib.h> #define ERROR -1 #define OVERFLOW 2 #define TRUE 1 #define FALSE 0 #define OK 1 #define LIST_I

线性表 C语言

原创 2014-04-02 21:04:42 787 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

兵疯千里