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(沃思)给出著名的公式
算法+数据结构=程序
算法:规则的有限集合,为解决特定的问题而规定的一系列操作。
五特性:
有限性、确定性、可行性、输入、输出
要求:
算法正确性
可读性
健壮性:对非法输入的抵抗能力。
高效率地低存储
程序是算法在计算机中的实现。
数据结构 绪论1.0
最新推荐文章于 2022-11-29 20:21:40 发布