![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法专题
文章平均质量分 72
初步认识、理解有关数据结构与算法的内容
leisure-pp
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——队列的定义与运算
队列(Queue)简称队,它同栈一样,也是一种运算受限的线性表,其限制是仅允许在表的一段进行插入,而在另一端进行删除。我们吧进行插入的一段成为队尾(rear),进行删除的一端称为队头(front)。向队列中插入新元素称为入队或进队,新元素入队后又作为队尾;从队列中删除元素称为出队或离队,元素出队后,其后继元素成为新的队头元素。由于队列的插入、删除都是从队的一段进行的,每个元素必须以一定的顺序出队,即先进是元素先出队,所以也称队列为先进先出表(First In First Out,简称FIFO)。原创 2023-05-26 21:58:42 · 1048 阅读 · 1 评论 -
数据结构课设(停车场管理系统的设计与实现)
设停车场只有一个可停放几辆车的狭长通道,只有一个大门可供汽车出入。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已经停满了几辆车;则后来的汽车只能在门外的便道上等候,一旦停车场内有车辆开走,则排在便道上的第一辆汽车即刻进入原创 2023-06-05 10:21:44 · 12699 阅读 · 6 评论 -
轻言:斐波那契的3种简单算法
上述递归法可以将复杂问题逐个拆分,但不能减少计算的时间,效率不高,而改用动态规划法,将以计算过的数据保存下来,就不必重复计算了,也不会继续往下递归,从而实现了提高性能的目的。该递归算法调用本质上是二叉树形式,F(n-1),F(n-2)可以看作是F(n)的两个子树,而其自身又充当了一棵子树的树根,所以其算法的时间复杂度为O(2^n)。“”尾递归”就是函数或者子程序的最后一条语句为递归调用,因为每次调用后,再回到前一次调用的第一条语句,即return语句,所以不需要再进行任何运算工作了。原创 2023-05-18 00:57:23 · 87 阅读 · 0 评论 -
哈希表简述+常用算法代码
数组的特点:访问地址、数据容易,但删除和插入困难;而链表的特点:寻找地址困难,二插入和删除容易;是否有可能取其精华,构造出一种二者优势兼具的数据结构呢?这便是哈希表。原创 2023-05-25 23:46:03 · 581 阅读 · 2 评论 -
约瑟夫环练习题
N,围坐在圆桌旁,编号为1的骑士从1开始报数,报到1的骑士出列,然后下一个位置再从1开始报数,报到2的骑士出列,接着下一个位置再从1开始报数,报到3的骑士出列。将它们牌面朝下垂直叠放在一起,应该怎样排放,才能使:从上面抽出的第一张牌是1,然后把该牌后面的两张牌依次插入牌叠的末尾,抽出面上一张,刚好是2。再看看题目的描述:每5个人吃一次馒头,即数组每过5个元素,就要让该元素为1。、n,围坐在圆桌旁,编号为1的骑士从1开始报数,报到m的骑士出列,然后下一个位置再从1开始报数,找出最后留在圆桌旁的骑士编号。原创 2023-05-25 12:54:52 · 114 阅读 · 1 评论 -
数据结构与算法——约瑟夫环
p=p->next;此时就已经找到了报数位m的人对应的结点以及他对应的前驱结点,让r指向p(准备释放结点p),输出p->info,让p=p->next,这时能够输出第一个出列的人,但为了后面继续查找(报数)并输出下一个出列的人,还得判断p、q两指针的位置并修改它们的指向:若p->next=NULL(即p为表尾),则head->next=p;2.开始报数直至m,此时找到了要出列的人对应的结点以及他的前驱结点,让p出列(输出p->info),让r指向p,准备释放,p、q仍然不为表尾,所以p=p->next;原创 2023-05-24 13:49:13 · 5033 阅读 · 2 评论 -
数据结构与算法——单链表的逆序
在之前,了解了单链表结点的删除和插入之后,大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。要从头到尾输出整个单链表也不难,但是如果要反转过来输出单向链表就需要某些技巧了。单向链表的结点特性就是知道下一个结点的位置,可是却无法得知它上一个结点的位置。因此下面将介绍2中方法来实现单链表的逆序操作。原创 2023-05-21 13:26:57 · 1150 阅读 · 1 评论 -
数据结构与算法——线性表的链式实现
上一章我们写了线性表顺序存储结构,即在逻辑上相邻的两个元素在物理位置上也相邻,可以随机存取任意元素,但在插入、删除操作时,需要大量移动元素,效率低下。因此本章来写写另一种结构——链式存储结构(单链表)。原创 2023-05-20 16:00:03 · 71 阅读 · 1 评论 -
数据结构与算法——线性表的顺序实现
【代码】数据结构与算法——线性表的顺序实现原创 2023-05-19 23:30:18 · 65 阅读 · 1 评论