数据结构分为8类有：数组、栈、队列、链表、树、散列表、堆、图。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。数据结构是计算机存储、组织数据的方式。
常用的数据结构有4种：集合。线性结构。树形结构。图状结构；集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；线性结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。数据结构中的元素存在一对一的相互关系。
集合：集合中的每一个数据元素都是相互独立的，这跟数学里的集合是一致的。（还记得数学里集合的三要素呢，无序性，互异性，确定性）2，线性结构：数据之间是一对一的关系，我感觉就像是有一条线把数据元素穿了起来。不知道这样子理解对不对···3，树形结构：数据之间存在一对多的关系。
常用数据结构有哪些 数据元素相互之间的关系称为结构。
1、BTNode *nodes[MAX]；int size = 7； //二叉树的顺序结构的大小InitNodes（nodes， values， size）；root = CreateBinaryTree（nodes， size）；cout中序遍历序列：；MidOrderTravel（root）；coutend；} 完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。
2、应该是按照完全二叉树存的吧。这样的话，2。根节点可以设置为1，（如果设成0的话，以后的所有值-1就可以了）3，如果一个节点是x它左孩子是2*x，右孩子是2*x+1 4，所有叶子节点是，假设共有K个节点，这样则最后一个有叶子节点的是k/2，所以叶子节点就是[k/2+1，k]；5，顺序输出就可以了。
3、要明确的一点是只有中序是无法创建二叉树的，要结合先序，两者相联系才可以。根据二叉树的图，得出先序的顺序是ABDECFG，而与此同时的中序DBEAFCG，根据这个建立。然后就是要根据二叉树的原则编写代码。
1、在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。
2、二叉树有五种基本形态。空二叉树；只有一个根结点的二叉树；只有左子树；只有右子树；完全二叉树。
3、二叉树的形态种类 在二叉树中，形态的种类可以通过组合数学中的二项式系数来确定。具体公式为：B[n] = C[n，2n] / （n+1），其中C[n，2n]表示从n个节点中选取2n个节点的组合数，n+1表示这些节点可以构成二叉树的层数。
4、二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。