- 博客(6)
- 收藏
- 关注
原创 线性表的链式表示和实现
每个结点除后继指针域外还有一个前驱指针域,它有带头结点和不带头结点结构,循环和非血循环结构,双向链表是解决查找前驱结点问题的有效途径。因此,当在单链表的任何位置上插入数据元素的概率相等时,在单链表中插入一个数据元素时比较数据元素的平均次数为:(1/n+1)(0+1+2+3+4+……(4)因此,带头结点单链表的算法设计简单,单链表一般构造成带头结点的单链表。2.需要插入的结点的指针域指向前一个位置的后继,前一个位置的后继指向当前结点。4.新结点的前驱指向第i个位置的结点的前驱,新结点的后继指向第i个位置。
2025-06-28 05:00:00
912
原创 线性表的顺序表示和实现
同理可得,顺序表删除元素的平均移动次数为:(1/n)(1+2+3+4+……+n-1)=(n-1)/2。+1),则 插入时的平均移动次数为:(1/n+1)(1+2+3+4+……顺序表的优点:算法简单,内存单元利用率较高,缺点:需要预先去欸的那个元素的 最大个数。2.如果均没有,将数组中的元素从最后的位置开始向后移动,直到空出指定的位置。个存储位置插入一个数据元素的概率,顺序表中的数据元素个数为。i表示想要获取的元素的下标,x存储获取到的元素。i需要删除的位置的下标,x存储被删除的元素。
2025-06-24 15:00:00
221
原创 数据结构基本概念
线性结构:除第一个和最后一个数据元素外,每个数据元素只有一个唯一的前驱元素(与当前元素紧挨着中前面的那个元素)和一个唯一的后继元素(后面那个元素)(“ABCDE”中对于C来说,B是唯一的前驱,D是唯一的后继)数据项:构成数据元素的数据(描述学生信息,包括学生学号,姓名,性别,年龄等,其中一个学生的全部信息是一个数据元素,一个学生信息中的学号,姓名,性别,年龄分别为一个数据项)顺序存储结构:把数据元素存储在一块连续地址空间的内存中,特点是,逻辑上相邻的数据元素在物理上也相连(一个班级的学生,按学号顺序就坐)
2025-06-23 11:49:18
161
原创 html+css制作的网页在别人电脑上图片无法加载
直接点击压缩文件打开的是单个文件夹,不能联系到其他的文件夹里面的东西,造成了打开的网页里缺少图片,样式等。在我们制作网页完成后,我们将网页的代码压缩成压缩包后,想要在别的地方打开时,发现打开的网页界面与自己测试看到的不一样。可能看到上面的界面,相较于我们写代码时展现的界面,缺少了css的样式(如果是外部链接)和图片加载不出来的情况。大文件夹的压缩避免因为压缩的时候缺少了资源和样式等的文件夹,而使得网页的效果与我们写代码的时候不一样。(1)可能是文件里的图片和css的路径书写错误。上面是相对路径的写法。
2025-03-09 00:34:05
584
原创 内存分区模型
栈区:又编译器自动分配释放,存放函数的参数值,局部变量等(编译器来觉得是生是死)注意事项:不要返回局部变量的地址,栈区开辟的数据由编译器自动释放。由程序员分配释放,若程序员不释放,程序结束时由操作系统回收。堆区:又程序员分配和释放,若程序员不释放,程序结束时又操作系统回收。的,共享的目的是对于频繁被执行的程序,只需要在内存中有一份代码即可。不同区域存放的数据,赋予了不同的声明周期,给我们更大的灵活编程。代码区:存放函数体的二进制代码,由操作系统进行管理的。的,使其只读的原因是防止程序意外地修改了他的指令。
2025-02-04 16:17:34
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人