数据结构
文章平均质量分 58
写数据结构只有思索,愿路遥伴随我边上
执念斩长河
每天都要比普通人多努力一点点!
展开
-
执念斩长河专栏数据结构--目录
手动点击,无须翻页:)原创 2020-04-07 10:08:05 · 1037 阅读 · 0 评论 -
数据结构期末复习笔记
数据结构是一门研究非数值计算程序设计中操作对象,以及这些对象之间的关系和操作的学科。 2. 数据结构包括两个方面的内容:数据的逻辑结构和存储结构。同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。...原创 2022-06-08 15:55:14 · 3018 阅读 · 7 评论 -
数据结构实验10
本博文来源于学校课堂实验,实验内容是:编程实现图的创建(基于邻接矩阵)和两种搜索算法,输出顶点序列原创 2022-05-30 15:00:08 · 302 阅读 · 0 评论 -
B树的基本操作(统计关键码和打印)含测试原码
包含了B树的删除,记录个数、遍历,创建。原创 2022-04-10 12:39:51 · 685 阅读 · 0 评论 -
实验7P109算法设计第(3)题
本博文源于严书的《数据结构》,旨在用c++来编写这周课后习题代码,本周的任务是写一道算法题。题目难点在于不能使用库函数,接口定死了,因此解决步骤六行代码原创 2022-04-03 09:31:23 · 294 阅读 · 0 评论 -
实验6验证链队列的基本操作(含效果与源码)
本博文源于上课的第六周,内容是:验证队列的基本操作(严书的3.16,3.17,3.18)这三个操作的实现,三个操作分别是初始化、入队、出队。内容比较中规中矩,对书上的内容较为普通的实现。原创 2022-04-03 08:59:29 · 531 阅读 · 0 评论 -
【已解决】选择排序和插入排序有什么区别?
博主在做天勤考研题目时,遇到了这个问题,这个问题是基于简单选择与简单插入排序的。简单选择排序就是从头到尾扫描序列,找出最小的关键字接着从剩下的关键字中继续这种选择和交换,最终使序列有序。原创 2022-03-28 11:39:08 · 1655 阅读 · 0 评论 -
实验五实现表达式求值(stack实现)
本博文源于严蔚敏老师的《数据结构》,今天就来聊聊如何实现一位数运算数加法和多位数运算符加法。本代码完全对书中的代码再现,没有其他的过多的想法,包括多位数运算法加法也只是对原有内容基础上修改罢了。如果读者对此非常感兴趣,也可以收藏进行深度学习一波。原创 2022-03-27 09:54:04 · 2723 阅读 · 0 评论 -
DS实验4--求单链表交集与差集(含测试效果及实现)
本博文源于课后作业实验四,解决交集和并集的单链表问题,并对题目进行算法步骤详细说明及实现,含效果。原创 2022-03-20 08:53:44 · 1465 阅读 · 1 评论 -
考研一轮循环双链表实现含测试效果(王卓版)
本博文源于王卓老师的数据结构,旨在用代码实现书上的案例,循环双链表书上给出了插入和删除,插入可以做头插法,删除是一个需要理解记忆的内容,在这里博文给出代码,有需要的读者可以收藏学习。原创 2022-03-19 11:15:47 · 791 阅读 · 1 评论 -
考研一轮含尾指针循环链表实现含测试效果(王卓版)
本博文源于王卓老师的数据结构,书中含尾指针的循环链表给出合并,在这里不仅包含尾指针循环链表基础内容实现还有链表合并的例题也一并完成,喜欢的读者可以收藏,继续加油。原创 2022-03-19 10:35:23 · 1219 阅读 · 0 评论 -
考研一轮仅带头循环链表实现含测试效果(王卓版)
书上比较浅显的给出尾结点合并链表,这种操作虽然简单但是对于初学者无法实现,下面先给出**带头结点与头指针**的循环单链表的实现含测试效果,内容包括最基本的:创建、清空、插入、遍历、删除,内容完整可运行,适合初学者收藏学习用。**感谢各位读者的观看**,<font color="red">**建议手捧“严书”。**</font>,一本正经把王卓老师b站课刷一遍.原创 2022-03-19 09:31:55 · 1069 阅读 · 0 评论 -
考研一轮队列解决假溢出问题
假上溢就是队列还有值但是rear判断为maxsize ,产生的溢出解决假上溢的方法将队中元素依次向队头方向移动缺点:浪费时间.每移动一次,队中元素都要移动将队空间设想成一个循环的表,即分配给队列的m个存储单元可以循环使用,当rear为maxqsize时,若向量的开始端空着,又可以从头使用空着的空间,当front为maxqsize时,也是一样。原创 2022-03-19 09:15:11 · 1143 阅读 · 0 评论 -
考研数据结构与算法代码实现目录
数据结(C语言版)(严蔚敏 李冬梅 吴伟民)版本代码目录原创 2022-03-13 14:39:12 · 2003 阅读 · 3 评论 -
考研一轮线表链式存储完全实现含测试效果(王卓版)
博文源于王卓老师的数据结构实现版本并做了测试,有需要的读者可以收藏。原创 2022-03-13 14:24:38 · 1108 阅读 · 0 评论 -
单链表删除节点(p->next)与p的区别
在插入链表的时候,while(p)而在删除链表的时候while(p->next)?这是为什么呢?因为删除算法中的循环条件(p->next && j<i-1)和插入算法中的循环条件(p && j<i-1)是有所区别的。因为插入操作中合法的输入操作有 n+1个,而删除操作中合法的删除位置只有n个,如果使用与插入相同的循环条件,则会出现引用空指针的情况,使删除操作失败。原创 2022-03-13 14:17:15 · 3480 阅读 · 1 评论 -
考研一轮线表顺序存储完全实现含测试效果(王卓版)
本博文源于王卓老师的《数据结构》,完整实现起来并不困难,但是要完整的测试需要对这些函数有一个大致的了解,因此,如果博文对你有帮助的话可以收藏。原创 2022-03-13 11:49:40 · 1247 阅读 · 0 评论 -
考研一轮队列链式存储完全实现含测试效果(王卓版)
本博文源于数据结构一轮复习基础,主要是对王卓老师的数据结构进行测试实现,如果有需要的读者可以收藏,谢谢。原创 2022-03-12 18:46:53 · 483 阅读 · 0 评论 -
考研一轮循环队列顺序存储完全实现并测试(王卓版本)
在普通的队列中很容易出现假溢出的情况,为了防止假溢出,就会有循环队列。循环队列最显眼的特征就是有一个%操作,下面就以书上的常用操作集合,并给出完整的测试样例。原创 2022-03-12 18:00:55 · 241 阅读 · 0 评论 -
考研一轮递归如何改写为栈(王卓版)
如何借助栈改写递归的方法呢?原创 2022-03-12 11:47:10 · 242 阅读 · 0 评论 -
考研一轮栈链式存储完全实现并测试(王卓版本)
本博文源于王卓老师的数据结构栈和队列,内容实现起来比较简单,特意增加注释与测试效果,以供自己复习使用,有需要的读者也可以收藏。原创 2022-03-12 11:21:00 · 202 阅读 · 0 评论 -
考研一轮栈顺序存储完全实现并测试(王卓版本)
本博文源于b站的王卓老师的数据结构,栈的顺序存储实现起来比较简单,故将此测试后发表在csdn中。0、栈的存储结构表示用线性表存储,不是链式的哟!typedef struct{ SElemType *base; //基地址 SElemType *top; // 栈顶指针 int stacksize; //栈的大小}SqStack;1、创建栈为基地址分配空间,如果ERROR及时返回。栈顶指针指向基地址初始化栈大小返回OKStatus InitStack(SqSt原创 2022-03-12 10:39:59 · 461 阅读 · 0 评论 -
22年PAT甲级01-155第三道大题考点汇总
包含1-155题目的第三大题的汇总。原创 2022-02-20 14:59:49 · 675 阅读 · 0 评论 -
数据结构完整实现孙弋教授目录结构
文章仅仅是个目录,如果学习可以收藏,里面包含所有数据结构老师的实现,而且是实实在在的讲解。包括了:课堂上讲的所有代码实现。理论与实践相结合,堪称上品。其中1-6讲解C++如何在数据结构使用,7-22主要讲表、队列、栈,24-33讲解树,34-49讲解图,50-58讲解查找与排序,这还不收藏?原创 2021-12-26 18:30:24 · 714 阅读 · 0 评论 -
天勤数据结构顺序表算法操作含完整测试
大家好,我是执念斩长河。一个勤勤恳恳23级408考研党。今天非常开心的运行天勤的顺序表算法操作集,特此整理在这个博文里面。博文涉及天勤书籍上的一些基本操作,主要有线性表定义、查找元素、删除元素、遍历元素、初始化元素。特别精彩!原创 2021-10-16 15:29:53 · 405 阅读 · 0 评论 -
C语言删除线性表相同元素但保留一个(含测试源码)
本博文源于博主的一次数据结构的练习,标题为:删除线性表中值相同的元素(值相同的元素仅保留第一个)。博文里含有对其完整源码实现,并对其进行人脑试运行代码,堪比是新手菜鸟级别教程.原创 2021-10-13 15:58:01 · 1161 阅读 · 0 评论 -
C语言删除线性表给定区间的值(含测试源码)
本博文源于数据结构学习中的一次小练习,标题是:删除线性表给定区间的值,旨在进行细致化的讲解,含测试源码。原创 2021-10-13 15:07:47 · 327 阅读 · 0 评论 -
C语言解决线性表删除给定所有元素含测试源码
大家好,我是执念斩长河,一个刚刚学习数据结构的学渣。博文旨在解决设计一个算法,删除顺序表L中所有具有给定值x的元素原创 2021-10-07 17:20:14 · 680 阅读 · 0 评论 -
C语言解决顺序表删除最小值含测试源码
大家好,我是执念斩长河,一个刚刚学习数据结构的学渣。本博文旨在解决顺序表删除最小值问题。从顺序表L中删除最小值的元素,并返回被删元素的值,空出的位置由最后一个元素填补,若顺序表为空,则显示空表信息并退出运行。原创 2021-10-07 16:51:03 · 662 阅读 · 0 评论 -
C语言解决顺序表扩大表容量含测试源码
大家好,我是执念斩长河,一个刚刚学习数据结构的学渣。本博文旨在解决顺序表扩大表容量。问题如下当顺序表元素个数超过表容量的80%时将顺序表的容量扩大一倍;当顺序表元素个数少于其容量的25%时将其容量缩减一半。原创 2021-10-07 16:16:44 · 548 阅读 · 0 评论 -
C语言线性表交集与并集含测试源码
本博文采用C语言,实现线性表的交集与并集,并对内容做了详细的测试,可值得收藏!原创 2021-10-06 15:39:56 · 1767 阅读 · 3 评论 -
C语言两个顺序表元素比较含测试源码
这里采用线性表的存储结构,所以需使用线性表的操作来做。获取线性表的长度n,m - n<m 返回-1 - n>m 返回1 - n = m 在顺序比较A[i]和B[i],若A[i]<B[i]函数返回-1,若A[i]>B[i]返回1,A[i]=B[i]继续比较原创 2021-10-06 14:40:51 · 556 阅读 · 0 评论 -
(c语言)小白实现无权图单源最短路径(邻接矩阵实现附测试用例)
本博文源于浙江大学《数据结构》,今天学习了无权图的单源最短路径问题,整体用了类似于广度优先搜索的程序。因此代码冗长(都是队列代码太长了),只要把代码拼接成功,最后都能实现,下面给出我的测试样例:博主想要画出这样的图:原创 2020-04-29 16:45:05 · 1037 阅读 · 2 评论 -
(c语言浙大版)KMP模式串匹配实现
本博文源于浙江大学《数据结构》,今天跟随姥姥学习KMP算法,KMP算法是三位大师根据字符串模式匹配研究出来的一种算法。它的时间复杂度从O(n*m)===>O(n+m),堪称一个时间复杂度的飞跃,而这些无非是算法设计的好,算法是程序员的魂!原创 2020-05-05 13:39:56 · 387 阅读 · 0 评论 -
(c语言)散列表(分离链接法)基本操作集(含测试用例)
本博文源于浙江大学的《数据结构》,散列的冲突解决方法有很多种,分离链接法算一种,下面就给出测试用例以及源码:原创 2020-05-04 15:19:36 · 617 阅读 · 0 评论 -
(c语言)散列表(开放定址法-平方探测法)基本操作集(含测试用例)
本博文源于浙江大学《数据结构》,散列表是数据结构的后续内容,对前面的基本功要求明显。而散列表最多的只不过是查找而已。用了散列只要解决地址冲突,就可以O(1)查找,下面给出散列表(开放定址法)用平方探测法解决冲突的操作。原创 2020-05-04 14:40:10 · 1004 阅读 · 0 评论 -
散列表基本常识(必知必会·理论篇)
本博文源于浙江大学《数据结构》。散列(Hashing)是一种重要的查找方法。它的基本思想是:以数据对象的关键字key为自变量,通过一个确定的函数关系h,计算出对应的函数值h(key),把这个值解释为数据对象的存储地址,并按此存放,即“存储位置=h(key)”。原创 2020-05-04 12:47:56 · 9832 阅读 · 2 评论 -
(浙大版)排序算法总结
一张图来说明问题一堆链接验证结果:原创 2020-05-03 16:04:34 · 419 阅读 · 0 评论 -
(C语言)实现主位优先的基数排序及基本原理(含测试用例)
本博文源于浙江大学《数据结构》,今天跟随姥姥学习基数排序,基数排序是一种在桶排序算法推广下的排序算法,可用在多关键字排序,其主要思想无非是这些:原创 2020-05-03 15:50:18 · 316 阅读 · 0 评论 -
(C语言浙大版)小白实现次位优先基数排序含基本原理(附测试用例)
本博文源于浙江大学《数据结构》,今天跟随姥姥学习基数排序,基数排序是我目前写的最复杂的排序了,复杂的方面主要是以下方面:原创 2020-05-03 15:08:55 · 398 阅读 · 0 评论