glory的博客

定义数据结构：是相互之间存在的一种或多种特定关系的数据元素的集合。逻辑结构与物理结构定义提到了一种或多种特定关系，那具体是什么关系呢？逻辑结构是指数据对象中数据元素之间的相互关系。分四种：集合结构集合结构中的数据元素除了同属于一个集合之外，它们之间没有其他关系。各个数据元素是 平等 的。线性结构线性结构中的数据元素之间是一对一的关系.树形结构树形结构中的元素之间存在一对多的层次关系图形结构图形结构的数据元素是一对多的关系....

什么是数据结构是数据之间存在一种或多种特定关系的数据元素集合。一个程序简单来说就是数据结构加上算法。数据结构是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。逻辑结构数据之间的相互关系。有 线性表 图 树物理结构/存储结构：数据在计算机中的表示。物理结构是描述数据具体在内存中的存储（如：顺序结构、链式结构、索引结构、哈希结构）等一些数据结构线性表(linear list)线性...

数组数组是很常见的一种线性数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。数组中元素的逻辑顺序和存储顺序都是连续的，有上界和下界，数组的元素在上下界内是连续的。数组的特点是：逻辑结构和存储结构都是连续的，并且是顺序是对应的。也是因为这两个限制，使得数组的“随机访问”相对高效。同时这两个特点也带来的弊端是增删操作变得非常低效。原因是，为了保证连续性，需要做大量的数据搬移工作。数组中稍微复杂一点的是多维数组和动态数组。多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组的