随笔分类 -  数据结构

单链表冒泡排序
摘要：#include #include struct node{ int data; struct node *next;};struct node* create_list(int a[],int len){ struct node *phead; struct node *ptr; struct n... 阅读全文
posted @ 2014-12-25 19:58 生死相依 阅读(798) 评论(0) 推荐(0)
单链表插入操作
摘要：URL：http://jpkc.onlinesjtu.com/CourseShare/Courses/ResourceModule/PreReading.aspx?courseid=701018&nodid=238&chapterid=238&preid=16单链表的插入操作1）已知线性链表head... 阅读全文
posted @ 2014-12-25 16:31 生死相依 阅读(8034) 评论(0) 推荐(1)
常用数据结构的时间复杂度
摘要：转自:http://www.cnblogs.com/gaochundong/p/3813252.html#!commentsData StructureAddFindDelete GetByIndexArray (T[])O(n)O(n)O(n)O(1)Linked list (LinkedList... 阅读全文
posted @ 2014-12-13 11:11 生死相依 阅读(1618) 评论(0) 推荐(0)
红黑树
摘要：Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008，直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/Red... 阅读全文
posted @ 2014-09-06 22:24 生死相依 阅读(292) 评论(0) 推荐(0)
图（二）
摘要：4. 最小生成树4.1 生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3） 一个图可以有许多棵不同的生成树 所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的... 阅读全文
posted @ 2014-05-27 10:42 生死相依 阅读(234) 评论(0) 推荐(0)
图（一）
摘要：1. 图的基本概念图（Graph）：G = ( V，E )V（G）：顶点E（G）：边（1）边:（2）权：与图的边或弧相关的个数（3）子图：如果图G(V,E)和图G‘(V’,E‘),满足：V’属于V && E’属于E（4）顶点的度： 无向图：与顶点相连的边数 有向图：入度：以该顶点为头的弧的数目出度：... 阅读全文
posted @ 2014-05-27 10:37 生死相依 阅读(337) 评论(0) 推荐(0)
二叉排序树与二叉堆
摘要：1 快排效率是不稳定的nlogn2 二叉树实现排序的效率是稳定的nlogn3 用二叉树实现排序有两种方法： 二叉排序树和二叉堆排序树 二者在实现及原理上有不同之处。二叉排序树用链表实现令二叉树的每一个节点大于左子树的节点，小于右子树的节点。中序遍历这样的一棵树，就能实现从小到大的输出插入时，每一个新... 阅读全文
posted @ 2014-05-26 17:00 生死相依 阅读(381) 评论(0) 推荐(0)
树的计算
摘要：例子： 理论：设叶结点数为n0，则树中结点数和总度数分别为结点数=n0+n1+n2+...+nk总度数=1×n1 + 2×n2 +...+ k×nk根据树的性质结点数等于总度数加1，即n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1得到叶结点数n0 = 1 ... 阅读全文
posted @ 2014-05-24 21:29 生死相依 阅读(1673) 评论(0) 推荐(0)
数据结构单链表实现
摘要：《数据结构》中单链表的实现c代码 转自：http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************... 阅读全文
posted @ 2014-05-23 14:37 生死相依 阅读(777) 评论(0) 推荐(0)
二叉树学习图片---郝斌
摘要：和大家分享下 有点乱！ 阅读全文
posted @ 2014-05-22 20:54 生死相依 阅读(251) 评论(0) 推荐(0)
汉诺塔
摘要：C语言之算法初步（汉诺塔--递归算法） 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c... 阅读全文
posted @ 2014-05-22 14:33 生死相依 阅读(205) 评论(0) 推荐(0)
循环队列的实现
摘要：循环队列#include#include #include #include#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0#define MAXSIZE 100typedef int QueueElementType;typedef ... 阅读全文
posted @ 2014-05-21 16:08 生死相依 阅读(279) 评论(0) 推荐(0)
队列的实现
摘要：队列也是常用的数据结构之一，下面给出一个链式队列的实现~~头文件Queue.h[cpp]view plaincopy#ifndefQueue_H#defineQueue_HtypedefintItem;typedefstructnode*PNode;typedefstructnode{Itemdat... 阅读全文
posted @ 2014-05-21 11:11 生死相依 阅读(260) 评论(0) 推荐(0)
栈的应用
摘要：堆栈和队列是最基本的两个ADT，简单但是重要。先讲堆栈在计算机中的应用。堆栈：1.用于符号匹配。在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如 ([]) ，这就是匹配的，而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下：建立一个空的堆栈。 while( 文件没有结... 阅读全文
posted @ 2014-05-20 21:01 生死相依 阅读(488) 评论(0) 推荐(0)