2016.10.02
前面蹭了刘丽珏老师的数据结构,但是由于找工作,加上校园大使的宣传和蓝杰那边的学习及比赛,啦啦啦,反正借口就是这么多了。好吧,国庆好好来看下书吧。
数据结构的定义:
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的科学。
常见的数据结构有:表(lists)、数组(arrays)、栈(stacks)、队列(queues)、树(trees)、图(graphs)、串(string)和文件(files)等。
1.数据(Data):所有能输入到计算机中便被计算机处理的符号的总称。
2.数据元素(Data Element):是数据(集合)中一个“个体”,在计算机中通常作为1一个整体进行考虑和处理,是数据结构中讨论的基本单位。
3.数据对象(Data Object):性质相同的数据元素的集合。
4.数据结构(Data Structure):数据元素之间抽象化的相互关系以及这种关系在计算机中到存储表示。
数据结构的分类:
从关系或结构分,数据结构可以归纳为以下四类:
集合:数据元素之间除了“同属于一个集合”之外,无其它关系
线性结构:一个对一个,如线性表、栈、队列
树形结构:一个对多个,如树
图像结构:多个对多个,如图
数据结构包括“逻辑结构”和“物理结构”两个方面:
逻辑结构(Logical structure):是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合上的若干关系来表示。
物理结构(Storage structure):是逻辑结构在计算机中的表示和实现,又称为“存储结构”。
数据结构是一个二元组:DS=(D,S)
其中:D是数据元素的有限集,S是D上关系的有限集。
数据结构在计算机中表示(映像)称为数据的物理结构,又称为存储结构。
顺序映像(Sequential mapping):以相对的存储位置表示后继关系
链式映像(Chaining mapping):以附加信息(指针)表示后继关系
数据类型:数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
算法(algorithms):
算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足一下五个重要特征:
1.Finiteness(有穷性)、 2.Definitess(确定性)、 3.Effectivess(可行性) 4.Input(有输入) 5.Output(有输出)
设计算法时,通常应考虑达到以下目标:
1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求
算法时间复杂度的估算
一般情况下,原操作重复执行的次数是问题规模(问题大小)n的某个函数f(n)。此列中f(n)=n*2,所以,算法的时间标度记作:T(n)=O(f(n)).
算法的空间复杂度定义为:
S(n)=O(g(n))
表示随着问题规模的增大,算法运行所需存储量的增长率与g(n)的增长率相同。
相关推荐
商业银行业务(绪论部分) 商业银行业务(绪论部分) 商业银行业务(绪论部分)
DSP简介绪论部分。简介了DSP的发展,芯片分类等,有助于认识进一步了解DSP。
通信原理绪论部分.ppt
这个绪论老师说还有一些问题,我还得进一步地改。所以现在传上来是为了挣积分的,方便做完毕业设计。还请手下留情,通过啊!
。。。
系统的讲解Unix操作系统 还会后续上传 敬请期待!!!
大学课程知识相关,可以作为自学基础
#资源达人分享计划#
银行业务包括绪论部分,中间业务部分,外汇业务部分,资产与负债部分,分四个PPT。
数据结构与算法课程绪论整理,使用思维导图的方式整理了数据结构与算法课程绪论部分有关概念的关系,便于记忆与理解
仪器分析第一章节内容绪论部分仪器分析简介
绪论部分的总结是计算方法是计算机科学的重要内容,研究数值方法的设计、分析,并且研究如何将解决各类问题的数学方法转化为能利用计算机实现的数值计算方法。计算方法的对象与特点是研究数值方法的设计、分析,并且...
数字信号处理第三版,ppt为绪论部分,适合初学者学习,方便入门。
自己整理的操作系统绪论部分的思维导图,内含各种知识点的博客链接和详细的解释说明,适合复习,入门学习和对操作系统的理解
检测与转换技术绪论部分
影视编辑PPT 绪论部分 应用教材《电影电视剪辑学》 不含链接内容
绪论部分的总结
论文绪论部分介绍论文的研究背景、研究问题、研究 목적和研究范围等内容。研究背景部分则介绍论文的研究背景、相关研究和研究意义等内容。 研究方法部分介绍论文的研究方法、数据收集方法和数据分析方法等内容。...
有关数据结构的课件,是第一章,绪论部分 可以看看
绪论部分,主要介绍了问题的提出,以及开发该系统的必要性和该系统研究路线。 系统概述部分,主要介绍系统功能与应用背景、系统预览图。 系统需求分析部分,主要介绍系统功能需求描述、管理流程和数据流程图。 系统...