数据结构与算法
文章平均质量分 86
周童學
这个作者很懒,什么都没留下…
展开
-
【C++】回溯算法——“字符串切割问题”
回溯算法也可以叫做回溯搜索算法,简称回溯法,是一种搜索的方式。回溯是递归的“副产品”,只要有递归的地方就会有对应回溯的过程。在后续内容中,回溯函数就是递归函数,指的都是一个函数。原创 2023-01-25 16:54:15 · 504 阅读 · 0 评论 -
【C++】回溯算法——“组合问题”
回溯算法也可以叫做回溯搜索算法,简称回溯法,是一种搜索的方式。回溯是递归的“副产品”,只要有递归的地方就会有对应回溯的过程。在后续内容中,回溯函数就是递归函数,指的都是一个函数。原创 2023-01-23 02:10:38 · 1973 阅读 · 0 评论 -
【C++停车场管理系统】理解并学会如何使用队列的相关知识
队列:是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出的线性表,简称FIFO。原创 2023-01-13 01:25:20 · 1617 阅读 · 0 评论 -
【C++双指针法】5道题带你认识双指针法
所谓双指针法,就是利用两个指针(不一定是真指针,能储存相应元素的位置就行)分别标识两个位置,然后通过指针所指元素的性质对数组(或者链表结点)进行修改,同时移动指针完成目标的方法。原创 2022-11-22 09:37:11 · 1153 阅读 · 0 评论 -
数据结构与算法——队列
在操作系统中,它应用了一种数据结构来实现刚才提到的先进先出的排队功能,这就是队列。原创 2022-08-02 17:35:56 · 518 阅读 · 0 评论 -
数据结构与算法——栈的链式存储结构及实现
由于单链表中有头指针,而栈顶指针也是必不可少的。所以,我们将它们合二为一,即对于栈链来说是不需要头结点的。原创 2022-07-26 22:11:17 · 3253 阅读 · 0 评论 -
数据结构与算法——单链表的整表操作
对于每个链表来说,它所占用的空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。原创 2022-07-25 16:51:03 · 210 阅读 · 0 评论 -
数据结构与算法——线性表的链式储存结构
链式储存结构:n个结点链组成一个链表,即为线性表的链式存储结构。因为此链表的每个结点中只包含一个指针域,所以叫做单链表。我们把链表中第一个结点的存储位置叫做头指针。在单链表中第一个结点前附设一个结点,称为头结点。(头结点的数据域可以不储存任何信息)...原创 2022-07-23 12:02:36 · 2289 阅读 · 0 评论 -
数据结构与算法——线性表的顺序储存结构
顺序储存结构就是在内存中找了一块地,将一组数据以连续的方式将其储存在这块内存中。而且每个元素的数据类型相同,所以我们可以用C语言的一维数组来实现顺序储存结构。即,把第一个数据元素存到下标为0的位置,接着把线性表相邻的元素储存在数组中相邻的位置。......原创 2022-07-20 22:26:35 · 6952 阅读 · 0 评论 -
数据结构与算法——时间复杂度
众所周知,设计算法需要提高效率。那么,如何度量一个算法的执行时间呢?我们的计算机前辈们,为了对算法的评判更加科学,研究出了一种叫做事前分析估算的方法。实际上,就是通过在程序运行前通过对代码语句执行的次数进行求和,以此来评判一个算法的效率。所谓的时间复杂度,也就跟这个代码语句的执行次数密切相关。提示以下是本篇文章正。...原创 2022-07-18 17:43:20 · 2698 阅读 · 1 评论