"数据结构c语言版严蔚敏PPT:解决实际问题的编程过程和性能分析"

需积分: 16 1 下载量 34 浏览量 更新于2024-01-21 收藏 3.42MB PPT 举报
据结构所要解决的核心问题。数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系的学科。在编写解决实际问题的程序时,首先需要将问题抽象出一个适当的数学模型,从而能够用数据形式描述问题。这涉及到问题所涉及的数据量大小以及数据之间的关系。接着,在计算机中存储数据及体现数据之间的关系也是非常重要的,这与数据结构的设计密切相关。同时,需要考虑处理问题时所需的数据运算,以及所编写的程序的性能是否良好。 数据结构课程教材《数据结构(C语言版)》由严蔚敏和吴伟民编著,是全面介绍数据结构相关知识和解决实际问题程序设计的一般过程的重要参考教材。该教材详细讲解了计算机求解问题的一般步骤,帮助学习者理解算法与数据结构的相关概念和方法。除了该教材外,其他参考文献如《数据结构》、《数据结构与算法分析》、《数据结构习题与解析(C语言版)》和《数据结构与算法》也提供了丰富的学习资料和案例分析,对于深入理解数据结构和算法分析都具有重要价值。 在《数据结构(C语言版)》中,第一章绪论部分首先指出,计算机已深入到社会生活的各个领域,其应用已不再仅仅局限于科学计算,而更多的是用于控制,管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里涉及到两个问题:信息的表示,信息的处理。信息的表示和组织直接关系到处理信息的程序的效率。随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,必须分析待处理问题中的对象的特征及各对象之间存在的关系,这就是数据结构所要解决的核心问题。 数据结构的设计与实现,是程序设计的关键一环。良好的数据结构设计能够提高程序的运行效率,降低资源的消耗,并且使程序更易维护,更加灵活。在程序设计中,首先需要考虑如何用数据形式描述问题,即由问题抽象出一个适当的数学模型。这一过程是程序设计的起点,也是数据结构的基础。其次,对于问题所涉及的数据量大小和数据之间的关系,需要进行详细的分析和考量。确定了数据结构和数据的关系后,就需要考虑在计算机中如何存储数据及体现数据之间的关系,这需要考虑到不同数据结构的优劣及其适用场景。同时,在处理问题时需要对数据作何种运算也是非常重要的,不同的算法和数据结构选择对程序的性能有着直接的影响。最后,评估所编写的程序的性能是否良好,也是程序设计的一个重要环节,它关系到程序的稳定性和可靠性。 综上所述,《数据结构(C语言版)》以及其他相关教材对于数据结构与算法的学习提供了全面深入的指导与案例分析,帮助学习者理解程序设计的一般过程和数据结构的重要性。通过深入学习和实践,学习者能够掌握数据结构的设计与实现,提高程序的运行效率和性能,从而更好地应对实际问题的解决。