- 资源介绍
- 更新记录
- 安装教程
资源详情
- 更新日期:2016/11/28 20:52:48
- 视频大小:1.11GB
- 视频语言:简体中文
- 视频授权:共享版
- 视频属忄生:
- 视频类型:
- 视频版本:ppt
- 视频类型:视频
- 课件介绍
1. 基本数据结构与算法
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代表每个元素占的字节数。
顺序表的运算:插入、删除。
猜你喜欢
-
2015年注册安全工程师考试《安全生产管理知识》视频教程(120讲),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年执业药师中药师《中药学专业知识二》视频教程百度网盘免费下载,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2017考研英语词汇5500【恋练有词 朱伟】视频教程网盘下载(100讲),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
【必胜】2019国考公务员视频教程全套百度云网盘免费下载(完结版),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2019年桑磊司法考试基础导论班视频教程全套百度网盘免费下载(音频+视频+讲义),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年下半年小学教师资格证视频教程四校合集百度网盘免费下载,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2019省考系统精讲班,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年ZNZ司法考试《背诵笔记》视频教程百度网盘免费下载【音频+视频+讲义】,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年主管护师《妇科护理学》精讲班视频教程百度网盘免费下载(35讲全,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年证券从业资格考试《基础知识》精讲视频,全套视频教程学习资料通过百度云网盘下载
2021-11-18
-
2019年一级建造师法规《1V1直播》视频教程百度云免费下载(更新中…),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2017年公务员《判断推理》专项班视频教程百度云盘下载(共10讲),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2016年心理咨询师三级《基础知识》精讲、串讲视频课件,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年小学教师资格证《综合素质》视频教程百度网盘免费下载(完整版),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年教师资格证初中英语《学科知识与教学能力》笔试视频教程百度网盘免费下载,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
全国统考-(幼师证)幼儿保教知识与能力,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
[工程建设考试] 483G二级建造师视频 !二级建造师全套学习考试复习资料,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2018年教师资格证高中历史《学科知识与教学能力》笔试视频教程百度网盘免费下载,全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2015年司法考试系统强化班《民诉》视频课件-郭翔(01-25讲),全套视频教程学习资料通过百度云网盘下载
2021-11-18 -
2017年考研西综病理学精讲视频课程百度网盘免费下载(徐琦),全套视频教程学习资料通过百度云网盘下载
2021-11-18
猜你在找
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 诸葛孔明
- 2021-11-18Hi,初次和大家见面了,请多关照!