栈的链表实现 在刚学习数据结构的时候，我们经常地会用到顺序栈，一个学弟问到我怎样用链表实现栈，下午花了一点时间，好久没有写过这个东西了传上来大家一起交流学习！ /* 日期：2014-3-25 作者：徐刘根 名称：栈的链表实现 环境：VC++ */ #include<iostream.h> typedef struct node { int data; struct node *nex

数据结构中的迪杰斯特拉算法 /* 名称：迪杰斯特拉算法 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include <stdio.h> #include <string.h> #include <malloc.h> #include <limits.h> #include<cstdlib> //包含system("pause");语句

学习比较痛苦的一个普里姆算法，别废话了！上码如下： /* 名称：普里姆算法 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include <stdio.h> #include <limits.h> #include <malloc.h> #include<cstdlib> #include <string.h> #define

关键路径 数据结构中 求关键路径，以前写的代码，传给大家看看！ /* 名称：关键路径 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include <stdio.h> #include <limits.h> #include <malloc.h> #include<cstdlib> #include <string.h

八皇后 经典的一个算法问题-八皇后，不说了上码！！ /* 名称：八皇后 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include <stdio.h> #include<cstdlib> #include<string.h> static char Queen[8][8]; static int a[8]; static int b[

 数据结构实现的一个银行业务模拟 代码参考如下： /* 名称：银行业务模拟 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <time.h> // 定义事件类型，元素类型 typedef struct Eve

数据结构 折半查找 /* 名称：折半查找 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include <stdio.h> #include <malloc.h> #include <windows.h> #define N 11 // 数据元素个数 typedef int KeyType; // 设关键字域为整型 typede

数据结构赫夫曼树 /* 名称：赫夫曼树 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include <stdio.h> #include <limits.h> #include <malloc.h> #include <string.h> #include <windows.h> // 赫夫曼树和赫夫曼编码的存储表示 typedef s

数据结构平衡二叉树 参考代码如下： /* 名称：平衡二叉树 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include <stdio.h> #include <malloc.h> #include <windows.h> #define LH +1 // 左高 #define EH 0 // 等高 #define RH -1 // 右高

AVL 树是带有平衡条件的二叉查找树，所谓的平衡条件就是每个节点的左子树和右子树的高度最大差别为1。平衡二叉树的实现大部分过程和二叉查找树是一样的，区别在于要时刻保持树的平衡，所以在插入和删除之后要添加一个旋转算法来保持平衡，保持平衡需要借助一个节点高度的属性。 一、AVL 节点 class AvlTree; class AvlNode { public: AvlNode(int val) :

数据结构 串的块链存储表示和实现 参考代码如下： /* 名称：串的块链存储表示和实现 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-27 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <string.h> // LString.h 串的块链存储表示 #de

前面介绍了平衡二叉树的插入操作：平衡二叉树的插入，这里来介绍平衡二叉树的删除，平衡二叉树是一棵带有平衡条件的二叉查找树，其删除操作是在二叉查找树的基础上添加平衡调整算法。 二叉查找树的删除操作参见博文：二叉查找树的删除（第七点） 先看一下示意图（） /*二叉查找树的性质让我们可以很方便的查找最小最大键值*/ /*查找最小键值节点：直接递归遍历左子树叶子节点*/ AvlNode* AvlTree::

 数据结构 双向链表表示和实现 参考代码如下： /* 名称：双向链表表示和实现 编译环境：VC++6.0 日期： 2014-3-27 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef int ElemType; // 线性表的双向链表存储结构 typedef struct DuLNode { E

数据结构 线性表的单链表存储结构表示和实现 参考代码如下： /* 名称：线性表的单链表存储结构表示和实现 编译环境：VC++6.0 日期： 2014-3-27 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef int ElemType; // 线性表的单链表存储结构 typedef struct

 数据结构 递归求解迷宫问题 参考代码如下： /* 名称：递归求解迷宫问题 编译环境：VC++ 6.0 日期： 2014年4月1日 */ #include<stdio.h> #include<windows.h> // 迷宫坐标位置类型 struct PosType { int x; // 行值 int y; // 列值 }; #define MAXLENGTH 25 // 设迷

基于这篇文章: http://www.cnblogs.com/lifuqing/archive/2011/08/20/List.html 作者最后只给出了前面12中操作的代码，这里我帮他补全 链表快速排序的思想参考了: http://blog.csdn.net/pinkrobin/article/details/5456094 转载本文前请注明出处，谢谢~ 提供一个本文代码的下载地址： http: