数据结构
大头BB
xxxxxxxxxxxxxxxxxxxxxx
展开
-
线性表结构
1 线性表存储结构区分 线性表存储结构可细分为顺序存储结构和链式存储结构。 1.1 常用术语 数据结构中,一组数据中的每个个体被称为“数据元素”(简称“元素”)。 另外,对于具有“一对一”逻辑关系的数据,我们一直在用“某一元素的左侧(前边)或右侧(后边)”这样不专业的词,其实线性表中有更准确的术语: 某一元素的左侧相邻元素称为“直接前驱”,位于此元素左侧的所有元素都统称为“前驱元素”; 某一元素的右侧相邻元素称为“直接后继”,位于此元素右侧的所有元素都统称为“后继元素”; 2 线性表的顺序存储 线性表的顺序原创 2020-12-16 15:14:55 · 147 阅读 · 0 评论 -
数据结构-链表
链表 单向链表 有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有了这个地址之后,所有的数据就像一条链子一样串起来了,那么这个地址属性就起到了穿线连结的作用。 相比较普通的线性结构,链表结构的优势: (1)单个节点创建非常方便,普通的线性内存通常在创建的时候就需要设定数据的大小 (2)节原创 2020-01-17 11:34:10 · 174 阅读 · 0 评论