根据严蔚敏《数据结构c语言版第二版》第一章学习记录。主要为基本概念，记牢应付考试（
一、基本概念和术语1.基础概念数据
数据（Data）是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素
数据元素（DataElement）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整的描述一个对象。
数据项
数据项（DataItem）是组成数据元素的、具有独立含义的、不可分割的最小单位。
数据对象
数据对象（DataObject）是性质相同的数据元素的集合，是数据的一个子集。不论数据元素集合是无限集，或是有限集，还是由多个数据项组成的复合数据元素的集合，只要集合内元素的性质均相同，都可称为一个数据对象。
数据类型
数据类型（DataType）是高级程序语言中的一个基本概念，在程序设计语言中，每一个数据都属于某种数据类型。类型明显或隐含地规定了数据的取值范围、存储方式以及允许的运算，数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型
抽象数据类型（AbstractDataType，ADT）一般指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三部分：
数据对象数据对象上关系的集合对数据对象的基本操作的集合2.数据结构概念
数据结构（DataStructure）是相互之间存在一种或多种特定关系的数据元素的集合。数据结构就是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构
抽象的数学模型，独立于计算机。
两大要素：数据元素和关系四种基本结构：集合结构：属于同一集合，无其他关系。线性结构：存在一对一的关系。树结构：存在一对多的关系。图结构（网格结构）：存在多对多的关系。
存储结构
数据对象在计算机中的存储表示称为数据的存储结构，也称为物理结构。
两大存储结构：顺序存储结构和链式存储结构二、算法与算法分析1.算法定义
算法（Algorithm）是为了解决某类问题而规定的一个有限长的操作序列。
特性
有穷性：执行有穷步后结束，每一步在有穷时间内完成。确定性：无二义性，每种情况下的操作都有确切的规定。可行性：所有操作都可通过已实现的基本操作运行有限次实现。输入：一个算法有零个或多个输入。输出：一个算法有一个或多个输出。无输出的算法没有意义。评价算法优劣的基本标准
正确性：在合理数据输入下能够在有限时间内得到正确的结果。可读性：便于人们理解和互相交流，有助于调试和修改。健壮性：当输入非法数据时做出正确反应或对应处理。高效性：包括时间高效和空间高效。2.算法的时间复杂度与空间复杂度关于时间复杂度与空间复杂度可记录的东西其实可多可少，但鉴于希望保持日更又希望内容精，此部分另起一篇文章记录。大概内容是：时间复杂度和空间复杂度概念、时间复杂度的分析、常见算法的时间复杂度等。（对，我就是因为太晚写所以这部分码不了！理直气壮
第二天更新打卡Yeah
预览时标签不可点收录于话题#个上一篇下一篇