数据结构基础
A神经质
高效,努力
展开
-
数据结构——KMP算法及改进算法模板(C语言)
前言本篇博客主要是给出KMP算法的模板,所适应的读者都是接触过数据结构中KMP算法的人,并对其有了解,当然,如果你是初学者,你可以收藏起来,等自己真正需要时,可以拿来看看。当然,如果有写的不好的地方,希望大家指正。好了,不多说,直接上代码。代码//KMP算法代码模板//获取next数组int get_next(char T,int *next){ int i,j; i=1; j=0; next[i]=0; while(i<T[0]){原创 2020-07-30 10:00:34 · 352 阅读 · 0 评论 -
数据结构----栈+队列完整C代码(代码易懂)
前言本篇博客依旧适合那些学过数据结构中栈及队列知识的人,不适合那些刚开始接触这个相关知识的读者,当然的话,如果你是未入门这门知识,你可以先收藏起来,等你学完这个相关知识后,可以看一下这篇博客。好了,话不多说,直接整代码吧。栈的链式存储结构//栈的链式存储结构#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<time.h>#include<windows.h>原创 2020-07-27 10:08:14 · 2150 阅读 · 0 评论 -
数据结构---线性顺序表+单链表+静态链表完整C代码(最易懂代码)
前言:本篇博客适合那些已经接触过数据结构并了解过链表的知识。对于那些还没入门的小伙伴来说,这篇博客不适合阅读。我们在学习这节知识时,书上给出的代码都是一片段的,没有最终给出完整可以运行的代码,本篇博客就特意写出了完整代码,希望大家能够在阅读本篇博客后,收获很多,当然,如果有写的不好的地方,希望大家给出意见或批评。顺序表完整代码//顺序表完整代码#include<time.h>#include<windows.h>#include<stdio.h>#inclu原创 2020-07-14 12:05:06 · 507 阅读 · 0 评论 -
线性表的链式存储结构(完整代码(C语言)+运行实例)
代码如下:#include <stdio.h>#include <stdlib.h>#define ERROR 0#define OK 1typedef int Status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node;ty...原创 2020-04-09 11:33:44 · 9804 阅读 · 1 评论 -
静态链表的建立/元素的插入/删除详细讲解(完整代码及运行结果)
前言最近,自己在学习静态链表的相关知识,当然,很多人学会了单链表后,就不想去学习静态链表了,因为单链表用指针显得更加的易操作,好理解。但是指针这个名词在C语言/C++中用的非常多,但对于想java等这样的语言又怎么去运行链表呢?在这里静态链表就起到了十分重要的作用,所以学习静态链表是非常有必要的。当然,在写这篇文章之前自己还是参考过其他博主的博客,在此我想以容易理解的方式呈现这个知识给大家。C...原创 2019-12-07 17:30:48 · 760 阅读 · 0 评论 -
数据结构之单链表/创建/删除/插入详细解说(C语言)
前言:最近在学习数据结构中的链表,可能是刚刚接触的吧,感觉有点难度,它结合了指针及结构体,所以,当你在看这篇博客时,你应该对C语言的指针及其结构体要有了解,不然的话,你会在看这篇博客时,会说,这个博主在写什么乱七八糟的东西啊,不知道怎么敢发。哈哈,我可不想听到大家对我说这样的话。鉴于此,我会将每一步讲的十分仔细的。1.1.定义相关的结构体1.1.1.代码:# 1.2.单链表的读取&am...原创 2019-12-04 21:52:10 · 1046 阅读 · 0 评论 -
详细概述算法时间复杂度(C语言)
前言:最近,在学习数据结构与算法中的算法时间复杂度。其实,在学它之前,自己也会这样想,现在电脑中CPU运行速度这么快且相关的性能也显著提高,为什么还要去学习怎么去提高算法效率,怎么去计算或者表示算法时间复杂度呢?当然,上述的话还不无道理,然而,当你能够去优化你的代码,去试着去想怎么去写出更为高效的代码时,你的能力就在此能够提高一大层。还有就是,就算现在电脑的运行速度这么快,但是你只追求写出算法,...原创 2019-12-01 18:32:43 · 5739 阅读 · 0 评论 -
详细讲解链表实例(包括一些随机数发生器原理)(C语言)
前言: 相信大家在学习数据结构时,都会接触到线性表吧,在多数情况下,线性表可以简单的用数组实现,但事情也总不会一直那么简单,对于此,在这里我们就引进了链表,其在解决一些相对复杂问题就比线性表十分好用,本篇博客将介绍链表,并用它和数组进行比较。1.1.初步分析:1.1.1.题目:1.1.2.分析:可知,该题要根据指令来移动指定元素,在保证其它元素不动的情况下,我们只移动指定元素...原创 2019-11-27 17:21:41 · 352 阅读 · 0 评论 -
队列和栈(C语言)
前言:目前自己已经学了一些栈和队列的算法,当然啦,不是特别深入,但是自己还是要分享一下自己学过的知识。在此,我想提前说一下,本篇文章不会去介绍栈及队列的相关基础知识,而是给出了两道题目,一道关于队列知识,一道关于栈知识,所以在看这篇文章的前提下你了解过栈和队列的相关知识,当然啦,只要你想看我这篇博客,你所了解的队列及栈不需要太深,本文知识浅谈一下,好了,话不多说,我希望后面的相关内容对大家有所帮...原创 2019-11-25 21:20:03 · 353 阅读 · 0 评论