2020北京林业大学考研839数据结构详解：初识逻辑与存储结构

北京林业大学2020考研辅导——绪论.pptx文件主要针对839数据结构课程的初学者提供了重要的复习指导。该PPT详细讲述了839数据结构考试中可能出现的难点以及常见题型，旨在帮助考生明确学习重点和备考策略。 首先，课程强调了对基础概念的理解，如数据（objective things represented in symbols）和数据元素（basic unit of data），这是计算机科学的基础。数据可以是数值性的（如整数、浮点数），也可以是非数值性的（涉及多媒体信息处理）。数据项作为不可分割的基本单位，如学号和姓名在学生表中独立存在。 数据对象是具有相同性质的数据元素集合，如整数集合N。数据结构则更进一步，它定义了数据元素之间的抽象关系，这些关系不依赖于具体的存储方式，而是从实际问题中提炼出的数学模型。数据结构包括逻辑结构（如线性结构如线性表、树形结构等）和存储结构（如顺序存储和链式存储，后者允许逻辑相邻的数据元素在物理存储上不连续）。 存储结构主要关注数据在计算机内存中的组织方式，强调逻辑上的相邻关系和物理存储的关联。例如，顺序存储结构利用元素的相对位置表示逻辑关系，而链式存储则是通过指针链接元素的位置来实现。 在课程中，还提到了数据类型的概念，分为基本数据类型（如char、int、float等）和构造数据类型（如数组、结构体、共用体等）。此外，还介绍了抽象数据类型（ADT），这是一种由用户定义的数据模型，它包括数据对象、数据关系和基本操作，用于表示实际问题的解决方案。 算法是核心内容，定义为解决特定问题的一系列有限步骤，可以通过自然语言、流程图、程序设计语言或伪码来描述。例如，求10个正整数中的最大数就是一个典型的算法示例，考生需要理解并掌握如何编写和分析算法。 总结来说，北京林业大学2020考研辅导的绪论部分涵盖了数据结构课程的核心概念，如数据、数据结构的分类、存储结构和数据类型，以及算法设计的基本原理。对于准备参加839数据结构考试的学生来说，理解和掌握这些知识点至关重要，能够帮助他们在考试中取得好成绩。