常用的数据结构有4种:
集合。2.线性结构。3.树形结构。4.图状结构;
1.集合
数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
2.线性结构。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
数据结构中的元素存在一对一的相互关系。
3.树形结构
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树。
4.图状结构
图状结构,简称“图”,是一种复杂的数据结构。图状结构中,每个结点的前驱结点数和后续结点数可以任意多个。数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制,而图形结构中任意两个数据元素间均可相关联。