- 博客(7)
- 资源 (29)
- 收藏
- 关注
原创 快速排序:改进后的冒泡排序
实现思路:#define MAXSIZE 20typedef struct{ int r[MAXSIZE+1]; int length;}SqList;int Partition(SqList &L,int low,int high){ int pivotkey; L.r[0]
2011-07-27 12:48:59 712
原创 折半查找:有序表的查找
平均查找长度:logntypedef int KeyType;typedef struct{ KeyType *elem; int length;}SSTable;int Search_Bin(SSTable ST,KeyType key){ int low = 1,high =
2011-07-27 12:13:04 1099
原创 二叉树介绍
对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则no=n2+1满二叉树:深度为k且有2^k - 1个结点的二叉树。完全二叉树:若设二叉树的高度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层从右向左连续缺若干结点。平衡二叉树:左右树都是平
2011-07-26 23:10:34 526
原创 栈的实现
顺序实现:#define InitSize 100#define Increment 10#define NUM 5typedef int ElemType;typedef struct{ ElemType *base; ElemType *top; int size;}SqSt
2011-07-22 23:13:53 396
原创 线性表的链式存储
#define NUM 5typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;void CreateList(LinkList &L,int n
2011-07-22 22:42:38 443
原创 线性表的顺序存储实现
#define InitSize 100#define Increment 10#define NUM 5typedef int ElemType;typedef struct{ ElemType *elem; int length; int size;}SqList;Statu
2011-07-21 22:50:50 477
原创 基本知识
概念:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。4类基本数据结构:(1)集合 (2)线性结构 (3)树形结构 (4)图状结构存储结构顺序存储结构:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系链式存储结构:借助指示元素来存储地址的指针表示数据元素之间
2011-07-17 20:28:30 404
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人