- 博客(7)
- 收藏
- 关注
RSS订阅原创 C语言数据结构期末复习版(持续更新中......)
失踪人口回归啦~ 我作为一名普通的大学生，坐牢数天，只为期末。两天速成的大物取得了7*分的好（不挂）成绩.jpg 上午刚考完的高数大概也不会挂，前两天考了通英和英语六级。就是说坐牢结束了，但没完全结束。==【数据结构与算法】==还得考，挑重点的来，那就浅浅复习一下吧~PS:鉴于时间原因，主要是通过例题来复习。（1）对于顺序表，以下说法错误的是（ A）A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C.顺序表的
2022-06-12 20:30:19
1153
原创 C语言队列的基本实现
文章目录1.队列的简介2.队列的简单实现3.循环队列说明4.循环队列实现1.队列的简介队列（Queue），简称队，它也是一种运算受限的特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除
2022-05-12 17:27:51
1790
5
原创 C语言栈的基本实现
1.栈的定义和特点栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈（push）、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈(pop)，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。2.顺序栈（数组型）的实现首先我们定义一个全局的整型数组，基于此数组来进行栈的相关操作。直接上清晰简单的代码。预处理：#include<
2022-05-10 13:54:14
6073
原创 138.复制带随机指针的链表
题目描述昨天学习了双向链表后我知道，链表可以有双向的指针。那么可想而知，指针是可以随机（Randomly）指向的。如题：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应
2022-05-05 20:10:05
372
2
原创 C语言双向链表的实现
双向链表简介我们知道，单链表（singly linked list）只有一个指向直接后继的指针来表示结点间的逻辑关系，可以方便地查找下一个结点，但是找前驱结点就非常困难。这时，我们就需要用上双向链表(doubly linked list)来解决这个问题。结构体构建第一个动作和单链表类似，我们使用结构体来定义出这种数据类型。代码：typedef struct DLinkNode{ int data; struct DLinkNode *prev; struct DLinkNode *next;
2022-05-03 16:50:45
4736
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人