"数据结构"是什么?
发布网友
发布时间：2022-04-20 06:41
我来回答
共2个回答
懂视网
时间：2022-04-14 21:11
数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。 数据项：一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。 数据对象：是性质相同的数据元素的集合，是数据的子集。 结构：结构是指各个
数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。
数据项：一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。
数据对象：是性质相同的数据元素的集合，是数据的子集。
结构：结构是指各个组成部分相互搭配的排列的方式。不容数据元素之间不是独立的，而是存在特定关系，我们将这些特定关系的称为结构。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构：是指数据对象中数据元素之间的相互关系。
分为以下四种：
1、集合结构: 集合结构的数据元素除了通数据一个集合外，它们之间没有其他关系。各个数据元素是“平等”的，他们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似数学中的集合。
2、线性结构：线性结构中的数据元素之间的一对一的关系。
3、树形结构：树形结构中的数据元素之间存在一种一对多的层次关系
4、图形结构：图形结构的数据元素是多对多的关系。
物理结构：（存储结构）指数据的逻辑结构在计算机中的存储形式。存储器主要是针对内存而言，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构描述。
数据的存储元素直接按的逻辑关系，是实现物理结构的重点和难点。
数据元素的存储结构形式有两种：顺序存储和链式存储。
1、顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
这种存储结构其实很简单，排队占位。
2、链式存储结构：是白数据元素存放在任意的存储单元里，这组存储单元可以示连续的，也可以是不连续的。
数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
在C语言中，数据类型可以分为两种类型：
原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。
结构类型：有若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。
抽象是抽出事务具有普遍的本质
抽象数据类型（Abstract Data Type,ADT）:是指一个数学模型及定义在该模型上的一组操作。
抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性
抽象数据类型的标准格式：
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作1
初始条件
操作结果描述
操作2
.......
操作n
........
endADT
热心网友
时间：2022-04-14 18:19
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。
问：我对此题产有疑义！将F=1+1/2+1/3+……+1/n用递归函数编程！
徐孝凯：是递归问题，请仔细琢磨。
问：数据结构太不好学了
殷人昆：数据结构需要下工夫，必须作题，这与其他课程的规律都一样。重点把各种结构的定义、特点，存储表示搞清楚，对每一种结构的实现方法有所了解，考试时的基本分数就有了。书上的算法的思路要掌握，它给出解决问题的方法。
问：数据结构我已经考了两次了，还是没有过关。不知道有没有什么窍门？请有心得的朋友指点一下，非常感激。
殷人昆：可能你过去程序设计的基础没有打好，所以继续学习就会发生困难。现在考试的重点在基本概念的理解和基本结构的构造和分析，对算法编写要求的比重不太高。如果基本概念和各种数据结构的基本特点也不清楚，考试必然不合格。努力把书本看一遍，该记的记，该背的背。考试的范围比较大，不好划重点。
问：我们是贵州电大贵阳分校的几位学生，我们今年已是第五次考数据结构了，但我们已有2年没有得到*电大的《期末复习指导》了，不知现在的考试要求是什么，若能为我们提供该资料，我们将万分感谢！
徐孝凯：请到该课程网页上查找。
问：数据结构的考试重点在那？
徐孝凯：请注意以下复习：
1.该课程期末复习指导
2.该课程形成性作业
3.该课程实验教材后面附录中的综合练习题
4.该课程*电大网页上发表的各种题型的综合练习题。
问：程序步数的计算要注意些什么?
殷人昆：注意掌握每一类型语句的基本程序步数，再学会统计程序中各个语句的执行频度，就可以计算出程序的总程序步数。
问：稀疏矩阵一般用在什么情况下?
殷人昆：稀疏矩阵主要用在工程和科学计算中，例如，在做大坝的结构计算时，用有限元法将整个大坝划分成三角网格，在每一个节点上列出方程。经过一系列变换，最后形成一个大型稀疏系数线性方程组，其系数矩阵即为稀疏矩阵。此外，在解电路问题也会遇到稀疏矩阵。因此，稀疏矩阵的表示和计算有其工程背景。
tlddcl：教课书上P220页习题六一题6小题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）A.24 B.48 C.72 D.51
我计算应为55而*电大期未复习中同样题选的D.53 不知应为多少
贺桂英：经过我的计算,这棵哈夫曼树的带权路径长度应为:53
可能是选择题的答案印刷有误!
tlddcl：能将运算式子写出来
贺桂英：ASL=(2+3)*3+(5+6+8)*2=53
徐孝凯：谢谢贺老师回答。
贺桂英：构造的哈夫曼树在附件中!
ASL=(2+3)*3+(5+6+8)*2=53
tlddcl：按你的计算式子5，6，8三个叶子结点应在一个层上呀
贺桂英：请问徐老师：B_树的插入与删除还作考核要求吗？对于 B_树的插入、删除，学生们学起来有些困难，这部分是否作为本次考试的内容？
徐孝凯：基本不做要求，考核较多的是B_的概念，即B_树的结构特点。
贺桂英：徐老师：排序算法太多，关于希尔排序我没时间给学生讲解，这部分是否作为考核内容？
徐孝凯：不做为考核要求，因为它不是一个好的排序算法。
贺桂英：外排序的内容是否要求掌握？
徐孝凯：只有很少一些概念是要求的，如最佳归并树的概念，不过可以放弃，因为涉及的分数很少。
问：求广义表的表头与求它的第一个元素是一回事吗?
贺桂英：我的理解是一样的.广义表的算法比较难,应该不作考核要求的.
徐孝凯：贺老师回答是对的，关于广义表的表头和表尾的知识，有时作为概念来考核。
问：已知三叉树的结点个数,怎么求它的最小和最大深度?
贺桂英：对了，这是一个值得探讨的问题！请问徐老师：三叉树中是否至少有一个结点的度为3才行？
徐孝凯：在专科数据结构教材中介绍树的性质时，给出了树的结点数与最小深度的关系，其最大深度应等于其结点数，不一定非得存在度为3的结点。
问：老师，你好。我是广西电大桂林电大的一名01级学生，我觉得这门课程很难考，考了4次，每次都差那么几分，虽然专科时也是这个专业，但却很难考，有什么好的资料吗
徐孝凯：请多练习该课程实验教材后面的综合练习题。
贺桂英：我个人觉得:作业和实验指导书后的综合练习题很重要!
徐孝凯：这学期新增加了网上教学综合练习题辅导文章。在该课程的*电大网页上的教学辅导专栏中，新发表有期末综合练习题，请注意参考。
问：该课是否有模拟题型？望指导。
徐孝凯：请注意以下复习：
1.该课程期末复习指导
2.该课程形成性作业
3.该课程实验教材后面附录中的综合练习题
4.该课程*电大网页上发表的各种题型的综合练习题。
问：什么是数据结构
殷人昆：数据结构是所要处理的数据元素之间的关系，这些数据元素依据这种关系构成适合各种问题求解的数据表示。
问：数据结构的抽象层次
殷人昆：数据结构分逻辑结构和存储结构。逻辑结构是面向问题的，存储结构是逻辑结构的存储表示。通常所说的“数据结构”是指数据的逻辑结构，包括线性结构（线性表）和非线性结构（树、图、*数组、广义表），存储结构包括一维数组、链接表、索引表、散列表。
问：广义表的递归算法
殷人昆：广义表的读归算法看书。不知你要问什么问题？是否希望知道重点？
问：老师你讲的这资料“课程实验教材后面的综合练习题和验指导书后的综合练习题”我们都没有。在哪找到？
殷人昆：*广播电视大学出版社出版的“数据结构实验（本科）”中有，请购买。
徐孝凯：该课程的实验教材由*广播电视大学出版社出版
教材名称为“数据结构实验（本科），徐孝凯、殷人昆编著，*广播电视大学出版社出版，联系电话为：010-68214437转发行部
问：图的基本概念
徐孝凯：请看书。
问：数据结构基本概念
徐孝凯：请看实验教材后面的练习题。
问：求一个算法的时间复杂度应该从哪几个方面来算
徐孝凯：主要看循环体执行的次数。
问：排序的算法考试是否作要求?
徐孝凯：一般考方法的情况较多，考算法的情况较少。 试题范围同实验教材后的练习题，请注意分析可知。
问：简单的搜索结构
徐孝凯：此概念较模糊，简单的搜索应该是顺序搜索。
问：抽象数据类型及面向对象概念
徐孝凯：看书第一章
殷人昆：答疑时间到，请大家把书多看几遍，再见！
