^二级公共基础知识考点总结.docVIP

二级公共基础知识考点总结 数据结构与算法 考点1：算法的概念和基本特征 算法是指解题方案的准确而完整的描述。 算法的基本特征包括： （1）可行性：针对实际问题设计的算法，总是在某个特定计算工具上执行，往往要受到计算工具的限制，使执行结果产生偏差。（2）确定性：算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性。（3）有穷性：算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。（4）拥有足够的情报：拥有足够的输入。 考点5：栈与队列(属于线性结构) 1、栈 栈是限定在一端进行插入与删除的线性表。 在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。通常用指针top指示栈顶的位置，用指针bottom指向栈底。 top-bottom的绝对值加1即为当前栈中元素的个数。 栈是按照“先进后出”或“后进先出”的原则组织数据的，用栈顶指针top动态反映了栈中元素的变化情况，而不须改变指针bottom的位置。 栈具有记忆作用。 2、队列 队列是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个尾指针rear指向队尾元素，允许删除的一端称为排头（也称队头），通常用一个排头指针front指向排头元素的前一个位置。 队列按照“先进先出”或“后进后出”的原则组织数据，队尾指针r