2301_78182852的博客

/Queue.h//链式结构：表示队列//指向下一个结点int _data;//数据域}QNode;//队列的结构//指向队列头部的结点//指向队列尾部的结点int _size;//队列中结点的个数}Queue;//1.队列初始化//2.队列销毁//3.队列插入数据//4.队列删除数据//5.获取队列头部数据//6.获取队列尾部数据//7.获取队列有效元素的个数//8.判断队列是否为空,空返回true,非空返回false。

int* _arr;//开辟在堆区上存储数据的数组int _top;//栈顶的下一个位置//栈的容量}ST;//1.栈初始化//2.栈的销毁//3.栈的插入操作//4.栈的删除操作//5.取栈顶元素//6.判断栈是否为空,空为true,非空为false//7.求栈的大小即有效元素的个数。

虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。上一个篇章我们讲解了无头单向非循环链表,这节我们讲解带头双向循环链表数据域_data指针域。

/用C语言模拟实现"不带头单向不循环链表,插入数据以int为例子//定义单链表结构体int _data;//数据域//指针域}SLTNode;

2->开始模拟实现顺序表2.1->定义顺序表结构,每一步都有详细解释哦注意看代码后边的注释!!!首先我们需要定义一个顺序表结构体,这个结构体中的各个字段含义如下。

目录1->表示算法效率的两个重点知识:时间复杂度和空间复杂度 2->如何表示两种复杂度?使用大O渐进表示法3->用例子带大家学会时间复杂度时间复杂度例一:时间复杂度例二:时间复杂度例三:3->用例子带大家学会空间复杂度首先大家思考下我们写代码是为了干什么?就是为了让计算机去帮助我们做那么多繁杂的计算任务和其他任务,那么我们是不是特别需要关心程序运行花费的时间呢?是的,试想一下如果一项代码需要运行一年才能得出结果,那么只想说"人麻了,毁灭吧世界!"除此之外,运行中的数据需要存储起来对吧,那就要存储设备,我们夸

先展示一下书本上的概念:数据结构是一种组织和存储数据的方式，它定义了数据元素之间的关系和操作，以及对这些数据元素进行访问和处理的方法。数据结构可以用来解决各种问题和优化算法的效率。常见的数据结构包括数组、链表、栈、队列、树、图等。不同的数据结构适用于不同的场景和问题，选择合适的数据结构可以提高程序的效率和性能。这样讲听起来是不是迷迷糊糊不理解呢?没关系我第一次学也不理解的,相信我往后边继续学到时候回头再看就会明明白白!现在只需要背下来"数据结构的作用就是用来组织并且存储数据".2->什么是算法?