天才一秒记住【爱看书】地址：https://www.aksss.org
企业评价分范围在0－925之间。
数据元素之间的逻辑结构有四种基本类型。
1集合：结构中的数据元素除了“同属于一个集合”
外，没有其它关系。
2线性结构：结构中的数据元素之间存在一对一的关系。
3树型结构：结构中的数据元素之间存在一对多的关系。
4图状结构或网状结构：结构中的数据元素之间存在多对多的关系。
逻辑结构:（有时直接称为数据结构）●线性结构:线性表、栈、队列、串（只有一个直接前趋和一个直接后继）●非线性结构:树、图、多维数组、广义表。
特点：1、比顺序存储结构的存储密度小（每个节点都由数据域和指针域组成，所以相同空间，！
内假设全存满的话顺序比链式存储更多）。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活（不必移动节点，只要改变节点中的指针）。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
3）索引存储方法:除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
索引表由若干索引项组成。
例如：a={30，23，50，-85，110}特点索引存储结构是用结点的索引号来确定结点存储地址，优点是检索速度快缺点是增加了附加的索引表，会占用较多的存储空间。
4）散列存储方法:散列存储，又称hash存储，是一种试图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
x（数据元素）→＞y（存储位置）散列法存储的基本思想是:由节点的关键码值决定节点的存储地址。
散列技术除了可以用于查找外，还可以用于存储。
1、算法的概念算法（algorith）：是对特定问题求解方法（步骤）的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。
算法可以有三种表示形式：?伪代码?自然语言?流程图算法和程序是两个不同的概念。
一个计算机程序是对一个算法使用某种程序设计语言的具体实现。
算法必须可终止意味着不是所有的计算机程序都是算法。
2、算法分析算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。
其方法通常是事前分析：求出该算法的一个时间界限函数。
与此相关的因素有：依据算法选用何种策略；问题的规模；程序设计的语言；编译程序所产生的机器代码的质量；机器执行指令的速度；数据的初试状态有关撇开软硬件等有关部门因素，可以认为一个特定算法“运行工作量”
的大小，只依赖于问题的规模（通常用n表示），表示成是问题规模的函数。
3、时间复杂度算法中基本操作重复执行的次数是问题规模n的某个函数，其时间量度记作t（n）=o（f（n）），称作算法的渐近时间复杂度（asyptotictiplexity），简称时间复杂度。
一般地，常用最深层循环内的语句中的原操作的执行频度（重复执行的次数）来表示。
定理：若a（n）=an+a-1n-1+…+a1n+a0是一个次多项式，则a（n）=o（n）表示时间复杂度的阶有：o（1）：常量时间阶o（n）：线性时间阶o（㏒n）：对数时间阶o（n㏒n）：线性对数时间阶o（nk）：k≥2，k次方时间阶其关系为：：（）离语
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！