- 博客(4)
- 收藏
- 关注
原创 数据结构之顺序表增删改查操作实现
顺序表的属性有顺序表的最大容量,以及目前顺序表的实际长度(顺序表的数据个数),从这些属性出发,用代码定义一个顺序表(假装先告诉计算机,我在你内部有了一个顺序表)。然后我们还要真正地创建出一个顺序表(动态分配的方式),再对顺序表的属性进行初始化,刚开始的顺序表肯定为空表,即实际长度为0,最大容量等于表的初始长度。静态分配申请固定大小的内存空间,大小一旦确定就无法改变,存在比较严重的缺陷,在大多数情况下会浪费大量的内存空间,在少数情况下,当你定义的数组不够大时,可能引起下标越界错误,甚至导致严重后果。
2023-07-15 17:50:46
154
2
原创 数据结构之线性表
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为 L = (a1,a2,...ai,ai+1,...an)2,C语言函数的定义--- <返回值类型> 函数名 (<参数1类型> 参数1,<参数2类型> 参数2,.......)删除表L中第i个位置的元素,并用e返回删除元素的值。ai 是线性表中的 “第i个“ 元素线性表中的位序,位序从1开始,数组下标从0开始,位序比下标多1。返回线性表L的长度,即L中数据元素的个数。
2023-07-14 15:48:41
56
1
原创 数据结构之数据结构要学什么,基本概念,三要素
比如在计算机发展水平不太高的时代,我们去餐厅吃饭,需要耗费时间排队,但是在信息化世界高速发展的时代,为了解决排队时间长的问题,我们就会利用计算机实现网上提前预约的方式,来节省时间。我从大二上学期的时候学了数据结构,但是当时对数据结构的重要性并不太重视,直到在升大三的暑假,才意识到数据结构对以后学语言和找工作方面的重要性,所以亡羊补牢,为时未晚,尝试着结合b站上王道考研数据结构课,来记录自己对知识和代码的理解。逻辑结构是指数据元素之间的逻辑关系是什么,比如树,图等关系,这些关系我们自己可以手画出来。
2023-07-14 15:39:17
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人