数据结构是什么 - 范文无忧网

[求钢结构参观实习报告]土木工程认识实习报告实践是大学生活的第二课堂，是知识常新和发展的源泉，是检验真理的试金石，也是大学生锻炼成长的有效途径。一个人的知识和能力只有在实践中才能发挥作用，才...+阅读

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。

很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。问：我对此题产有疑义！将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次，每次都差那么几分，虽然专科时也是这个专业，但却很难考，有什么好的资料吗徐孝凯：请多练习该课程实验教材后面的综合练习题。

贺桂英：我个人觉得：作业和实验指导书后的综合练习题很重要！徐孝凯：这学期新增加了网上教学综合练习题辅导文章。在该课程的中央电...