
数据结构
tf1997
这个作者很懒,什么都没留下…
展开
-
【数据结构作业六a】建立一个顺序表,用顺序查找、折半查找的方法对其实施查找
#include using namespace std;#define MAXSIZE 50typedef int KeyType;typedef struct{ KeyType key;}ElemType;typedef struct{ ElemType *R; int length;}SSTable;bool CreateList(SSTable &L){ int i原创 2017-11-28 22:18:07 · 17067 阅读 · 0 评论 -
【数据结构作业五】以邻接表作存储结构,广度遍历图的优先搜索序列
#include #define MVNum 100#define MAXQSIZE 100using namespace std;typedef char ElemType;typedef int QElemType;typedef struct { QElemType *base; int front,rear;}SqQueue;typedef struct ArcNode原创 2017-11-28 22:14:43 · 2984 阅读 · 1 评论 -
【数据结构】以邻接矩阵作存储结构,求连通分量的个数,设计算法求图G的深度,深度优先序列输出
#include #define MaxVerNum 100 typedef char ElemType;using namespace std; typedef struct { ElemType vexs[MaxVerNum]; int arcs[MaxVerNum][MaxVerNum]; int vernum, arcnum;}AMGrap原创 2017-11-13 18:56:52 · 7313 阅读 · 0 评论 -
【数据结构作业四】以二叉链表作存储结构,建立一棵二叉树,并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。
#include <iostream>#define MAXSIZE 100using namespace std;typedef char TElemType;typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;void InOrderTr...原创 2017-10-26 18:25:33 · 78011 阅读 · 27 评论 -
【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法,并以单链表作存储结构,实现有序表的合并
#include using namespace std;typedef int elementType;typedef struct lnode{ elementType data; struct lnode *next; }Lnode,*LinkList; void create(LinkList &L){ LinkList r,p; int n,i; L=n原创 2017-10-16 22:35:00 · 7148 阅读 · 0 评论 -
【数据结构作业一】写出顺序表的结构体类型定义及查找、插入、删除算法,并以顺序表作存储结构,实现线性表的插入、删除
#include using namespace std;#define MAXSIZE 50typedef int ElemType;typedef struct{ ElemType *elem; int length; } SqList;bool CreateList(SqList &L){ int i; L.elem=new ElemType[MAXSIZE]; //分原创 2017-10-16 22:28:50 · 18559 阅读 · 1 评论 -
【数据结构作业三】利用栈(以顺序栈作存储结构)实现二、十和十六进制转换
#include #define MAXSIZE 100 using namespace std;typedef int SElemType;typedef struct{ SElemType *base; SElemType *top;}SqStack;bool InitStack(SqStack &S){ S.base=new SElemType[MAXSIZE]; i原创 2017-10-26 18:16:12 · 7166 阅读 · 0 评论 -
【数据结构】以孩子兄弟链表作存储结构,创建一棵树。并输出其先根、后根遍历序列;统计树中叶子结点的个数和深度
#include #define MAXSIZE 100using namespace std;typedef char ElemType;typedef struct CSNode{ ElemType data; struct CSNode *firstchild,*nextsibling;}CSNode,*CSTree;void CreateTree(CSTree &T){原创 2017-11-02 17:29:03 · 14695 阅读 · 0 评论 -
【数据结构作业六b】建立一个二叉排序树,根据给定的定值对其实施查找
#include using namespace std;typedef int KeyType;typedef struct{ KeyType key;}ElemType;typedef struct BSTNode{ ElemType data; struct BSTNode *lchild,*rchild; }BSTNode,*BSTree; int SearchBST(原创 2017-11-28 22:19:54 · 3824 阅读 · 0 评论