- 博客(9)
- 收藏
- 关注
原创 复习数据结构的第八天(串)
字符串的概念很简单,就是一堆字符形成的有限序列。比如 "看到这里的都是帅哥","abcdef"等都是字符串。而字符串字符的个数就是字符串的长度。通常一个字符串的结束标识是'\0'。对串的操作通常都是针对子串进行的,子串可以理解为就是一个字符串的子集,比如"帅哥"就是"看到这里的都是帅哥"的子串,而"看到这里的都是帅哥"又是"帅哥"的主串。
2024-06-18 16:39:55
1089
原创 复习数据结构的第七天(数组、矩阵、广义表)
这周开始进行新的一章的学习,大概预览了一下这一章不算特别重要,并且重点偏于理论性理解,算法题应该会结合后面几章的内容所以我就不提了。所以这一章主要篇幅我也以理论探讨为主。
2024-06-08 16:16:01
886
原创 复习数据结构的第六天(队列)
上周复习了栈这种数据结构,四个字总结就是后进先出(FILO),英文就是first in last out。今天学习与其很相似的一种数据结构——队列。
2024-06-04 16:07:27
1124
1
原创 复习数据结构的第五天(栈)
上次我们复习了静态链表,它需要系统提前分配一定大小的内存空间,同时它和单链表一样有一个指针(游标)指向下一个节点的数组下标索引。它不具有顺序表随机访问的功能,但它可以像单链表一样插入删除时不需要移动其他元素,只需要改变游标就可以实现。
2024-05-24 19:56:08
1019
1
原创 复习数据结构的第四天(静态链表)
不难看出,本质上来讲,静态链表就是一个结构体数组,每个节点拥有两个分量,一个是数据元素分量data,一个是指针分量,指向后继节点在数组中的位置。#define Maxsize 10 //定义静态链表最大长度int data;//数据域int next;//下一节点的数组下标最后一行的Slinklist[Maxsize]类似于我之前讲的链表类型Linklist,这里你可以理解为静态链表类型。它们的意思都是定义了一个struct Node这种节点类型的一个数组。
2024-05-19 14:54:57
363
1
原创 复习数据结构的第三天(双链表、循环链表)
你也可以理解成单行道变成了双行道,其他的没变。int data;//prior指向上一个节点定义好了依然要对其初始化//与单链表一样头节点的下一节点指向空//头节点没有前驱节点。
2024-05-13 16:12:40
777
1
原创 复习数据结构的第二天(单链表)
既然叫单链表,这个‘单’是啥呢?你可以类比于单身狗这个词,单身狗就是只有一个人,而在链表中就是指针域指向的只有一个节点(后驱节点)。于是,还是像之前顺序表一样用一个结构体来封装。int data;//数据//指向下一个结点如果是初学者的话可能还看不太懂为什么这么定义。那就由我一行一行解释吧。
2024-05-06 16:30:07
887
1
原创 复习数据结构的第一天(线性表)
还是回到刚才那个例子,现在的酒店还是没有装修前的样子,要想让小情侣入住肯定得先装修几个非常good的房间了,因为酒店空间有限,我们需要先考虑一下建设的房间数。#define Maxsize 10 //酒店一共有多少个房间为了定义这些房间我们就称它为data(当然每个人想要的房间可能不一样,你也可以取其他名字),房间的编号就简单的称为 i 吧。这样我们就简单的定义了一个酒店房间,因为我们每个房间都是一样的,为了方便管理房间的入住,就用结构体这个东西来封装。
2024-04-28 20:26:09
859
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人