数据结构
DY_blog
这个作者很懒,什么都没留下…
展开
-
线性表的链式存储-单链表
逻辑结构上一个挨着一个的数据,在实际存储中,并没有像顺序表那样也相互紧挨着,恰恰相反,数据随机分布在内存的各个位置,这种存储结构称为线性表的链式存储。由于分散存储,为了能够体现出数据元素之间的逻辑关系,每个数据元素在存储的同时,要配备一个指针,用于指向它的直接后继元素,即每一个数据元素都指向下一个数据元素(最后一个指向NULL(空))。当每一个数据元素都和它下一个数据元素用指针链接在一起时...翻译 2019-06-06 15:06:56 · 219 阅读 · 0 评论 -
数据结构1
数据结构分为数据和结构,数据就是所有能输入到计算机中处理的文字,数字,字母,图形,音频等,结构简单来说就是数据与数据之间的关系。数据结构实际上就是研究数据以及数据之间存在的关系,通过理清数据及其之间存在的关系,就可以将数据有效的存储到计算机中,让计算机来处理数据。数据之间的关系(数据结构)又可以细分为:逻辑关系(逻辑结构)和物理关系(物理结构),数据之间的逻辑关系分为三种:一对一,一对...翻译 2019-06-04 10:47:00 · 226 阅读 · 0 评论 -
线性表
本节将了解最基本的数据结构--线性表。从逻辑上讲,线性表中数据是一次排列的,就像小学生过马路一样,彼此手拉手,从整体看连成了一条线。线性表是数据结构中最简单的数据存储结构,可以理解为“线性的表”。线性关系指的是数据一个挨着一个,总体呈线性分布。线性表中的数据在逻辑结构上互相挨着,线性表只对数据的逻辑结构有要求,根据实际存储的物理结构的不同(分散存储或者集中存储),线性表还可以进行更详细...翻译 2019-06-04 11:10:20 · 451 阅读 · 0 评论 -
顺序表(线性表的顺序存储结构)
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构。也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中,之间不存在空隙,这样的存储结构称为顺序存储结构。使用顺序存储结构存储的数据,第一个元素所在的地址就是这块存储空间的首地址。通过首地址,可以轻松访问到存储的所有的元素,只要首地址不丢,数据永远能找到(...翻译 2019-06-04 13:45:08 · 1684 阅读 · 0 评论