- 博客(4)
- 收藏
- 关注
原创 数据结构——顺序表
顺序表是在计算机内存中以数组的形式保存的线性表线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。以上就是全部的动态顺序表的实现,当然动态顺序表也存在一些缺陷空间不够,需要2倍的申请空间,而且不是每个空间都会存放数据,空间利用率低,造成 空间浪费。插入和删除数据操作效率较低,时间复杂度O(n)。
2024-12-15 23:03:49
1101
原创 链表的中间节点
根据题目要求,需要返回链表的**中间节点****根据图中**我们需要考虑**两个问题**,**第一个问题**链表节点数为**奇数**,返回中间节点数**3**,**第二个问题**链表节点数为**偶数**,中间节点有两个**3**和**4**,则需要返回第二个。
2024-12-04 23:13:56
223
1
原创 分支与循环(下)
整个循环的过程中,表达式1初始化部分只被执⾏1次,剩下的就是表达式2、循环语句、表达式3在循环。=0则执⾏循环语句,循环语句执⾏完后,再去执⾏表 达式 3 ,调整循环变量,然后再去 表达式。⾸先上来就是执⾏判断表达式,表达式的值为0,循环直接结束;循环中先执⾏图上的“语句”,执⾏完语句,在去执⾏“判断表达式”,判断表达式的。这两种循环都是先判断,条件如果满⾜就进⼊循环,执⾏循环语句,如果不满⾜就跳。达式为真,就会进⾏下⼀次,表达式为假,则不再继续循环。循环则是先直接进⼊循环体,执⾏循环语句,然后再执⾏。
2024-04-19 12:22:12
846
2
原创 分支与循环(上)
C语⾔是结构化的程序设计语⾔,这⾥的结构指的是顺序结构、选择结构、循环结构,C语⾔是能够实。现这三种结构的,其实我们如果仔细分析,我们⽇常所⻅的事情都可以拆分为这三种结构或者这三种。如果⼀个数不是奇数,那就是偶数了,如果任意⼀个整数,我们要清楚的判断是奇数还是偶数怎么表。例⼦:输⼊⼀个整数,判断是否为奇数,如果是奇数打印是奇数,否则打印偶数。表达式成⽴(为真),则语句执⾏,表达式不成⽴(为假),则语句不执⾏。也就是表达式的结果如果是0,则语句不执⾏,表达式的结果如果不。在C语⾔中,0为假,⾮0表⽰真,
2024-04-17 23:08:55
1789
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅