![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Gardy.Lee
把自己活成一道光,因为你不知道谁会借着你的这道光走出了黑暗
请保持着你心中的善良,因为你不知道谁会借着你的善良走出了绝望
请保持你心中的信仰,因为你不知道谁会借着你的信仰走出了迷茫
请相信自己的力量,因为你不知道谁会因为相信你开始相信了自己
展开
-
hday5(队列增删改查)
【代码】hday5(队列增删改查)原创 2023-05-03 09:34:20 · 36 阅读 · 0 评论 -
hday4(循环链表增删改查)
【代码】IO hday(循环链表增删改查)原创 2023-05-03 09:32:00 · 46 阅读 · 0 评论 -
hday3(字符串转int型)
【代码】IO hday3(字符串转int型)原创 2023-05-03 09:28:46 · 32 阅读 · 0 评论 -
hday2(字符串删重)
【代码】IO hday2(字符串删重)原创 2023-05-03 09:26:42 · 31 阅读 · 0 评论 -
数据结构day3(顺序表)
顺序表的增删改查顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。原创 2023-04-24 18:48:09 · 37 阅读 · 0 评论 -
数据结构day2(结构体)
在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结构。结构体同时也是一些元素的集合,这些元素称为结构体的成员(member),且这些成员可以为不同的类型,成员一般用名字访问。原创 2023-04-24 22:27:28 · 44 阅读 · 0 评论 -
数据结构day8(哈希查找)
2>余除留余数法:取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址的方法数法:取关键字 H(key)=keyMOD p (p。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。5> 链地址法:将所有哈希函数值相同的记录存储在同一线性链表中。直接定址法、数字分析法、平方取中法、除留余数法、随机数法。3> 哈希表长度m:数组长度除以3/4 址的方法。开放定址法:线性探测法、二次探测法、伪随机探测法。p表示数组长度除以3/4后的最大质数。再哈希法、链地址法、建立公共溢出区。原创 2023-04-25 18:18:24 · 55 阅读 · 0 评论 -
数据结构day8(排序补充和查找)
所谓排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律,因此,经处理后的数据便于筛选和计算,大大提高了计算效率。对于排序,我们首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。排序就是把集合中的元素按照一定的次序排序在一起。(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个。(或记录)的任意序列,重新排列成一个关键字有序的序列。原创 2023-04-25 18:17:48 · 46 阅读 · 0 评论 -
数据结构day7(排序)
【代码】数据结构day7(排序)原创 2023-04-24 18:43:04 · 29 阅读 · 0 评论 -
数据结构day7(二叉树)
二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树原创 2023-04-24 18:41:45 · 38 阅读 · 0 评论 -
数据结构day6(链队列)
链式队列(linked queue)是2018年公布的计算机科学技术名词,采用链式存储结构的队列。原创 2023-04-23 22:22:01 · 37 阅读 · 0 评论 -
数据结构day6(队列)
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。原创 2023-04-23 22:19:39 · 36 阅读 · 0 评论 -
数据结构day6(链栈)
【代码】数据结构day6(链栈)原创 2023-04-23 22:17:09 · 39 阅读 · 0 评论 -
数据结构day5(双向循环链表)
分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。双向链表也叫双链表,是链表的一种,它的每个数据。原创 2023-04-21 23:48:01 · 60 阅读 · 2 评论 -
数据结构day6(栈)
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为先进后出表。原创 2023-04-23 22:14:16 · 39 阅读 · 0 评论 -
数据结构day5(双向链表)
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的。原创 2023-04-21 23:43:30 · 116 阅读 · 2 评论 -
数据结构day5(单向循环链表)
单向链表只能单向遍历,所以引出单向循环链表,单向循环链表尾结点。原创 2023-04-21 23:36:08 · 89 阅读 · 1 评论 -
数据结构day3(顺序表)
【代码】数据结构day3(顺序表)原创 2023-04-21 09:08:19 · 64 阅读 · 1 评论 -
数据结构day4(单链表)
8> 链表的存储结构:链式存储【逻辑相邻,物理不一定相邻】3> 链表不存在满的情况,适用于与存储数据量较大的情况。1> 链表的插入和删除O(1),修改和查找O(n)2> 方便插入和删除,因为不需要移动大量元素。4> 链表适用于元素个数变化较大的情况。6> 链表不需要提前预估存储空间。7> 链表存储密度小于等于1。5> 链表属于动态申请空。原创 2023-04-21 09:02:19 · 74 阅读 · 1 评论