通常有下列四类基本的结构：
⑵线性结构。该结构的数据元素之间存在着⼀对⼀的关系。
⑶树型结构。该结构的数据元素之间存在着⼀对多的关系。
⑷⽹状结构。该结构的数据元素之间存在着多对多的关系。
1.集合结构
记住我所谓集合就收我们中学学的这个：
若x是集合A的元素，则记作x∈A。集合中的元素有三个特征：
1).确定性（集合中的元素必须是确定的）
2).互异性（集合中的元素互不相同。例如：集合A={1，a}，则a不能等于1）
3).⽆序性（集合中的元素没有先后之分），如集合{3,4,5}和{3,5,4}算作同⼀个集合。
2.线性结构
常⽤的线性结构有：线性表，栈，队列，双队列，数组，串。
3.树形结构
树形结构是⼀层次的嵌套结构。⼀个树形结构的外层和内层有相似的结构，所以这种结构多可以递归的表⽰。经典数据结构中的各种树状图是⼀种典型的树形结构：⼀颗树可以简单的表⽰为根，左⼦树，右⼦树。左⼦树和右⼦树⼜有⾃⼰的⼦树
4.⽹状结构
这是⼀种复杂的数据结构。（简单来说，就是元素之间的关系是任意的，是很乱的⼀种结构）图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制，⽽图形结构中任意两个数据元素间均可相关联。
发布评论