随笔分类 -  数据结构与算法

查找五：散列表查找
摘要：1 //散列表 2 #include 3 using namespace std; 4 #define NULLKEY -32768 5 #define HASHSIZE 12 //定义散列表长度为12 6 7 struct HashTable 8 { 9 int *elem; //数据元素存储基址 10 int count; //当前数组元素个数 11 ... 阅读全文
posted @ 2016-10-13 20:49 jx_yangbo 阅读(195) 评论(0) 推荐(0)
查找三：平衡二叉树
摘要：1 //平衡二叉树 2 #include 3 using namespace std; 4 5 typedef struct BiTNode 6 { 7 int data; 8 int BF; 9 BiTNode *lchild, *rchild; 10 }*BiTree; 11 12 // 对以p为根的二叉排序树作右旋处理，... 阅读全文
posted @ 2016-10-13 17:35 jx_yangbo 阅读(166) 评论(0) 推荐(0)
查找二：二叉排序树查找
摘要：1 //二叉排序树 2 #include 3 using namespace std; 4 5 typedef struct BiTNode 6 { 7 int data; //结点数据 8 BiTNode *lchild, *rchild; //左右孩子指针 9 }*BiTree; 10 11 //递归查找二叉排序树T中是否存在ke... 阅读全文
posted @ 2016-10-13 15:37 jx_yangbo 阅读(189) 评论(0) 推荐(0)
C++链式二叉树
摘要：BiTree： 阅读全文
posted @ 2016-10-09 22:16 jx_yangbo 阅读(248) 评论(0) 推荐(0)
KMP算法
摘要：KMP算法： 阅读全文
posted @ 2016-10-09 11:29 jx_yangbo 阅读(129) 评论(0) 推荐(0)
C++两栈共享空间
摘要：DouStack： 阅读全文
posted @ 2016-10-08 10:36 jx_yangbo 阅读(266) 评论(0) 推荐(0)
C++二叉树
摘要：BiTree：#includeusing namespace std;struct BiTNode{ char data; BiTNode *lchild, *rchild;}*T;//BiTNode *T;//先序递归创建二叉树void CreatBiTree(BiTNode* &T)... 阅读全文
posted @ 2015-10-14 12:53 jx_yangbo 阅读(217) 评论(0) 推荐(0)
C++排序：冒泡排序，简单选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序
摘要：1、排序的稳定性： 假设 Ki=Kj (1≤i≤n,1≤j≤n,i≠j),在排序前的序列中 i<j，如果排序后 i 仍然领先于 j ，则所用排序方法稳定；反之若可能使排序后序列 j 领先 i，则所用排序方法不稳 定。 2、内排序与外排序 内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中； 阅读全文
posted @ 2015-10-07 10:21 jx_yangbo 阅读(663) 评论(0) 推荐(0)
查找一：C++静态查找
摘要：1 #include 2 using namespace std; 3 #define MAXSIZE 100 4 5 int Seq_Search(int *a, int n, int key) 6 { 7 int i; 8 for(i=0; ikey) 26 { 27 high--; 28 ... 阅读全文
posted @ 2015-10-06 23:54 jx_yangbo 阅读(304) 评论(0) 推荐(0)
C++链式队列
摘要：LinkQueue://链式队列#includeusing namespace std;typedef int elemType;struct QNode{ elemType data; QNode *next;};struct LinkQueue{ QNode *front; ... 阅读全文
posted @ 2015-10-06 21:25 jx_yangbo 阅读(313) 评论(0) 推荐(0)
C++顺序循环队列
摘要：CycleStack//顺序循环队列#includeusing namespace std;typedef int elemType;const int MAXSIZE = 20;struct Queue{ elemType data[MAXSIZE]; int front;//头指针 ... 阅读全文
posted @ 2015-10-06 20:51 jx_yangbo 阅读(670) 评论(0) 推荐(0)
C++链式栈
摘要：LinkStack://链式栈#includeusing namespace std;typedef int elemType;typedef struct StackNode{ elemType data; StackNode *next;}*LinkList;struct LinkS... 阅读全文
posted @ 2015-10-06 20:23 jx_yangbo 阅读(242) 评论(0) 推荐(0)
C++顺序栈
摘要：SeqStack: 阅读全文
posted @ 2015-10-06 19:45 jx_yangbo 阅读(309) 评论(0) 推荐(0)
C++双向循环链表
摘要：DuLink：#includeusing namespace std;typedef int elemType;typedef struct DulNode{ elemType data; DulNode *prior; DulNode *next;}*DuList;void In... 阅读全文
posted @ 2015-10-06 18:58 jx_yangbo 阅读(206) 评论(0) 推荐(0)
C++单链表2
摘要：LinkList：#includeusing namespace std;typedef int elemType;typedef struct Node{ elemType data; Node *next;}*LinkList;bool InitList(LinkList *L)//... 阅读全文
posted @ 2015-10-06 10:26 jx_yangbo 阅读(162) 评论(0) 推荐(0)
2.C++单链表
摘要：Slist:#ifndef SLIST_H_#define SLIST_H_#include templatestruct Slist_node{ T element; Slist_node * next; Slist_node():element(),next(0){} e... 阅读全文
posted @ 2015-09-25 22:14 jx_yangbo 阅读(194) 评论(0) 推荐(0)
1.C++顺序表
摘要：SeqList：#ifndef SEQLIST_H_#define SEQLIST_H_const int Size = 100;templateclass SeqList{private: Type *m_elements; const int m_maxsize; int m_... 阅读全文
posted @ 2015-09-25 20:24 jx_yangbo 阅读(184) 评论(0) 推荐(0)