Dlnkuo全国计算机等级考试——二级ACCESS程序设计及公共基础学习知识总结计划.docxVIP

Dlnkuo全国计算机等级考试——二级ACCESS程序设计及公共基础学习知识总结计划 Dlnkuo全国计算机等级考试——二级ACCESS程序设计及公共基础学习知识总结计划 PAGE PAGE7 Dlnkuo全国计算机等级考试——二级ACCESS程序设计及公共基础学习知识总结计划 PAGE 秋风清，秋月明 ,落叶聚还散,寒鸦栖复惊。 算法的复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度是指执行算法所需要的计算工作量。 算法的空间复杂度是指执行这个算法所需要的内存空间。 一种数据的逻辑结构依照需要能够表示成多种储藏结构。而采用不同样的储藏结构，其数据办理的效率是不同样。 线性结构又称线性表，线性结构与非线性结构都能够是空的数据结构。 线性表的序次储藏结构拥有以下两个基本特点：①线性表中所有元素所占的储藏空间是连续的；②线性表中各数据元素在储藏空间中是按逻辑序次依次存放的。 栈是一种特其他线性表，在这种线性表的结构中，一端是关闭的，不同样意进行插入与删除元素；另一端是张口的，赞同插入与删除元素。先进后出或后进先出。 队列（queue）是指赞同在一端进行插入、而在另一端进行删除的线性表。后进后出或先进先出。 队列的序次储藏结构一般采用循环队列的形式。 元素变动频频的大线性表不宜采用序次储藏结构，而是采用链式储藏结构。 在链式储藏方式中，要求每个结点由两部分组成：一部分用于存放数据