目录
数据结构的起源
数据结构的基本概念
算法和算法分析
stl与数据结构
内容
1.数据结构的起源:
算法+数据结构=程序
数据结构=逻辑结构+储存方法
2.数据结构的基本概念:
A:数据:数值型数据和非数值型数据
数据元素:是数据的基本单位,在有些情况下,数据元素也被称为元素顶点和节点或者记录。
数据项:是构成数据元素的最基本的元素和单位。
数据类型:是具有相同性质的计算机数据的集合以及在这个数据类型上的一组操作。(简单类型和构造类型)
数据结构:是指按照某种逻辑关系组织起来的一组数据,按照一定的储存方式储存在储存器里面,并在这些数据上定义了一组运算的集合。
B:通常人们认为数据结构包含了如下的三个方面:
数据元素的逻辑关系,也被称作数据的逻辑结构
数据元素以及其干系在储存器内的储存形式,成为储存结构
对数据的操作或者运算
a:逻辑结构:集合,线性结构,树结构,图结构。
b:储存结构:顺序储存结构和链式储存结构;
c:算法。
逻辑结构-》储存方式-》算法(不同储存方式下的算法的优缺点)
3.算法和算法分析
数据的运算是通过算法来描述的。要论算法的效率和性能是数据结构的的内容。
A:算法的描述 自然的语言,流程图,伪代码,程序设计语言
B:算法的分析 时间复杂度:(两种算法;多项式时间问题,多项式时间算法,指数时间算法;非确定性时间问题;最好复杂度,最坏时间复杂度,平均时间按复杂度) 空间复杂度
4.STL与数据结构
A:STL简介
STL是c++语言提供的一个基础的模板集合
一些难点
1.数据结构可认为被分为三部分:数据结构和逻辑结构,以及其运算;
2.伪代码
3.号码簿可以被认为是线性表;
4.stl的顺序容器有向量和列表和双端队列
5.数据结构的逻辑结构的讲解
集合:是指其数据元素之间满足共同属于一个集合的特点,通常要求几个集合的元素不可重复,也不考虑集合之间的元素的先后次序;
线性结构的元素之间的逻辑特点是有且只有一个起始节点和一个终端节点,并且其它的节点的前面有球只有一个节点,称为直接前驱,每个结点后面有且只有一个节点,称为直接后继。
树结构
图结构
6.当采用递归函数时的替代方法:
代入法
迭代法
套用公式法
差分方程法
(递归的方法往往比非递归的效率低很多)
7.程序异常的处理:
A:程序异常的原因:
系统资源不足:
用户操作错误导致运算关系不正确:
B:异常有以下的特点:偶然性,可预见性,严重性
C:基本的语句的处理方法:
try
{
受保护的语句;
if(某种错误)throw 异常;
其它语句;
}
catch(异常处理)
{
异常处理语句;
}