![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
烂烂三三
个人公众号:岚岚散散
展开
-
任意进制之间的转换 C语言
目录进制转换通常来说,常见的进制转换都是二进制,八进制,十进制,十六进制之间进行转换。不同的进制之间各有各的转换方法。但是,当我们写代码来实现进制转换功能时,如果每两个进制之间都写一个函数就太麻烦了。所以,为了方便,我们在进制转换过程中,不过是几进制转换几进制,统统把原数据转换为十进制,然后再转换为目标进制。这样我们就可以通过两个函数就可以实现进制转换功能。对于任意进制数转换为十进制数,只需要按权展开相加即可。对于10进制转任意进制,只需要除以任意进制的基数,然后将每一步的余数倒叙输出即可。具体的原创 2020-07-30 18:33:26 · 1430 阅读 · 0 评论 -
链栈的实现 C语言
目录链栈结构在链栈的结构体中,我们设置一个存储数据的位置和一个指向下一个结构体的指针。然后我们把这个结构体名字设置为stacknode和一个指向这个结构体的指针。StackNode *S和ListStack S的效果是一样的。只不过新创一个链的时候用前面那个,ListStack S特殊的用来指向链栈头结点。typedef struct StackNode{ ElemType data; struct StackNode *next;}StackNode,*ListStack;创建原创 2020-07-30 18:31:54 · 823 阅读 · 1 评论 -
顺序栈的实现 C语言
目录顺序栈的定义SElemYType代表着任意的数据类型,比如int,char,float之类的。我们可以根据具体情况代换,这里我是用typedef语句将SElemType表示为int。typedef int SElemType;。在SqStack结构体中,我们定义了两个指针top和base分别指向栈顶和栈底,定义了一个int变量来存储栈的最大容量。typedef struct { SElemType *base; SElemType *top; int stacksize原创 2020-07-30 18:30:04 · 570 阅读 · 0 评论 -
数据结构 个人博客目录
前言因为要考研,所以在复习数据结构这本书的同时,写下这些东西,一方面是总结总结知识,顺便分享一下自己的理解。本人菜鸡一个,可能有些东西会说错,望见谅,指正一下,也算帮我复习。就是这本书。注意点这本书说的是C语言版,但是还是多多少少用到了一些c++的东西。有啥地方没看懂,可以查查是不是c++的东西。最好看这本书之前稍微了解一点c++。一点点就够用了。由于这本书给的代码都是关键部分的伪代码,所以我就自己实现了一下完整代码,大家可以对照看一下。章节目录第一章时间复杂度和空间复杂度第二章顺序表实原创 2020-07-30 18:27:32 · 192 阅读 · 0 评论 -
顺序表实现稀疏多项式 完整代码
顺序表实现稀疏多项式原文链接由于书上给的代码都是只有核心的代码,没法直接实现,所以我就尝试将书上提到的函数都用c语言实现了一下。仅供参考,用来对照一下书中的代码,加深理解。如果有错误的话,希望大家指出来。注意点书中说是给的C语言的伪代码,但是给的代码还是用到了一些c++的东西,比如说status InitList(SqList &L),这个地方就是用到了c++的引用。具体c语言的指针和c++的引用的区别,这里就不过多赘述,想要了解可以查其他资料。书中所有提到的函数基本上我都实现了,亲测可以原创 2020-07-16 20:52:29 · 1828 阅读 · 0 评论 -
图书信息管理系统 数据结构 C语言版
图书信息管理系统原文链接本代码是为了实现数据结构书上的案例2.3。由于书中对于代码功能的描述太过简单,很难理解他到底具体的要求是什么,所以我只能根据自己的理解来实现查找,插入,删除,修改,排序和计数功能。为了方便查看我们的代码功能是否成功实现,我创建了一个可以输出整个单链表存储的图书信息的函数TraverseList(LinkList L);。结构体结构对于图书的基本信息的存储,我们采用结构体来实现。由于书中只说了图书的基本信息包括ISBN,书名,定价,所以我们只需要存储这三条信息就行。我们的整个管原创 2020-07-13 21:29:21 · 15203 阅读 · 6 评论 -
单链表实现稀疏多项式 完整代码
原文链接单链表单链表是由一个个结点构成的,上一个结点指向下一个结点的位置。与顺序表不同,单链表的结点除了存储数据元素外,还有一个指针域,用来指示下一个节点的位置。根据这一特性,虽然单链表多储存了一个指针域,存储密度没有顺序表大,但是更加灵活,多少个数据就创建多少个结点。根据链表结点所含指针的个数,指针指向和指针连接方式,可将链表分成单链表,循环链表,双向链表,二叉链表,十字链表,邻接表,邻接多重表。其中,这里只简单介绍单链表。LNode 和 LinkList对于LNode和LinkList,可能大原创 2020-06-21 20:38:49 · 724 阅读 · 0 评论 -
C语言 数据结构 结构体 LinkList
C语言结构体结构体的定义结构体是c编程中一种用户可自定义的数据类型,它允许你存储不同的数据类型的数据项。为了定义结构,必须使用struct语句。struct语句定义了一个包含多个成员的新的数据类型。struct tag{ Elemtype name1; Elemtype name2;}variable-name;其中tag为结构体标签,Elemtype代表数据类型,比如说int,float,char等,name是变量名,variable-name代表这个结构体的变量名称。定义原创 2020-06-07 21:56:01 · 4797 阅读 · 0 评论 -
第一章 时间复杂度和空间复杂度
时间复杂度和空间复杂度第一章并没有什么很难的内容,大部分都是一些比较晦涩的定义,多看看背背就行。唯一的重点就是算法的时间复杂度和空间复杂度这里。对于比较算法的效率来说,最重要的两个指标就是时间复杂度和空间复杂度。其中用到时间复杂度的情况更多一点。衡量算法效率主要有两种方法:事前估计法和事后统计法。一般来说,由于事后统计法缺陷太大,所以很少使用。在这里我们只考虑事前估计法。时间复杂度算法的...原创 2020-05-07 16:19:53 · 354 阅读 · 0 评论