- 1、本文档共66页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机二级C语言的二级共公根底学问教程
第一章数据构造及算法
1.1 算法
算法:是指解题方案的精确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不行能优于算法的设计。
算法的根本特征:是一组严谨地定义运算依次的规那么,每一个规那么都是有效的,是明确的,此依次将在有限的次数下终止。特征包括:
〔1〕可行性;
〔2〕确定性,算法中每一步骤都必需有明确定义,不充许有模棱两可的说明,不允许有多义性;
〔3〕有穷性,算法必需能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
〔4〕拥有足够的情报。
算法的根本要素:一是对数据对象的运算和操作;二是算法的限制构造。
指令系统:一个计算机系统能执行的全部指令的集合。
根本运算和操作包括:算术运算, 逻辑运算, 关系运算, 数据传输。
算法的限制构造:依次构造, 选择构造, 循环构造。
算法根本设计方法:列举法, 归纳法, 递推, 递归, 减斗递推技术, 回溯法。
算法困难度:算法时间困难度和算法空间困难度。
算法时间困难度是指执行算法所须要的计算工作量。
算法空间困难度是指执行这个算法所须要的内存空间。
1.2 数据构造的根本根本概念
数据构造探讨的三个方面:
〔1〕数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑构造;
〔2〕在对数据进展处理时,各数据元素在计算机中的存储关系,即数据的存储构造;
〔3〕对各种数据构造进展的运算。
数据构造是指相互有关联的数据元素的集合。
数据的逻辑构造包含:
〔1〕表示数据元素的信息;
〔2〕表示各数据元素之间的前后件关系。
数据的存储构造有依次, 链接, 索引等。
线性构造条件:
〔1〕有且只有一个根结点;
〔2〕每一个结点最多有一个前件,也最多有一个后件。
非线性构造:不满足线性构造条件的数据构造。
1.3 线性表及其依次存储构造
线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在困难线性表中,由假设干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。
非空线性表的构造特征:
〔1〕且只有一个根结点a1,它无前件;
〔2〕有且只有一个终端结点an,它无后件;
〔3〕除根结点及终端结点外,其他全部结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。
线性表的依次存储构造具有以下两个根本特点:
〔1〕线性表中全部元素的所占的存储空间是连续的;
〔2〕线性表中各数据元素在存储空间中是按逻辑依次依次存放的。
ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。
依次表的运算:插入, 删除。 〔详见14--16页〕
1.4 栈和队列
栈是限定在一端进展插入及删除的线性表,允许插入及删除的一端称为栈顶,不允许插入及删除的另一端称为栈底。
栈依据“先进后出〞〔FILO〕或“后进先出〞〔LIFO〕组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。
栈的根本运算:〔1〕插入元素称为入栈运算;〔2〕删除元素称为退栈运算;〔3〕读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变更。
队列是指允许在一端〔队尾〕进入插入,而在另一端〔队头〕进展删除的线性表。Rear指针指向队尾,front指针指向队头。
队列是“先进展出〞〔FIFO〕或“后进后出〞〔LILO〕的线性表。
队列运算包括〔1〕入队运算:从队尾插入一个元素;〔2〕退队运算:从队头删除一个元素。
循环队列:s=0表示队列空,s=1且front=rear表示队列满
1.5 线性链表
数据构造中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。
结点由两局部组成:〔1〕用于存储数据元素值,称为数据域;〔2〕用于存放指针,称为指针域,用于指向前一个或后一个结点。
在链式存储构造中,存储数据构造的存储空间可以不连续,各数据结点的存储依次及数据元素之间的逻辑关系可以不一样,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性构造,也可用于表示非线性构造。
线性链表,HEAD称为头指针,HEAD=NULL〔或0〕称为空表,假如是两指针:左指针〔Llink〕指向前件结点,右指针〔Rlink〕指向后件结点。
线性链表的根本运算:查找, 插入, 删除。
1.6树及二叉树
一, 树的根本概念
在树构造中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根。
在树构造中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点。
在树构
您可能关注的文档
- 计算机二级C语言公共基础知识点及考点.docx
- 计算机二级公共基础知识笔记.docx
- 计算机二级公共基础知识复习资料.docx
- 计算机二级公共基础知识全.docx
- 计算机二级公共基础知识题汇总5套真题.docx
- 计算机二级公共基础知识重点.docx
- 计算机概述发展史及基础知识.docx
- 计算机各接口说明定义说明专业述语基本知识.docx
- 计算机公共基础知识试题汇总.docx
- 计算机公共基础知识重点必考.docx
- 观想科技(301213)公司2023年财务分析研究报告.doc
- 杰美特(300868)公司2023年财务分析研究报告.doc
- 广联航空(300900)公司2023年财务分析研究报告.doc
- 贝瑞基因(000710)公司2023年财务分析研究报告.doc
- 五芳斋(603237)公司2023年财务分析研究报告.doc
- 中天精装(002989)公司2023年财务分析研究报告.doc
- 盛帮股份(301233)公司2023年财务分析研究报告.doc
- (高清版)G-B-T 34656-2017 海洋沉积物间隙生物调查规范.pdf
- (高清版)G-B-T 39420-2020 海洋观测术语.pdf
- (高清版)G-B-T 15920-2010 海洋学术语 物理海洋学.pdf
文档评论(0)