数据结构的一些基础概念
创始人
2024-05-28 12:44:26
0次
一 基本术语
数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。
数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。
数据对象：是性质相同的数据元素的集合，是数据的子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
二 数据结构的分类
逻辑结构*：
是指数据对象中数据元素之间的相互关系。
逻辑结构的分类：
- 集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。
- 线性结构：线性结构中的数据元素之间是一对一的关系。
- 树形结构：树形结构中的数据元素之间存在一种一对多的层次关系。
- 图形结构：图形结构的数据元素是多对多的关系。
物理结构：
是指数据的逻辑结构在计算机中的存储形式。
- 顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
- 连式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
数据类型：
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
抽象数据类型：
是指一个数学模型及定义在该模型上的一组操作。抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。
相关内容
热门资讯
虞书欣谈成名的代价令人心疼，如...
虞书欣谈成名的代价令人心疼，如今她在圈内的前景如何？虞书欣在圈内前景是很不错的，大家都很喜欢她，也有...
最有效的减肥食谱
最有效的减肥食谱谁有最有效的减肥食谱呢？麻烦给一个吧？急求最有效的减肥食谱，听说有一个什么汤的可以很...
关晓彤鹿晗被曝月底会分手，你对...
关晓彤鹿晗被曝月底会分手，你对于他们两个的爱情有什么看法？当初我也觉得他们俩的感情肯定不会长久的，但...
她曾在家中喂猪，却被张艺谋相中...
她曾在家中喂猪，却被张艺谋相中一夜成名，魏敏芝如今过得怎样？魏敏芝过得非常不错啊，而且当地的头衔也是...
电影《中邪》主要讲了什么？
电影《中邪》主要讲了什么？中邪的剧情简介 · · · · · ·大学生丁鑫和刘梦为拍摄农村风俗纪录片...
可以在营业厅查到短信的内容吗？
可以在营业厅查到短信的内容吗？查自己的短信==如果你是本人应该可以…不是本人是不可以的那是别人的隐私...
春日时雨时晴，杏花开时，小雨落...
春日时雨时晴，杏花开时，小雨落在身上，衣服欲湿未湿；杨柳风最柔，吹到脸上也下觉其寒。是什么诗句沾衣欲...
低学历的女人真的不能娶吗？
低学历的女人真的不能娶吗？我觉得不是的，娶妻子还是主要看对方的品性如何，而不是在意对方的学历。不一定...
电影配音问题 懂的进来 不是很...
电影配音问题 懂的进来 不是很难我想知道一个问题 比如说 一个电影 演员是 X 那他的说...可以是...
关于大蒜的谜语有哪些
关于大蒜的谜语有哪些有关蒜的谜语有：两二小，头长草 (打字一)谜底：蒜弟兄七八个，围着柱子坐，只要一...
怎么夸老师漂亮
怎么夸老师漂亮老师您长得太有气质了，非常出众，我身为一个女孩子都快要把持不住了。就直接一点说：老师你...
一般怎么钢琴即兴伴奏，一拿到简...
一般怎么钢琴即兴伴奏，一拿到简谱就能伴奏的和弦 天空之城简易般的可一参考 摸摸就出来的 弹一个音 ...
我对异地女友说，异地太苦了我真...
我对异地女友说，异地太苦了我真心问你，你和我一起内心快乐吗？她说，不管日子再苦，有你就是甜的？你一个...
为什么叫镇江
为什么叫镇江为什么叫镇江意义为"Garrison of the Yangtze River"
在足球历史上，阿贾克斯都获得过...
在足球历史上，阿贾克斯都获得过多少次欧冠？一共应该是获得过4次冠军，而且他真的是特别厉害，很少有人可...
时间简史是谁写的？
时间简史是谁写的？史蒂芬·威廉·霍金
我爱她，但她爱他。
我爱她，但她爱他。如果换了我是你！我会一直的爱着她！她爱着他，你又爱着他！她知道爱一个不爱自己人的资...
歌词：我是你的月亮，是你夜里的...
歌词：我是你的月亮，是你夜里的光芒。叫月光曲，嘿嘿
枪神纪里面的英文歌曲叫什么？
枪神纪里面的英文歌曲叫什么？枪神纪里面的英文歌曲叫什么？一首是男的一首是女的，女的那首好像有一句是，...
中外小朋友 大家手拉手 来自五...
中外小朋友 大家手拉手 来自五大洲 是什么歌名？中外小朋友 大家手拉手 来自五大洲 是什么歌名？《庆...