数据结构
RUOYAS
这个作者很懒,什么都没留下…
展开
-
邻接表及广度优先遍历
无原创 2022-05-31 21:21:07 · 87 阅读 · 0 评论 -
图的遍历***
无原创 2022-05-31 21:18:16 · 145 阅读 · 0 评论 -
数据结构队列
一、说明队列是一种特殊线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。在我看来,队列其实本质上还是没有变化的,都是线性表的推演,但是唯一特别的是它在其上面增加了优化项目,帮助我们去对数据进行处理,帮助我们完成对数据的基本操作。与此同时,循环队列对于我们空间的优化更加显著,帮助我们节省空间的同时还可以灵活的运用空间,这个算法确实让我们很方便。二、链队.原创 2022-05-17 19:53:35 · 222 阅读 · 0 评论 -
递归及其应用
其实,对于我来说,递归其实是一个遥不可及的东西。我们先不说它的难度如何,就是泛用性,其实我在做题、平时自己写代码的时候,甚至在上学期进行学生信息管理系统的设计,我都没有运用到递归这一知识点,不是我不想用,主要是它是另一种思维方式,对我来说for语句明显会好用很多。我们再来说这个思维方式,递归其实有别于平时我们的处理问题的方式,它就犹如一种踢皮球的方法,踢到最后踢不了了,最终来给你一步步来解决问题。对于递归问题来说,代码并不是最重要的,其实最重要的是你怎么去思考,怎么去想问题,把自己的智商降低,这样你或许原创 2022-05-12 20:58:14 · 130 阅读 · 0 评论 -
栈及其运用
感悟栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。我发现了,基于在之前的学到的许许多多的结构,我发现了其实数据结构学来的目的其实应该与因地制宜的道理相同,根据对于数据的不同操作,我就要选取不同的数据结构来定义使用。就好比如果我要实现括号匹配,那么就应该用栈这样的“先出后进”的数据结构形态,这样才可以完美的适配。再比如,若要对数据进行排序,使用链表只会增加计算机处理代码的复杂度,不利于其良好的运转,与此同原创 2022-05-10 21:39:43 · 451 阅读 · 0 评论 -
多项式加法——c语言
全部的代码#include<stdio.h>#include<malloc.h> /** *Linked list of integers. The key is data. The key is sorted in non-descending order. */typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next;}*LinkList, *NodeP.原创 2022-05-06 17:06:04 · 250 阅读 · 0 评论