数据结构
关注
分享
扫一扫
2015_thinker
这个作者很懒，什么都没留下…
展开
-
队列操作（一）
队列的应用也出现在操作系统的设计，队列里面放的是进程而已，进行进程的操作，也相当于进行队列的操作。#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define原创 2015-03-15 17:27:03 · 616 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历：是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且只能访问一次。两个关键词:访问与次序。二叉树遍历的方法:前序遍历:规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，在前序遍历右子树。中序遍历:规则是若树为空，则空操作返回，否则从根结点开始（注意并不是先访问根结点），中序遍历 根结点的左子树，然后访问根结点，最后中序遍历右字原创 2015-04-16 17:58:53 · 417 阅读 · 0 评论 -
二叉树操作链式实现
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /原创 2015-04-17 00:12:25 · 500 阅读 · 0 评论 -
二叉树的操作实现---数组篇
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */#defi原创 2015-04-16 22:53:13 · 365 阅读 · 0 评论 -
邻接矩阵深度和广度遍历DFS_BFS.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数原创 2015-04-26 10:03:55 · 385 阅读 · 0 评论 -
最小生成树_Prim.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 20#def原创 2015-04-26 20:52:35 · 317 阅读 · 0 评论 -
最小生成树_Kruskal.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数原创 2015-04-26 22:06:26 · 271 阅读 · 0 评论 -
邻接表深度和广度遍历DFS_BFS.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 9 /* 存储空间初始分配量 */#define原创 2015-04-26 19:55:15 · 415 阅读 · 0 评论 -
平衡二叉树_AVLTree.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */typed原创 2015-05-02 17:27:39 · 301 阅读 · 0 评论 -
最短路径_Floyd
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 20#de原创 2015-04-30 11:14:49 · 418 阅读 · 1 评论 -
最短路径_Dijkstra.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 20#def原创 2015-04-30 10:54:38 · 267 阅读 · 0 评论 -
拓扑排序_TopologicalSort.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 14#de原创 2015-04-30 20:39:57 · 395 阅读 · 0 评论 -
平衡二叉树_AVLTree.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */typed原创 2015-05-03 14:54:35 · 341 阅读 · 0 评论 -
散列表_HashTable.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */#defin原创 2015-05-04 22:57:08 · 329 阅读 · 0 评论 -
静态查找_Search.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */typed原创 2015-05-01 18:24:06 · 324 阅读 · 0 评论 -
02邻接表创建_CreateALGraph.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100 /* 最大顶点数,应由用户定义 */typ原创 2015-04-24 13:15:04 · 393 阅读 · 0 评论 -
01邻接矩阵创建_CreateMGraph.c
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100 /* 最大顶点数，应由用户定义 */#d原创 2015-04-24 12:52:56 · 1417 阅读 · 0 评论 -
经典表达式栈实现
`include include define OK 1define ERROR 0define TRUE 1define FALSE 0define STACK_INIT_SIZE 100define STACKINCREMENT 10define BUFFERSIZE 256typedef int Status; //函数返回状态 typedef int opndEle原创 2015-04-11 23:40:42 · 352 阅读 · 0 评论 -
列的操作(二)
这列的操作的第二种方式，链式结构。#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#d原创 2015-03-15 18:05:09 · 289 阅读 · 0 评论 -
字符串的一些基本操作
下面是字符串的一些基本操作，但是笔者在这里流下了一点操作，看看哪位读者能够说明错误的地方在哪里，怎么改进它。#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1原创 2015-03-26 16:44:41 · 289 阅读 · 0 评论 -
字符串的模糊匹配算法（从简单到复杂)
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#def原创 2015-03-26 17:35:28 · 11620 阅读 · 0 评论 -
静态链表
有些语言中没有c语言中指针的概念,你们如何实现单链表呢？#include "string.h"#include "ctype.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#def原创 2015-03-06 23:30:51 · 261 阅读 · 0 评论 -
线性表用链表方式实现
#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRU原创 2015-03-06 23:28:12 · 295 阅读 · 0 评论 -
两栈共享空间
两栈共享空间的实现,与君共勉。#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#d原创 2015-03-09 22:44:23 · 472 阅读 · 0 评论 -
线性表顺序存储
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 2原创 2015-03-09 22:12:50 · 262 阅读 · 0 评论 -
链栈
链栈的实现，与君共勉.#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#defin原创 2015-03-09 23:03:53 · 371 阅读 · 0 评论 -
顺序栈的实现
在操作系统中，进程之间切换导致现场保存用到了栈的操作,还有就是递归也用到了栈的知识，这里只是用顺序关系来实现栈的基本操作，与君共勉。#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1原创 2015-03-09 22:04:54 · 314 阅读 · 0 评论 -
树的基本定义与简介
树：树是n（n>=0) 个结点的有限集。 n=0时称为空树。 在任意一颗非空树中：（1）有且仅有一个特定的成为根(Root)的结点;(2) 当n >1时其余结点可分为m(m >0)个互不相交的有限集 T1,T2,………………….,Tm,其中每一个集合本身又是一颗树，并且称为根的子树。树的定义其实就是我们栈中提到的递归的方法,也就是在树的定义之中还用到了树的概念. 树的定义要强调两点: 1,树只原创 2015-03-30 20:34:59 · 407 阅读 · 0 评论 -
特殊的树---二叉树
二叉树的定义:n(n>=0) 个结点的有限集合,该集合或者为空集,或者由一个跟结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成.二叉树的特点（自己回忆!）特殊二叉树:左斜树，右斜树，满二叉树,完全二叉树.原创 2015-03-30 20:58:09 · 393 阅读 · 0 评论 -
线索二叉树
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /原创 2015-04-19 00:39:19 · 302 阅读 · 0 评论 -
mysql 数据表的基本操作
掌握创建表，添加各类约束，查看表结构，以及删除也修改操作.create database Market;Query OK, 1 row affected (0.00 sec)mysql> use Market;Database changedmysql> mysql> show tables;Empty set (0.00 sec)mysql> mysql> create table c原创 2015-08-22 16:49:45 · 379 阅读 · 0 评论