[整理]access二级 公共基础知识

《[整理]access二级 公共基础知识》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、00

2、运算执行有限次来实现。④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。⑤输出:一个算法有一个或多个输出。·算法是指对解题方案的准确而完整的描述。·算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。1.1.1.2算法的基本要素01.1.1.3算法设计的基本方法01.1.1.4算法设计的要求01.1.2算法的复杂度0.481.1.2

3、.1算法的时间复杂度0.20·算法的时间复杂度与空间复杂度并不相关。·数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。·算法的时间复杂度是算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;·算法的空间复杂度是指执行这个算法所需的内存空间·在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。1.1.2.2算法的空间复杂度0.20·算法的空间复杂度是指执行这个算法所需要的内存空间。1.2数据

4、结构的基本概念0.861.2.1数据结构的定义0.661.2.1.1数据的逻辑结构0·数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的·数据的逻辑结构与存储结构不是一一对应的1.2.1.2数据的存储结构0.2·程序执行的效率与数据的存储结构密切相关1.2.2数据结构的图形表示01.2.3线性结构与非线性结构0.4·一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，只有一个根结点，每个结点最多只有一个前件，也最多只有一个后

5、件（栈、队列、线性表：循环链表，双向链表，）非线性结构表示数据元素之间为一对多或者多对一的关系：二叉树可能有一个根结点，如树形结构，可能有多个根结点，如网状结构。1.3线性表及顺序存储结构0.421.3.1线性表的定义01.3.2线性表的顺序存储结构0.22·顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的·链式存储结构也可以存储线性表·顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，可以存非线性结构（

6、如，二叉树）1.3.3顺序表的插入运算0在长度为n的顺序存储的线性表中插入一个元素，最坏的情况即插入在第一个位置，线性表中所有元素均需要移动，因此需要移动n次1.3.4顺序表的删除运算01.4栈和队列3.121.4.1栈及其基本运算1.56·栈是按照"先进后出"的原则组织数据的。栈是"先进后出"的线性表·栈具有记忆功能，带链的栈的结点存储顺序与其逻辑顺序可以不一致。·栈是限定在一端进行插入与删除的线性表，允许插入和删除元素的一端称为栈顶，不允许插入与删除的另一端称为栈底。·当有新元素进栈时，栈顶指针向上移

7、动；当有元素出栈时，栈顶指针向下移动。·在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。·栈中的元素个数等于(栈底指针－栈顶指针＋1)·栈支持子程序调用。1.4.2队列及其基本运算1.561.4.2.1队列的定义及运算0.4·队列是"先进先出"的线性表·队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作,另一端进行删除操作。允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。1.4.2.2循环队列及其运算1·循环队列中元素的个数是由队头指针和队尾指针共同决定的·循

8、环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。·当frontrear，循环队列中元素的个数为N（N为循环队列容量）+rear-front。1.5线性链表0.621.5.1线性单链表的结构0.221.5.1.1线性链表的基本概念、0.