数据结构的一些基础概念
创始人
2024-05-28 12:44:26
0次
一 基本术语
数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。
数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。
数据对象：是性质相同的数据元素的集合，是数据的子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
二 数据结构的分类
逻辑结构*：
是指数据对象中数据元素之间的相互关系。
逻辑结构的分类：
- 集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。
- 线性结构：线性结构中的数据元素之间是一对一的关系。
- 树形结构：树形结构中的数据元素之间存在一种一对多的层次关系。
- 图形结构：图形结构的数据元素是多对多的关系。
物理结构：
是指数据的逻辑结构在计算机中的存储形式。
- 顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
- 连式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
数据类型：
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
抽象数据类型：
是指一个数学模型及定义在该模型上的一组操作。抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。
相关内容
热门资讯
实干笃行多措并举奋力夺取“开门...
转自：沈阳日报 铆足干劲开新局，奋楫争先创佳绩。今年一季度，市自然资源局紧扣服务经济社会高质量发展...
澳洲公会：内地小微企业2024...
本报记者 杜丽娟 北京报道小微企业作为国民经济的组成部分，在促进就业、驱动经济增长、推动科技创新及维...
今年开展职业技能培训和岗位练兵...
转自：辽宁日报 本报讯 记者徐铁英报道 “技能照亮前程·匠才助推振兴”2025年度专项培训行动目前正...
用中国创新赋能全球市场
转自：中国经营网张硕在前不久刚闭幕的2025上海车展期间，“中国汽车技术创新赋能全球发展”成为热议话...
新青两地艺术家青海湖畔联袂献艺
5月9日，新疆民间艺术季优秀节目巡演青海站活动走进青海湖二郎剑景区。 本报讯（西海新闻记者 吴梦婷 ...
“民法典宣传月·送法进企业宣传...
转自：辽宁日报 本报讯 记者黄岩报道 今年5月是第五个“民法典宣传月”，连日来，全省各地各部门积极投...
行走百个社区 叩开万户家门
转自：沈阳日报 “以前咨询涉及残疾人的法律法规时无从下手，现在法律服务直接‘送上门’！”坐在轮椅上...
美国财长贝森特：避免债务触及上...
美国财政部长贝森特致信国会议员，称财政部动用特别会计手段以避免突破联邦债务上限的能力，最早可能在...
“人设”：视觉时代创作新手法
转自：光明网 【面面观·“人设”与新媒介文艺创作】 作者：李皓颖（北京大学中文系博士研究生） ...
HAI乐园超级运动公园项目正式...
转自：沈阳日报 本报讯（沈阳日报、沈报全媒体记者张晶）5月9日，以运动为主题特色，搭配餐饮休闲、二...
中国品牌汽车亮相2025马来西...
这是5月8日在马来西亚雪兰莪州沙登拍摄的2025马来西亚车展媒体预览会现场。 2025年马来西...
引秋生手里 藏月入怀中——评《...
转自：光明网 作者：袁 坤（浙江省博物馆馆员） 《缮扇——传统纸扇装裱修复及保护》一书，近来由岭...
国办印发《关于进一步加强
困境...
新华社北京5月9日电 日前，国务院办公厅印发《关于进一步加强困境儿童福利保障工作的意见》（以下简称...
西宁市城中区
开展杨柳絮清理行...
本报讯（西海新闻记者 燕卓）每年5月，杨柳絮随风漫天飞舞，给市民的生活带来烦恼。为最大限度减少飘絮问...
说说泰山封禅大典那些事儿
“五一”期间,由泰安文旅集团打造的《中华泰山·封禅大典》2025升级改造版迎来首演。作为泰山封禅...
为中俄关系发展注入新的动能
新华社北京5月9日电 应俄罗斯联邦总统普京邀请,国家主席习近平于5月7日至10日对俄罗斯进行国事...
成功研制牦牛心肝肺营养肽产品
本报海北讯 （记者 王晶） 5月8日，记者从海北藏族自治州刚察县委宣传部获悉，刚察县与相关单位合作，...
我省重点交通项目捷报频传
积石峡黄河特大桥主拱肋合龙。 同赛项目西卜沙隆务河特大桥施工现场。 西宁曹家堡机场东进场路施工...
国际巨头，确认大裁员！
5月9日，松下集团宣布，计划于2025年度至2026年度在全球范围内裁员1万人，其及5000名日本员...
深入贯彻中央八项规定精神学习教...
本报讯（记者 莫昌伟）按照中央党的建设工作领导小组统一部署，5月9日，深入贯彻中央八项规定精神学习教...