[计算机二级c数据库基础知识.docVIP

第一章 公共基础知识 1.1数据结构与算法 一、算法 1.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效和明确的，此顺序将在有限的次数下终止。 二、算法的要素 1.算法中对数据的运算和操作：算术运算、逻辑运算、关系运算和数据传输。 2.算法的控制结构：算法的功能不仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。 三、算法的设计基本方法：列举法、归纳法、递推法、递归法、减半递推技术。 四、线性表：由n个数据元素a1a2a3。。。an组成的的一个有限序列，表中的每一个元素，除第一个外，有且只有一个前件，出最后一个外，有且只有一个后件。 五、线性表的顺序存储结构的特点：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 六、线性链表：线性表的链式存储结构。每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；一部分用于存放指针，称为指针域。存储数据结构的存储空间可以不连续。 七、线性链表的基本运算：在非空线性链表中寻找包含指定元素值x的前一个结点P，线性链表的插入，线性链表的删除。 八、循环链表：循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第