1、算法:是对一种问题求解环节一种描述,具有如下 5 个关键特性:有穷性,确定性,可行性,输入(有零个或多种输入),输出(有一种或多种输出)
算法有穷性是指算法必需在有限时间内做完,即算法必需在有限个环节后来实行终止
2、在算法对旳前提下,评价一种算法两个原则是即——算法复杂度包括时间复杂度和空间复杂度
其中时间复杂度是指实行算法所需要计算工作量
空间复杂度是算法所需空间度量
3、算法分析目旳是分析算法效率以求改善
4、数据项是数据最小单位
数据最小访问单位是字段
5、一般说来,数据构造包括数据逻辑构造、数据寄存构造、数据操作 3 个方面
6、数据寄存构造是指数据逻辑构造在计算机中表达
一种逻辑数据构造可以有多种寄存构造,且多种寄存构造影响数据处理效率
7、在数据寄存构造中,不仅需要寄存各数据元素信息,还要寄存各元素之间前后件信息
8、在数据库管理系统提供数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据模式定义和数据物理存取构建
9、线性数据构造:队列,线性表,栈等等
常见构造数据模型有关系型、网状型和树型
10、线性表中元素之间具有一对一关系,除第一种元素和最终一种元素外,其他每个元素所有有一种且只有一种直接前驱和直接后驱
次序寄存是线性表一种最常见寄存措施
11、栈基础运算有三种:入栈、退栈和读栈
12、栈是限定仅在表尾进行插入和删除操作线性表
许可插入和删除一端叫做“栈顶”,不许可插入和删除一端叫做“栈底”栈修改只能在栈顶进行,根据后进先出原则,具有记忆作用,对栈插入和删除操作中,不需要变化栈底指针
13、队列是限定了插入和删除操作线性表
它只许可在表一端进行插入操作(队尾),而在此外一端进行删除操作(队头),队列修改可以在两端进行,根据优秀先出原则
14、数据构造分为逻辑构造和寄存构造,循环队列属于寄存构造
数据逻辑构造有线性构造和非线性构造两大类