数据结构 绪论1.0

1.1、|数据结构基本概念|
①数据（Data）
描述客观事物的数值、字符以及能输入机器且能被处理的各种符号的集合。
简称：计算机化的信息
②数据元素(Data Element)
组成数据的基本单位，数据集合的个体。
数据元素由一个或者多个数据项组成。
数据项（Data Item）:独立含义的最小单位。
例如：学籍中每个同学的信息是一条记录就是一个数据元素。
而每个同学的信息由学号、性别、出生日期等就是一个个数据项。
③数据对象(Data Object)
性质相同的数据元素的集合，数据的一个子集。
④数据结构（Data structure）
相互之间存在一种或者多种特定关系的数据元素的集合。
数据结构包含：数据元素集合及元素间的相互关系。
<数据结构研究三个方面>：
存储结构、逻辑结构、运算规则。
④数据类型(Data type)
一组性质相同的值集合以及定义在这个值集合上的一组操作总称
原子类型：c语言中提供的整型、实型、字符型和指针。（不可分）
结构类型：（可分）
⑤抽象数据类型(Abstract Data type)：ADT
定义和实现分开。
特点：数据抽象与信息隐藏。封装。提高系统稳定性。
抽象层次越高、软件复用程度越高。
1.2数据结构（Data structure）
①逻辑结构：
数据元素之间逻辑关系描述。
属于或不属于关系分为
线性关系：线性表、栈、队、字符串、数组、广义表
非线性关系：树、图
四类基本结构：
集合结构：数据元素除了同属于一个集合，无任何其他关系。
线性结构：数据元素之间存在一对一的线性关系
树状结构：数据元素之间存在一对多的层次结构
图状结构：数据元素之间存在多对多的任意关系。
②存储结构：
逻辑结构在计算机中的存储映像。数据元素映像、关系映像。
数据元素之间的关系在计算机中的两种表示方法
顺序映像 非顺序映像
③运算集合：如增删改查等。
数据结构主要研究？
怎样合理地组织数据、
建立合适的结构、
提高执行程序所用的时空效率。
1.4算法：
图灵奖获得者：N.Wirth（沃思）给出著名的公式
算法+数据结构=程序
算法：规则的有限集合，为解决特定的问题而规定的一系列操作。
五特性：
有限性、确定性、可行性、输入、输出
要求：
算法正确性
可读性
健壮性：对非法输入的抵抗能力。
高效率地低存储
程序是算法在计算机中的实现。