计算机考研专业课复习科目包括数据结构、操作系统、计算机组成原理、计算机网络四门课程。其中数据结构这一科目兼具理论与实践，要求同学们在复习过程中不仅要对教材的基本概念进行记忆，同时还要结合知识点掌握相应的实际操作知识。为帮助同学们在计算机专业课复习上卓有成效，中公考研将为同学们整理全面的考点梳理，今天为大家带来的是数据结构的相关内容，请同学们适当参考，结合自身实际在全面复习的基础上进行重点理解记忆。

　　1.双亲表示法

　　树中结点形式：

　　其中data域存放结点的数据值(意义同前);parent域为该结点之父结点的地址(或序号)。描述如下：

　　typedef struct tnode

　　{ datatype data;

　　int parent ;

　　} PTnode ;

　　typedef struct

　　{ PTnode nodes[maxsize]; //树存储空间//

　　int n ; //当前树的结点数//

　　}Ptree ;

　　2.孩子表示法

　　该表示法是采用链表结构来存储树的信息。

　　(1)固定指针数表示法：设树T的度为d(d叉树)，即树中任一结点最多发出d个分支，所以结点定义为： data

　　ch1

　　……

　　chd

　　(2)可变指针数表示法

　　结点形式： data

　　ch1

　　……

　　chd

　　d

　　其中d为本结点的出度，chi为第i个孩子结点的指针。

　　(3)孩子链表示法

　　该表示法将树中每一结点的诸孩子组成单链表，若树中结点数为n，则有n个孩子链表(叶结点的链表为空)。又将n个链表的头结点组成头结点表。

　　头结点形式： data

　　parent

　　fchild

　　其中data域存放结点的数据值;parent域为该结点之父结点的序号;fchild为指向本结点第一个孩子的指针。

　　typedef struct CTnode //链表结点//

　　{ int child;

　　struct CTnode * next;

　　} *Childptr ;

　　typedef struct //头结点//

　　{ datatype data; int parent;

　　Childptr firstchild;

　　} CTBox ;

　　typedef struct

　　{ CTBox nodes[maxsize]; //头结点数组//

　　int n ,root; //n为当前树中结点数，root为根结点所在位置//

　　}CTree;

　　以上就是中公考研与考生分享的2016考研计算机冲刺考点梳理，希望同学们能广泛参考复习资料，同时结合自身的复习情况，找准方法，取得复习的超高效率和良好效果。