① 数据的储存结构主要有哪两种有什么主要区别
数据的储存结构主要有:顺序存储结构和链式存储结构。
主要区别
一、存储单元的连续性不同
链式存储结在构计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
顺序存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。
二、优缺点不同
空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
存储操作上:
顺序支持随机存取,方便操作
插入和删除上:
链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)
三、适用方向不同
链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。
② 数据的存储结构可以用什么和什么
数据的存储结构可以用集合、线性结构、树形结构和图形结构,具体如下:
(1)集合:数据结构中的元素之间除了“同属一个集合”的相互关系外,别无其他关系;
(2)线性结构:数据结构中的元素存在一对一的相互关系;
(3)树形结构:数据结构中的元素存在一对多的相互关系;
(4)图形结构:数据结构中的元素存在多对多的相互关系。
常用运算:
(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段值的节点。
(2)插入。往数据结构中增加新的节点。
(3)删除。把指定的结点从数据结构中去掉。
(4)更新。改变指定节点的一个或多个字段的值。
(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减。
以上内容参考:网络-数据结构
③ 鏁版嵁缁撴瀯涓鑸鍖呮嫭涓変釜鏂归溃镄勫唴瀹,鍗虫暟鎹镄勯昏緫缁撴瀯銆佹暟鎹镄刜____鍜屽湪鏁版嵁涓婂畾
鏁版嵁缁撴瀯涓鑸鍖呮嫭涓変釜鏂归溃镄勫唴瀹癸纴鍗虫暟鎹镄勯昏緫缁撴瀯銆佹暟鎹镄勫瓨鍌ㄧ粨鏋勶纸鍖呮嫭椤哄簭瀛桦偍鍜岄摼寮忓瓨鍌锛夊拰鍦ㄦ暟鎹涓婂畾涔夌殑钖勭嶆搷浣溿
𨰾揿𪾢鐭ヨ瘑锛
棣栧厛锛屾暟鎹镄勯昏緫缁撴瀯鏄瀵规暟鎹鍏幂礌涔嬮棿阃昏緫鍏崇郴镄勬弿杩帮纴瀹冨弽鏄犱简鍏幂礌涔嬮棿镄勭被鍨嫔拰椤哄簭鍏崇郴锛岄氩父閲囩敤镄勬槸涓绉嶆娊璞$殑鏂瑰纺锛屾棤闇钥冭槛鏁版嵁镄勭墿鐞嗗瓨鍌ㄦ柟寮忋傛瘆濡傚湪镙戝舰缁撴瀯涓锛屽厓绱犱箣闂翠互镙戝舰镄勫叧绯诲瓨鍦锛屽嵆鐖惰妭镣逛笌瀛愯妭镣逛箣闂寸殑阃昏緫鍏崇郴銆
鍏舵★纴鏁版嵁镄勫瓨鍌ㄧ粨鏋勬槸鎸囨暟鎹鍦ㄨ$畻链轰腑镄勫瓨鍌ㄦ柟寮忥纴涔熷氨鏄鍦ㄨ$畻链哄唴瀛树腑鐗╃悊琛ㄧず镄勬柟寮忋傚瓨鍌ㄧ粨鏋勫寘𨰾椤哄簭瀛桦偍鍜岄摼寮忓瓨鍌ㄤ袱绉嶅熀链鏂瑰纺銆傞‘搴忓瓨鍌ㄦ槸灏嗘暟鎹鍏幂礌鎸夌収阃昏緫椤哄簭渚濇℃帓鍒楀瓨鍌锛屼竴鑸阃傜敤浜庢暟鎹鍏幂礌涔嬮棿镞犲叧镵旂殑𨱍呭喌銆傞摼寮忓瓨鍌ㄥ垯鏄阃氲繃鎸囬拡灏嗘暟鎹鍏幂礌杩炴帴璧锋潵锛屽舰鎴愪竴涓阈捐〃缁撴瀯锛岄傜敤浜庡厓绱犱箣闂村瓨鍦ㄥ叧镵旂殑𨱍呭喌銆
链钖庯纴鍦ㄦ暟鎹涓婂畾涔夌殑钖勭嶆搷浣沧槸鎸囧规暟鎹杩涜屽悇绉嶆搷浣灭殑鏂瑰纺锛屽寘𨰾鏁版嵁镄勬彃鍏ャ佸垹闄ゃ佹煡镓俱佷慨鏀圭瓑镎崭綔銆傝繖浜涙搷浣滀緷璧栦簬鏁版嵁镄勯昏緫缁撴瀯鍜屽瓨鍌ㄧ粨鏋勶纴阃氲繃鐗瑰畾镄勭畻娉曞疄鐜般傛瘆濡傚湪阈捐〃涓锛屽彲浠ラ氲繃阈捐〃澶存寚阍埚拰鑺傜偣鎸囬拡𨱒ュ疄鐜版彃鍏ャ佸垹闄ゃ佹煡镓剧瓑镎崭綔銆
镐荤殑𨱒ヨ达纴鏁版嵁缁撴瀯鏄镰旂┒濡备綍链夋晥鍦板瓨鍌ㄥ拰镎崭綔鏁版嵁镄勬暟鎹镄勬嗘灦銆傚畠阃氲繃瀵规暟鎹镄勯昏緫缁撴瀯鍜屽瓨鍌ㄧ粨鏋勭殑瀹氢箟锛屼互鍙婂悇绉嶆搷浣灭殑璁捐★纴鎻愪緵浜嗕竴绉嶅规暟鎹杩涜岀粍缁囧拰绠$悊镄勬嗘灦銆傝繖浜涙嗘灦鍙浠ュ府锷╂垜浠镟存湁鏁埚湴澶勭悊鍜屽埄鐢ㄦ暟鎹锛屾彁楂樼▼搴忕殑鏁堢巼鍜屾ц兘銆
④ 鏁版嵁镄勫瓨鍌ㄧ粨鏋勬槸鎸囷纸銆銆锛夈
銆愮瓟妗堛戯细D
鏁版嵁镄勫瓨鍌ㄧ粨鏋勬槸鎸囨暟鎹缁撴瀯(鏁版嵁镄勯昏緫缁撴瀯)鍦ㄨ$畻链轰腑镄勮〃绀猴纴鍙堢О鐗╃悊缁撴瀯銆傛暟鎹镄勫瓨鍌ㄧ粨鏋勪富瑕佹湁涓ょ嶏细椤哄簭瀛桦偍缁撴瀯鍜岄摼寮忓瓨鍌ㄧ粨鏋勚
⑤ 存储结构有哪些
存储结构有顺序存储和链接存储。顺序存储和链接存储是数据的两种最基本的存储结构。
1、顺序存储
顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(5)数据的存储结构主要有什么扩展阅读:
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
储存系统的层次结构为了解决存储器速度与价格之间的矛盾,出现了存储器的层次结构。