![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构基础
文章平均质量分 67
不一样的鑫仔
这个作者很懒,什么都没留下…
展开
-
05.数据结构基础—线性表顺序存储
05.数据结构基础—线性表(二)一.线性表存储结构及实现—顺序存储1.1定义:1.2描述顺序表的属性1.3静态分配1.4动态分配1.5基本操作—插入二.线性表存储结构及实现—链式存储一.线性表存储结构及实现—顺序存储1.1定义:前面说过顺序存储,称为顺序表,也叫向量。很好理解,也就是元素在连续空间中也是相邻的1.2描述顺序表的属性起始位置:空间的开始位置容量:线性表的最大长度当前长度:当前存有数据的长度这里将起始位置设为LOC(a1),元素类型为int,也就是占4个字节。我们求ai的位置原创 2021-03-20 23:24:14 · 714 阅读 · 0 评论 -
04.数据结构基础—线性表定义及基本操作
04.数据结构基础—线性表(一)一.线性表定义(逻辑结构)二.线性表基本操作(运算)一.线性表定义(逻辑结构)定义:具有相同数据类型的n(n≥0)个数据元素的有限序列特征:类型相同:每一个数据元素空间大小一样,类型不限有限序列:有限个,有一定次序思考:所有整数依次排列是线性表吗?相关名词:n:表长空表:表长n=0位序:角标。例如ai就是第i个。注意与数组区分,位序从一开始a1为表头元素,an为表尾元素。除了表头元素,每个元素有且仅有一个直接前驱,除了表尾元素,每个元素有且仅有一原创 2021-03-19 12:22:33 · 437 阅读 · 0 评论 -
03.数据结构基础—算法的空间复杂度
03.数据结构基础—算法的时间复杂度一.空间复杂度二级目录三级目录一.空间复杂度二级目录三级目录原创 2021-03-19 00:15:59 · 238 阅读 · 0 评论 -
03.数据结构基础—算法的时间复杂度
03.数据结构基础—算法效率的度量一.时间复杂度二级目录三级目录一.时间复杂度思考一下我们如何评估算法时间开销呢?我们可以让算法先运行,事后统计。但是会出现以下几个问题:1.不同机器的性能不同2.编程语言不同,越高级越慢3.一些算法不能事后统计4.和编译程序产生的机器指令质量有关所以我们需要事前预估。引入时间复杂度实际上就是时间开销T(n)与问题规模n的关系上述代码中:1执行了1次2执行3001次3执行3000次4执行1次所以:T(3000)= 1+3001+2*3000原创 2021-03-13 00:08:29 · 205 阅读 · 0 评论 -
02.数据结构基础—算法
02.数据结构基础—算法一.什么是算法?二.算法的五大特征2.1有穷性2.2确定性2.3可行性2.4输入和输出三.好算法具备的特质一.什么是算法?程序= 数据结构 + 算法数据结构:现实的问题信息化,存进计算机,并对其进行操作例如,去医院挂号,需要实现队头元素出队,新元素入队等操作算法:如何处理信息,如何解决实际问题例如,军人,残疾人士优先,需要将他们的号排在前面二.算法的五大特征2.1有穷性算法在执行一定有穷步之后结束,不会一直算下去注意:算法有穷,程序则可以无穷还是上面的例原创 2021-03-06 13:10:53 · 119 阅读 · 0 评论 -
01.数据结构基础—绪论
01.数据结构基础—绪论一、基本概念1.数据2.数据元素,数据项3.数据对象,数据结构4.数据结构三要素4.1逻辑结构4.1.1集合:4.1.2线型结构4.1.3树状结构4.1.4网状结构4.2物理结构(存储结构)4.2.1顺序存储4.2.2链式储存4.2.3索引储存4.2.4散列存储4.3数据的运算4.数据类型,抽象数据类型一、基本概念1.数据数据是信息载体,所有能输入到计算机中并被计算机程序识别和处理的符号的集合,在计算机内以二进制0,1表示。2.数据元素,数据项数据元素:数据的基本单位,通常原创 2021-03-06 11:14:49 · 153 阅读 · 0 评论