- 博客(9)
- 收藏
- 关注
原创 数据结构 (队列)
与其他的逻辑结构类似,队列可以采用顺序存储形成循环队列,也可以采用链式存储形成链式队列。顺序存储的队列之所以被称为循环队列,是因为可以利用更新队头队尾的下标信息,来循环地利用整个数组,出队入队时也不必移动当中的数据。从上图可以看到,链式队列主要控制队头和队尾,由于管理结构体中保存了当前队列元素个数size,因此可以不必设计链表的头节点,初始化空队列时只需要让队头队尾指针同时指向空即可。队列是最常见的概念,日常生活经常需要排队,仔细观察队列会发现,队列是一种逻辑结构,是一种特殊的线性表。
2024-03-11 15:49:13
391
原创 数据结构(1)
数据是指对事物的进行的记录并可以鉴别的符号,可以是文字,图片,字母,特殊字符,视频,音频...,对我们有用的信息都可以称为数据。结构体是指元素(数据)的相互关联和相互作用的关系,比如学生,图书,交通干线等等数据结构体 = 数据+数据与数据之间的关系算法是为了实现计算的目的而制定一系列的计算步骤。
2024-03-11 10:38:13
130
原创 数据结构与算法实验报告 五
**快速排序**:是一个不稳定的排序算法,相等的元素可能会因为分区过程中的元素交换而改变原有的顺序。**直接插入排序**:是一个稳定的排序算法,相等的元素在排序后会保持它们原有的顺序。分别实现直接插入排序、快速排序,并随机生成50000个数,比较各算法的时、法都执行若干次,其中每次的记录都是随机生成的,最后通过比较它们的平均运行。通过本实验的学习,掌握几种典型的内部排序方法、特点,培养利用排序知识。直接插入排序是基于插入的排序,快速排序是基于元素交换的排序,而堆排序。三、实验原理、方法和手段。
2024-01-22 19:58:44
808
原创 数据结构预算法实验报告 四
它实现了基本的哈希表操作,如插入、查找和删除,同时使用了除留余数法和线性探测再散列法来处理哈希冲突。表的大小会影响冲突的频率和查找效率。存在关键字不同、对应的Hash函数值却相同的现象,称之为冲突,并称这两个关键。的之间对应,然后以0次或尽可能少的比较次数完成查找,将大大提高算法的效率,字,将构成每个姓名的首字母对应的数值相加,然后按照除留余数法构造哈希函数,(2)、对于给定的一个姓名,在哈希表上进行查找,如果其存在则将其删除,否。理解哈希表实现机制,掌握哈希函数的构造方法和冲突处理方法,实现哈希表。
2024-01-22 19:56:14
482
原创 数据结构与算法实验报告 三
为了得到预期的遍历顺序,需要调整DFS算法以从特定节点开始,并确保邻接矩阵正确地表示了图的结构。1. **DFS算法的实现**:DFS实现从顶点0开始遍历,并且在内层循环中按顶点编号的升序进行访问。2. **邻接矩阵的构建**:邻接矩阵输入可能没有正确反映邻接表所描述的图结构。图的遍历与树的遍历很。③如此时图中尚有顶点未被访问过,则另选图中一个未访问过的顶点作起始点,2. **选择起始点**:选择一个起点,将其加入队列,并标记为已访问。②一次从起始点的未访问过的邻接点出发,深度遍历图,直到图中与起始点有。
2024-01-22 19:53:04
508
原创 C语言 第一周学习总结
2.vi 命令:1)保存内容 : 输入 :w 2)保存并退出 : 输入 :wq 3)不保存强制退出 q!vi main.c --->如果main.c存在则直接打开,如果不存在则创建,vi打开此文件后默认进入命令模式。1. 命令模式 :除了编写内容,可实现文件内容的保存,退出,拷贝,粘贴,剪切,搜索....将n1到n2行中所有p1均用p2替代 :n1,n2s/p1/p2/g。将文件中所有p1均用p2替代 :g/p1/s//p2/g。将当前行中所有p1均用p2替代 :s/p1/p2/g。
2024-01-18 19:37:57
365
1
原创 数据结构与算法实验报告 二
实验二 二叉树的基本操作一、实验目的本实验通过实现二叉树的链式存储实现及二叉树的基本操作,掌握递归算法的设计、递归算法与非递归算法之间的转换和遍历技术,为后续章节学习图的内容奠定基础。二、实验内容(1)、以链表为存储结构创建二叉树;(2)、分别用递归和非递归方式实现二叉树的中序遍历;三、实验原理、方法和手段链表存储二叉树通常具有两个指针域的链表作为二叉树的存储结构,其中每个结点由数据域、左指针域和右指针域组成。两个指针域分别指向该结点的左、右孩子。
2024-01-18 19:16:31
394
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人