什么是数据结构

  1. 简单地说,数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了 数据结构对于某些操作是高效的,而对于其他操作则是低效的。所以我们需要理解各种数据 结构,才能在处理实际问题时选取最合适的数据结构。 <br />数据结构=逻辑结构+物理结构(顺序、链式、索引、散列) <br />逻辑结构: 数据元素间抽象化的相互关系 <br />物理结构:(存储结构),在计算机存储器中的存储形式

数据结构逻辑分类

线性结构

数据结构中的元素存在一对一的相互关系;
常见的线性结构: 线性表,栈,队列,串(一维数组)等。

树形结构

数据结构中的元素存在一对多的相互关系;
常见树形结构: 二叉树,红黑树,B 树,哈夫曼树等

图形结构

数据结构中的元素存在多对多的相互关系;
常见图形结构: 有向图,无向图,简单图等。