严版数据结构总结--绪论
抱着试一试的心态在CSDN上写博客,记录下我对严版数据结构的粗浅认识,这样一是帮助我再次复习下书本,二是圆我一个一直以来想要写点东西的愿望(毕竟我一个跨考党除了这些什么也不会),好废话不多说进入今天的正题数据结构的绪论总结。
一、绪论
1.1什么是数据结构
计算机解决具体问题:
分析问题,提取操作对象及之间关系–>抽象化数学模型–>设计算法–>编程–>测试,调整
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等的学科。
书中写了一堆数据结构的发展史,直到现在“数据结构”已成为一门综合性的专业基础课,介于数学,计算机硬件,计算机软件三者之间的一门核心课程。
1.2基本概念和术语
数据是对客观事物的符号表示,计算机科学中是指所有能输入到计算中并被计算机程序处理符号的总称。
数据元素是数据的基本单位,一个数据元素可由若干个数据项组成。数据项是数据不可分割的最小单位。
eg:一本书的书目信息(数据元素)–>书名、作者、出版社(数据项)
数据对象是性质相同数据元素的集合,是数据元素的子集。
eg:数据={数据对象1,数据对象2,数据对象3}
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。(无公认定义,严版的简单解释)
a.集合 除了“同在一个集合”关系外,别无其他关系。
b.线性结构 “一对一”
c.树形结构 “一对多”
d.图状结构或网状结构 “多对多”
数据结构形式定义:(二元组)
data_structrue=(D,S)
D是数据元素的有限集,S是D上关系的有限集。
数据类型(data type):是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(abstract data type):简称ADT,是指一个数学模型以及定义在该模型上的一组操作。
其特征是使用与实现分离,实行封装和信息隐蔽。
定义:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
数据操作:<基本操作的定义>
}ADT抽象数据类型名
1.3抽象数据类型的表示与实现
通过固有数据类型来表示和实现,即利用处理器中已存在的数据结构类型来说明新的结构,用已实现的操作来组合新的操作。
1.4算法与算法分析
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一天指令表示一个或多个操作。
特性:有穷性、确定性、可行性、输入、输出。
算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求
时间复杂度以研究此问题的基本操作重复执行的次数作为算法的时间度量
空间复杂度若额外空间相对于输入数据量来说是常数,则称此算法为原地工作。