![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
Oasis of the World
这个作者很懒,什么都没留下…
展开
-
数据结构(2):线性表
用代码实现,带头结点/不带头结点,一般使用带头结点【1】长一点的写法【2】原创 2024-05-29 20:30:49 · 931 阅读 · 0 评论 -
数据结构(3)栈、队列、数组
排队在食堂打饭先进入的元素先出【FIFO】只有删除会导致队列为空 只有插入会导致队列为满!!!因此可通过front=rear和tag的值进行综合判断 对列是满还是空!如果总是需要使用length的话,就把length放在一开始初始化的时候!IDE可视化编译器,括号必须是成双成对的注意:最后出现的左括号最先被匹配【LIFO】,每出现一个右括号就要消耗一个左括号【出栈】!原创 2024-06-06 21:00:01 · 931 阅读 · 0 评论 -
数据结构(4):串
字符串数据结构三要数:逻辑结构、存储结构、运算子串必须是连续的!空格也是一个字符!每个空格字符占1B。原创 2024-06-10 11:19:03 · 541 阅读 · 0 评论 -
数据结构(5):树和二叉树
n0 = n2+1 则n0+n2 = 2n2 +1 那么意思就是n0+n2一定是奇数遍历:按照某个次序把所有的结点都访问一下先序遍历也叫做先根遍历!原创 2024-07-25 16:19:37 · 1060 阅读 · 0 评论 -
数据结构(6):图
有边则对应位置为1用二维数组存放【0,1】和一个一维数组存放顶点!一维数组存放的顶点 对应的坐标就是矩阵的第几列!用一维数组存放顶点的信息 指向顶点的第一条边!和树的孩子表示法是一样的,指向第一个孩纸!!先创建结点,然后初始化 【//“结点”---//用邻接表存储的图】!解决了找顶点不方便和计算入度不方便的问题!!邻接矩阵和邻接表是比较重要的,那两个太复杂考研不考!遍历所有的边结点!E是一共有多少个边边。原创 2024-07-30 18:22:04 · 617 阅读 · 0 评论 -
数据结构(7):查找
适用于线性表!适用于 有序的顺序表!就是 二分法!mid的值算出来如果是小数 就向下取整!大多时候是高的但不是全部插入一个元素8会导致所有的元素向后移动!代价太大 所以可以用链式存储!数据结构应该怎末设计?因该采取什么样的查找算法 都是需要大家按照现实遇到的需求做下的决定!!!中序遍历就是 左中右!可以写出递增的序列!原创 2024-07-31 22:01:32 · 377 阅读 · 0 评论