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