![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
克里斯提李
这个作者很懒,什么都没留下…
展开
-
【数据结构】树与二叉树
②当n>1时,其余节点可分为m (m>0) 个互不相交的有限集T1,T2…, Tm,其中每个集合本身又是一棵树,并且称为根的子树。 2)或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。树是n (n > 0)个节点的有限集。 ②特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点) ①树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。 ③二叉树的子树有左右之分,其次序不能任意颠倒。 ①有且仅有一个特定的称为根的结点。function头文件。原创 2023-08-24 18:48:20 · 32 阅读 · 1 评论 -
408数据结构2019年42题实战
【题目】请设计一个队列,要求满足: ①初始时队列为空;②入队时,允许增加队列占用空间;③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始终保持为 O(1)。(1) 该队列是应选择链式存储结构,还是应选择顺序存储结构?(2) 画出队列的初始状态,并给出判断队空和队满的条件。(3) 画出第一个元素入队后的队列状态。(4) 给出入队操作和出队操作的基本过程。原创 2023-08-14 15:03:31 · 91 阅读 · 0 评论 -
【数据结构】栈与队列
代码实战步骤:初始化栈、判断栈是否为空、压栈、获取栈顶元素、弹栈。 考研中相对没有顺序实现重要,不过多了解。原创 2023-08-13 09:18:01 · 24 阅读 · 1 评论 -
【数据结构】线性表
把新结点插入到第i个位置,策略是调用GetElem函数,拿到i-1元素位置地址。在顺序表的初始化及插入操作的基础上完成删除和查询操作。通过GetElem按位置查找。通过GetElem按位置查找。scanf读取第一个元素值。开启while循环建立链表。scanf读取第一个元素值。开启while循环建立链表。拿到第i-1个元素位置地址。把新结点放在i-1元素后面。拿到第i-1个元素位置地址。定义尾指针r执行头结点L。判断某元素位置是否合法。删除链表的第i个结点。删除i结点并释放空间。原创 2023-08-10 09:15:36 · 26 阅读 · 1 评论 -
【数据结构】单链表增删改查实战
把新结点插入到第i个位置,策略是调用GetElem函数,拿到i-1元素位置地址。通过GetElem按位置查找。通过GetElem按位置查找。scanf读取第一个元素值。开启while循环建立链表。scanf读取第一个元素值。开启while循环建立链表。拿到第i-1个元素位置地址。把新结点放在i-1元素后面。拿到第i-1个元素位置地址。定义尾指针r执行头结点L。判断某元素位置是否合法。删除链表的第i个结点。删除i结点并释放空间。原创 2023-08-09 13:22:14 · 93 阅读 · 1 评论 -
数据结构-顺序表AC代码
顺序表原创 2023-08-07 12:06:08 · 55 阅读 · 1 评论