数据结构
chksun
我的编程是体育老师教的....
展开
-
二叉树
1.树基本概念是一种数据结构,可以用来表示层次关系,因表示的样子很像一颗倒立的树而得名。1.1树的基本概念节点的度:一个节点含有的子树的个数称为该节点的度; 叶节点或终端节点:度为0的节点称为叶节点;非终端节点或分支节点:度不为0的节点;双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;树的度:一棵树中,原创 2017-09-09 22:14:21 · 336 阅读 · 0 评论 -
链式队列
1.队列2.队列实现2.1队列数据结构2.1.1 队列头typedef struct quene_header{ int quene_length; //队列长度 Seq_Node* front;}*PtrSeqHeader;2.1.2 队列节点typedef struct quene_node{ int data; struct quene_node * n原创 2017-09-10 00:25:11 · 264 阅读 · 0 评论