搜索
写经验 领红包
 > 时尚

常见数据结构有哪些(常见数据结构有哪些种类)

导语:常见数据结构有哪些?

1.集合结构

所谓集合就收我们中学学的这个:

若x是集合A的元素,则记作x∈A。集合中的元素有三个特征:

1).确定性(集合中的元素必须是确定的)

2).互异性(集合中的元素互不相同。例如:集合A={1,a},则a不能等于1)

3).无序性(集合中的元素没有先后之分),如集合{3,4,5}和{3,5,4}算作同一个集合。

2.线性结构

常用的线性结构有:线性表,栈,队列,双队列,数组,串。

3.树形结构

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树

4.图结构

图形结构,简称“图”,是一种复杂的数据结构。图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。

数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制,而图形结构中任意两个数据元素间均可相关联。

免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请反馈,一经查实立刻删除内容。本文内容由快快网络小姬创作整理编辑!