Dlypeq 全国计算机等级考试二级公共基础知识点总结1、算法是指解决方案的准确而完整的描述2、算法的四个差不多特性： 可行性 确定性 有穷性 拥有足够的情报3、算法有两个差不多的要素组成： 一、数据对象的运算和操作 二、算法的操纵结构4、运算机中的差不多操作 算术运算 逻辑运算 关系运算 数据运算5、算法的操纵结构给出了算法的差不多框架，不仅决定了算法中各操作的执行顺序，而且也直截了当反应了算法的设计是否符合结构化的原那么
一个算法都能够用顺序、选择、循环 3 钟差不多操纵结构组成6、算法的复杂度要紧包括时刻复杂度和空间复杂度7、算法的时刻复杂度是执行算法所需要的运算工作量
他不仅应该与使用的运算机、程序设计语言及程序编制者无关，而且应该与算法实现过程中的许多细节无关
8、算法的空间复杂度是指执行那个算法所需要的内存空间
9、假如一个数据结构中没有一个数据元素，那么称该数据结构为空的数据结构
10、依照数据结构中个数据元素之间前后件关系的复杂程度，一样将数据结构分为 线性结构 和 非线性结构11、假如一个非空的数据结构满足 1、有且只有一个根结点； 2、 每一个结点最多有一个前件，也最多有一个后件，那么称该数据结构为线性结构
线性结构又称线性表
12、在一个线性结构中插入或删除任何一个结点后依旧线性结构
13、在运算机中存放线性表，一种最简单的方法是顺序储备
、14、线性表的顺序储备结构具有两个差不多的特点：一、线性表中所有元素所占的储备空间是连续的
二、线性表中各数据在储备空间中是按逻辑顺序依次存放的
15、线性表的插入运算和删除运算 P
8-916、栈是一种专门的线性表，其插入和删除只能在表的一端进行
17、在栈中承诺插入与删除的一端称为栈顶，而不承诺插入与删除的一端称为栈底，栈的修改原那么是先进后出或后进先出
18、入栈运算： 1、第一将栈顶指针进 1，然后将新元
