数据结构
gz_gy
这个作者很懒,什么都没留下…
展开
-
二叉树的线索化
//以下是头文件 TTree.h//以下所有均与非线索的二叉树相同,唯一不同的是在创建二叉树的函数//CreateTTree()中多了两句://p->ltag=p->rtag=1;s[top]->ltag=0;s[top]->rtag=0;struct TTreeNode{ ElemType data; int ltag,rtag; TTreeNode* left; T原创 2007-03-23 16:17:00 · 553 阅读 · 0 评论 -
链栈
//以下是stack.htypedef int ElemType;struct LNode{ ElemType data; LNode* next;};void InitStack(LNode* &HS){ HS=NULL;}void ClearStack(LNode* &HS){ LNode *cp,*np; cp=HS; while(cp!=NULL)原创 2007-03-23 20:53:00 · 552 阅读 · 0 评论 -
顺序栈
//以下是stack.hconst int StackMaxSize=30;typedef int ElemType;struct Stack{ ElemType stack[StackMaxSize]; int top;};void InitStack(Stack& s){ s.top=-1;}void ClearStack(Stack& s){ s.top=-1;}原创 2007-03-23 20:55:00 · 548 阅读 · 0 评论 -
二叉树
//以下是头文件 BTree.hstruct BTreeNode{ ElemType data; BTreeNode* left; BTreeNode* right;};void InitBTree(BTreeNode* &BT){ BT=NULL;}void CreateBTree(BTreeNode* &BT,char* a){ BTreeNode* s[10原创 2007-03-23 12:51:00 · 527 阅读 · 0 评论 -
队列
//以下是Queue.hstruct Queue{ ElemType queue[QueueMaxSize]; int front,rear;};void InitQueue(Queue& Q){ Q.front=Q.rear=0;}void ClearQueue(Queue& Q){ Q.front=Q.rear=0;//对于顺序队列,此算法与初始化队列的算法相同}i原创 2007-03-23 20:50:00 · 623 阅读 · 0 评论 -
二叉排序树
//以下是头文件BST.h void Inorder(BTreeNode* BT)//中序遍历 { if(BT!=NULL){ Inorder(BT->left); cout>data.key>data.rest Inorder(BT->right); } } void PrintBTree(BTr原创 2007-03-23 16:15:00 · 585 阅读 · 0 评论