数据结构严蔚敏清华大学高分笔记第一章.docxVIP

数！据！结！构！复习手稿！绪论1.1什么是数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学。数据结构描述现实世界实体的数学模型（非数值模型）及以上的操作在计算机中的标识和实现。1.2基本概念和术语数据（data）是对客观事物的符号表示，在计算机科学中指所能输入到计算机中并被计算机程序处理的符号的总称。老师说的是能被计算机处理的符号。数据元素（data element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。可以是数值，可由若干个数据项（data item）组成。老师说数据项为数据元素的子集，也可以是数值。数据项可以是组合项。数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间存在着某种关系，这种数据元素之间的关系成为结构（structure）。通常有四种基本结构：1.集合。2.线性结构。3.树形结构。4.图状结构或网状结构。结构中的“关系”描述的是数据元素之间的逻辑关系，因此又成为逻辑结构。数据结构在计算机中的表示（或映像）成为数据的物理结构，又称存储结构。计算机中最小单位是二进制的一位（bit），对任何数据元素都可用一个二进制位串表示。单位为元素或结点。当数据元素由若干数据项组