面向对象方法与C++语言描述的数据结构详解

"数据结构 第二版 用面向对象方法与C++语言描述" 数据结构是计算机科学中的一门重要学科，涉及到数据的存储、处理和表示。下面是根据给定的文件信息生成的相关知识点： 1. 什么是信息？信息是指现实世界各种事物在人们头脑中的反映，是一种消息或讯息。它具有可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享等特征。 2. 什么是数据？数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。 3. 数据结构的定义：数据结构是指数据以及相互之间的关系。记为：数据结构={D,R}。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 4. 数据结构的讨论涉及三个方面：（1）数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构；（2）数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构；（3）施加于该数据结构上的操作。 5. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。 6. 数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。 7. 数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。 8. 数据结构的应用是在计算机科学和信息技术中对数据的存储、处理和表示的研究和应用。它涉及到计算机科学、信息技术、软件工程、数据库管理等领域。 9. 数据结构的重要性体现在它可以提高计算机程序的效率、简化编程、提高数据的存储和处理能力、提高软件的可维护性和可扩展性等。 10. 数据结构的学习是计算机科学和信息技术专业学生的必修课目之一，它可以帮助学生更好地理解计算机科学和信息技术的基本原理和应用。