数据结构基础
会思考的浣熊
这个作者很懒,什么都没留下…
展开
-
第2章 线性表
//顺序表#define LiST_INIT_SIZE 100#define LISTINCREMENT 10struct Sqlist{ ElemType *elem; int length; int listsize;};// 总结了该表的所有特征,位置,已用长度,表长// 第一部分已然结束,顺序表并没有什么好说的// 单链表// 逻辑描述typedef str原创 2016-06-12 17:56:01 · 277 阅读 · 0 评论 -
cheet 5 图的存储结构【1】
// 邻接矩阵的存储结构 | // 邻接表的存储结构 struct MGragh | struct ArcNode // 边表结点{ | {原创 2016-06-18 18:23:39 · 356 阅读 · 0 评论 -
cheet 4 二叉树
二叉树typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, * BiTree;void PreOrder(BiTree b){ if(b != NULL) { Visit(b->data); PreOrder(b->lchild);原创 2016-06-18 16:50:07 · 305 阅读 · 0 评论 -
Cheet 3 队列
typedef Struct QNode{ int data; struct QNode *next;}QNode, *QueuePtr;struct LinkQueue{ QueuePtr front; QueuePtr rear;};入队Q.rear->next = p;Q.rear = p;出队p = Q.front->next;Q.front->n原创 2016-06-18 16:39:41 · 344 阅读 · 0 评论 -
cheet 3 队列
typedef Struct QNode{ int data; struct QNode *next;}QNode, *QueuePtr;struct LinkQueue{ QueuePtr front; QueuePtr rear;};入队Q.rear->next = p;Q.rear = p;出队p = Q.front->ne原创 2016-06-14 10:56:27 · 400 阅读 · 0 评论 -
Cheet 2 栈
struct SqStack{ int *base; int *top; int stacksize;};*S.top++ = e;e = *--S.top;原创 2016-06-14 10:31:03 · 324 阅读 · 0 评论 -
cheet 1线性表
typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;LengthLNode *p = L;int j = 0;while(p->next) p = p->next, j++;CreateListFs->next = L->next;L->next = s;CreateListRr原创 2016-06-14 10:06:16 · 501 阅读 · 0 评论 -
第7章 排序
// 交换类排序void QuickSort(Elem R[], int n){ QSort(R, 1, n);}void QSort(Elem R[], int low, int high){ if (low < high) { pivotloc = Partition(R, low, high); QSort(R, low, pivo原创 2016-06-12 18:05:34 · 266 阅读 · 0 评论 -
第6章 查找
// (2)折半查找// 非递归算法int BinSearch1(SSTable ST, KeyType key){ int low = 1; int high = ST.length; while(low <= high) { mid = (low + high)/2; if(key == ST.elem[mid].key)原创 2016-06-12 18:04:54 · 329 阅读 · 0 评论 -
第5章 图
// 图的存储结构// 邻接矩阵#define MAX_VERTEX_NUM 20 // 最大顶点数设为20typedef char VertexType; // 顶点类型为字符型typedef int VRType; // 边的权值设为整型struct MGragh{ VertexType vexs[MAX_VERTEX_NUM];原创 2016-06-12 18:04:15 · 444 阅读 · 0 评论 -
第4章 树和二叉树
二叉树满二叉树完全二叉树二叉树的性质<1>kk 层最多有 2k−12^{k-1} 个结点 <2>深度为 kk 的二叉树最多有 2k−12^{k - 1} 个结点 <3>n0=n2+1n_0 = n_2+ 1beacuse: n=n0+n1+n2n = n_0 + n_1 + n_2 n−1=n1+2⋅n2 n - 1 = n_1 + 2 · n_2// 二叉树的顺序存储结构原创 2016-06-12 18:03:03 · 343 阅读 · 0 评论 -
第3章 栈、队列和数组
// 栈、队列、数组// 顺序栈// 静态分配#define STACKSIZE 100struct SqStack{ SElemType elem[STACKSIZE]; // 用数组存储顺序栈 int top; // 栈顶下标};// 一般情况下,非空栈时top始终在栈顶元素的位置// 动态分配#define ST原创 2016-06-12 17:57:18 · 361 阅读 · 0 评论 -
cheet 6 深搜和广搜
// 深搜 | // 广搜 -------------------------------------|--------------------------------------void DFSTraverse(Graph G) | void BFSTraverse(Graph G) {原创 2016-06-18 19:37:54 · 297 阅读 · 0 评论