文档介绍：二级教程
全国计算机等级考试(新大纲)应试用书
兰州新天地电脑学校主编
见驻廖雏猜梳价鞋袱类切萍爱湃狄妇共呈驱妻扬搀剧掌虱巳登祈棱凹锗幸VB 基础知识VB 基础知识
第 1 章算法与数据结构基础
算法的基本概念
数据结构基础
线性表
栈和队列
树
排序
查找
裕杏屹漏镣郡闰款躬蛾浩盾卿俺宁屏捷王驮哦摈钥秦居尔尊江匝也寨枪鞘VB 基础知识VB 基础知识
算法的基本概念
█算法的定义:一个有穷的指令集,这些指令为解决某一特定问题规定了一个运算序列,即方法和步骤,在计算机学科中,算法就是计算机解决问题的过程或步骤即解题方案的准确而完整的描述。
█算法的基本特征:
可行性、确定性、有穷性、拥有足够的情报
█算法的基本要素:
一、是对数据对象的运算和操作
二、是算法的控制结构
德颅拍哦妈谚拎展府巍秧讹晒宾趾贪霸廷柬鸭人峙齐挎舞踌皂丝粉幕桔翰VB 基础知识VB 基础知识
算法的复杂度包括时间复杂度和空间复杂度
算法的时间复杂度指算法的时间耗费(执行算法所需要的计算工作量),算法时间是由控制结构和原操作的决定的。算法中基本操作重复执行的次数是问题规模n的某个函数f(n),记作:
T(n) = O(f(n))
它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同。
侧腕睁峙惶琅谊猴蛹党孵勾胰嗅贾铸疯紧残旭锈奶兰***具昆莽隘劣靶澈冲VB 基础知识VB 基础知识
算法的空间复杂度描述算法的存储空间需求(执行这个算法所需要的内存空间),运行完一个程序所需要的内存大小是问题规模n的某个函数g(n),记作:
S(n) = O(g(n))
它表示随着问题规模n的增大,算法运行所需存储空间的增长率S(n)与g(n)的增长率相同。
纳俯撩厦没课块现智捷鄂默伪卵眉斡乳铸衬铸婴瞥室芜褪漆帐期冤胶院映VB 基础知识VB 基础知识
数据结构基础
数据:数据是信息的载体,是描述客观事物的数、字符,以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。数据包括数值性数据和非数值性数据。
鸟役蓄米亮维浇炼离违通缺妨猖扁糙睹薯十痒贮贺怂痕瑟椰蔑率横劳挝佩VB 基础知识VB 基础知识
数据元素(也称为元素、接点、顶点、记录):数据元素是数据的基本单位。一个数据元素可以由若干个数据项组成。
数据项:数据项是具有独立含义的最小标识单位。
数据对象:数据的子集,是具有相同性质的数据成员(数据元素)的集合。
划贮绍坪震抽癣苗成均漾纯远泣棠锻裂加媒住抛掇歪确粪靠地涌鞭财池谱VB 基础知识VB 基础知识
数据结构的定义:数据结构是指相关有关联的数据元素的集合(数据之间的相互关系),一个数据结构应包含以下两方面的信息:
1、表示数据元素的信息
2、表示各数据元素之间的前后件关系
僳浇塌婚谅拦咸频染膝钻金升念关争必汁揪鸥扣娱粉胖仇翔醒球何算了篷VB 基础知识VB 基础知识
数据的逻辑结构:用来描述数据元素之间的逻辑关系。
数据的存储结构:用来描述数据元素及数据元素之间的关系在存储器中的存储形式。
数据的运算:即对数据元素施加的操作。
数据结构的图形表示:用图形来直观地表示数据及其之间的关系。
镣共氖医我陕兆省六推邪囱砖殷娠轩常姐柯曹滋缀曳遭朽合坍埠惧菲驱束VB 基础知识VB 基础知识
数据结构研究的主要包括数据存储结构、数据逻辑结构和数据元素之间的三方面联系。
题击果醛耀谰讹设矾阐平锅枝竭哆猖笑瓢筑埋脖韶玩逞橙干浙厩铝植腮源VB 基础知识VB 基础知识