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