数据结构基础知识：解决实际问题的程序设计

编写解决实际问题的程序的一般过程-数据结构严蔚敏全部章节电子版 本资源主要介绍了编写解决实际问题的程序的一般过程，并且强调了数据结构在解决实际问题中的重要性。下面是从该资源中提取的知识点： 1. 编写解决实际问题的程序的一般过程： 在编写解决实际问题的程序时，需要经历以下几个步骤： * 用数据形式描述问题：即由问题抽象出一个适当的数学模型。 * 问题所涉及的数据量大小及数据之间的关系。 * 如何在计算机中存储数据及体现数据之间的关系？ * 处理问题时需要对数据作何种运算？ * 所编写的程序的性能是否良好？ 这些问题基本上由数据结构这门课程来回答。 2. 数据结构的概念： 数据结构是一门综合性专业基础课，是介于数学、计算机硬件、计算机软件三者之间的一门核心课程。它不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 3. 数据结构的例子： 数据结构有很多例子，如电话号码查询系统。设有一个电话号码薄，它记录了N个人的名字和其相应的电话号码，假定按如下形式安排：(a1,b1)，(a2,b2)，…(an,bn)，其中ai,bi(i=1，2…n)分别表示某人的名字和电话号码。本问题是一种典型的表格问题。 4. 数据结构的重要性： 数据结构在解决实际问题中的重要性体现在： * 信息的表示和组织直接关系到处理信息的程序的效率。 * 随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。 5. 数据结构的研究内容： 数据结构这门课程主要研究的问题包括： * 如何用数据形式描述问题？ * 问题所涉及的数据量大小及数据之间的关系。 * 如何在计算机中存储数据及体现数据之间的关系？ * 处理问题时需要对数据作何种运算？ 这些问题都是数据结构这门课程的研究内容。 6. 计算机求解问题的一般步骤： 计算机求解问题的一般步骤包括： * 问题抽象出一个适当的数学模型。 * 确定问题所涉及的数据量大小及数据之间的关系。 * 在计算机中存储数据及体现数据之间的关系。 * 处理问题时需要对数据作何种运算？ 这些步骤都是计算机求解问题的一般步骤。 本资源主要强调了数据结构在解决实际问题中的重要性，并且介绍了编写解决实际问题的程序的一般过程和数据结构的概念、例子、重要性和研究内容。