![](https://img-blog.csdnimg.cn/f46cd5aed7b84cc4a42376114671e7f5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 82
主要收录数据结构相关内容,如:顺序表、链表、栈、队列、排序、树等内容。
晨辰丷
这个作者很懒,什么都没留下…
展开
-
数据结构-树
树及其相关的基本概念、特殊二叉树、四种遍历方式、求二叉树结点个数、求二叉树叶子结点个数、第k层的结点个数、查找值为x的结点、计算二叉树的高度、判断是否为完全二叉树...原创 2023-11-26 11:11:57 · 849 阅读 · 1 评论 -
循环队列
同样,在实现循环队列之前,我们需要了解它的定义:循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。这样的结构可以充分利用向量空间,克服”假溢出“现象。在循环队列中,如果队列元素数与数组内能容纳的最大元素数量MaxSize相等,当队列为空或满时,则都有front = rear。为了区分这两种情况,我们规定循环队列中最多只有MaxSize-1个元素,当front = rear时,循环队列为空,当front =(rear+1)%MaxSize时,循环队列为满原创 2023-10-19 01:03:32 · 419 阅读 · 1 评论 -
数据结构-队列
同往常一样,在实现队列之前先让我们看看什么叫做队列。队列:只允许在一端进行插入数据的操作,在另一端进行删除数据操作的特殊线性表,队列的特点是进行插入操作的一端称为,进行删除操作的一端则称为。示意图如下:队列同样可以用数组和链表实现,但是如果使用数组的结构,出队列在数组头上出数据效率较低,因此在这里我们使用链表的方式来实现队列。原创 2023-10-07 13:12:11 · 70 阅读 · 1 评论 -
数据结构——栈(C语言)
在学习写栈之前,我们需要了解一下栈是什么。所谓栈,就是一种特殊的线性表,它只允许在固定的一端进行插入和删除元素的操作,进行数据插入和删除的一端称为栈顶,另一端称为栈底,栈中的数据遵循的原则。图示如下:栈的实现一般可以通过数组和链表实现,相对来说数组更优,因为栈不涉及在数据中间的插入和删除,仅在栈顶实现插入和删除,相比之下数组所需代价更小。因此本章我们也采用数组的方法实现栈。原创 2023-09-25 23:21:42 · 87 阅读 · 1 评论