摘要：#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild; //左孩子 struct BiTNode *rchild; //右孩子}BiTNode,*BiTree;//初始化void InitBiTree(BiTree &T){ T=NULL;}//创建二叉树void CreateBiTree(BiTree &T){ E... 阅读全文

摘要：#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;#define OK 1 //正确#define ERROR 0 //失败typedef struct QNode{ ElemType data; //数据域 QNode *next; //下个节点指针域}QNode,*QNodePtr;typedef struct{ QNodePtr front; QNodePtr rear; ... 阅读全文

摘要：#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;#define OK 1 //正确#define ERROR 0 //失败#define STACK_INIT_SIZE 5 //栈的初始化容量#define STACK_INCREAMENT 2 //栈满之后，增加的容量typedef struct Stack{ ElemType *base; //栈低指针 E... 阅读全文

摘要：1、双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针和一个数据域（存放的是元素的值），分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。当为空表时，循环双链表只有一个头指针，并且它的前后两个指针都指向这个头指针。#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;#define OK 1 //正确#define ERROR 0... 阅读全文

摘要：#include "stdafx.h"#includeusing namespace std;#include#define OK 1 //正确#define ERROR 0 //失败typedef int ElementType;typedef struct LNode{ //定义结构体 ElementType data; LNode *next;}LNode,*LinkList;//初始化单链表void init(LinkList &L,int n){ ... 阅读全文

摘要：顺序表： 是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。#include "stdafx.h"#includeusing namespace std;#include#define LIST_INIT_SIZE 100 //初始化大小#define LISTINCREMENT 10 //线性表满时增加的幅度#define OVERFLOW -1 //内存溢出#defin... 阅读全文