数据结构
xiong_xiong_x
这个作者很懒,什么都没留下…
展开
-
数据结构和算法的关系和区别
数据结构和算法之间完全是两个相互独立的学科,如果非说它们有关系,那也只是互利共赢、“1+1>2”的关系。通常,每个问题的解决都经过以下两个步骤:分析问题,从问题中提取出有价值的数据,将其存储;对存储的数据进行处理,最终得出问题的答案;数据结构负责解决第一个问题,即数据的存储问题。通过前面的学习我们知道,针对数据不同的逻辑结构和物理结构,可以选出最优的数据存储结构来存储数据。而剩下的第二个问题,属于算法的职责范围。算法,从表面意思来理解,即解决问题的方法。我们知道,评价一个算法的好坏,取决于在原创 2021-11-22 10:27:16 · 679 阅读 · 0 评论 -
【顺序表和链表的区别
1、顺序表顺序表的优点:(1) 数组,容易实现。(2) 不用为表示结点间的逻辑关系而增加额外的存储开销。(3) 顺序表具有按元素序号随机访问的特点。顺序表的缺点:(1) 插入删除操作时,顺序表效率低。(2) 需要预先分配足够大的存储空间,估计过大,可能会导致顺序表后部大量闲置;预先分配过小,又会造成溢出。2、链表链表的优点:(1) 在链表中做插入删除操作时,不会影响前面和后面的节点,因此对n较大的链表效率高。(2) 不需要预先分配足够大的存储空间,避免造成空间闲置或溢出的情况。链表的原创 2021-11-19 22:07:20 · 394 阅读 · 0 评论 -
数据的逻辑结构和物理(存储)结构
数据的存储方式可分为线性表、树和图三种存储结构,而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。逻辑结构数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。图一例如,图 1 显示是一张家庭的成员关系图,从图中可以看到,张平、张华和张群是兄弟,他们的父亲是张亮,其中张平有两个儿子,分别是张晶和张磊。数据之间的逻辑关系可细分为三类,“一对一”、“一对多”和“多对多”:线性表用于存储具有“一对一”逻辑关系的数据;树结转载 2021-11-19 11:03:26 · 1099 阅读 · 0 评论 -
常用数据结构
数据结构,直白地理解,就是研究数据的存储方式。数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。数据结构大致包含以下几种存储结构:线性表,还可细分为顺序表、链表、栈和队列;树结构,包括普通树,二叉树,线索二叉树等;图存储结构;线性表:线性表并不是一种具体的存储结构,它包含顺序存储结构和链式存储结构,是顺序表和链表的统称。具备这种“一对一”关系的数据就可以使用线性表来存储。顺序表,简单地理解,就是常用原创 2021-11-12 16:56:55 · 698 阅读 · 0 评论