![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
爷傲|奈我何
三更灯火五更鸡,这正是男儿读书时。
展开
-
KMP算法
数据结构 串的KMP算法(优化next数组)原创 2022-11-30 15:57:36 · 99 阅读 · 0 评论 -
严蔚敏《数据结构》——顺序串
顺序串——数组原创 2022-03-22 10:28:21 · 1046 阅读 · 0 评论 -
严蔚敏《数据结构》——导航
一.线性表 1.顺序表2.链表 3.双向循环链表二、栈和队列 1.顺序栈 2.链栈 3.单链队列原创 2022-03-21 18:52:01 · 736 阅读 · 0 评论 -
严蔚敏《数据结构》——线索二叉树
几乎还原了严奶奶版数据结构中的代码中序遍历为例:该树的中序遍历结果为DBEAFC,但是只能查到一个节点的左、右孩子的信息,无法直接查询到该节点的直接前驱(例如节点B的前驱是D,那么无法直接查到节点D为节点B的前驱。)所以引入线索二叉树。定义了一些书中给出但没定义的,这里为了方便实现统一定义为int型#include<cstdio>#include<cstdlib>#define OK 1;#define ERROR 0; //为和教材...原创 2022-03-17 19:04:00 · 434 阅读 · 0 评论 -
严蔚敏《数据结构》——二叉树
几乎还原了严奶奶版数据结构中的代码二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素...原创 2021-10-28 16:36:57 · 783 阅读 · 0 评论 -
Java—hasMap() 哈希图
今天刷LeetCode时忽然发现!原来,我写了那么久的数据结构C语言的实现,在Java中竟可直接调用!!Java yyds!!!分模块写带麻烦了,直接把idea写好的代码粘过来一起学习Java中最常用的图——哈希图!!package com;import javafx.event.Event;import java.util.HashMap;import java.util.Locale;public class ldy { public static void main(St原创 2021-09-08 23:07:02 · 698 阅读 · 0 评论 -
严蔚敏《数据结构》——循环队列
严奶奶版数据结构,我用C写一直报错,后来发现C中没有引用,只有指针。为了还原原版的味道.这里创建了.cpp的文件,加上了#include<cstdio>和#include<cstdlib>两个头文件,来还原原汁原味的严奶奶版数据结构中的算法。/*循环队列*///队的顺序存储结构#include<cstdio>#include<cstdlib>#define QElemType int#define Status int#define MAXQ原创 2021-08-28 16:56:42 · 514 阅读 · 2 评论 -
严蔚敏《数据结构》——单链队列
严奶奶版数据结构,我用C写一直报错,后来发现C中没有引用,只有指针。为了还原原版的味道.这里创建了.cpp的文件,加上了#include<cstdio>和#include<cstdlib>两个头文件,来还原原汁原味的严奶奶版数据结构中的算法。/*单链队列*/#include<cstdio>#include<cstdlib>#define QElemType int#define Status inttypedef struct QNode{原创 2021-08-27 17:03:13 · 305 阅读 · 0 评论 -
严蔚敏《数据结构》——链表
链表,本来想粘代码的,不过学习就是一个比葫芦画瓢的过程,比这代码抄一遍总比cv好,所以我就直接粘图上来了,希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c,详见文章末尾。main交给各位写了,我实现了没有问题的,有问题的请联系我。学艺不精,若有错误还请多多指教,谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为:Visual...原创 2021-08-20 15:41:47 · 453 阅读 · 0 评论 -
严蔚敏《数据结构》——链栈
严奶奶版数据结构,我用C写一直报错,后来发现C中没有引用,只有指针。为了还原原版的味道.这里创建了.cpp的文件,加上了#include<cstdio>和#include<cstdlib>两个头文件,来还原原汁原味的严奶奶版数据结构中的算法。/*链栈*/#include<cstdio>#include<cstdlib>#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10#define SEl原创 2021-08-26 15:53:21 · 433 阅读 · 0 评论 -
严蔚敏《数据结构》——顺序栈
顺序栈,本来想粘代码的,不过学习就是一个比葫芦画瓢的过程,比这代码抄一遍总比cv好,所以我就直接粘图上来了,希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c,详见文章末尾。main交给各位写了,我实现了没有问题的,有问题的请联系我。学艺不精,若有错误还请多多指教,谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为:Visual Stu.原创 2021-08-25 13:07:28 · 295 阅读 · 0 评论 -
严蔚敏《数据结构》——双向循环链表
链表,本来想粘代码的,不过学习就是一个比葫芦画瓢的过程,比这代码抄一遍总比cv好,所以我就直接粘图上来了,希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c,详见文章末尾。main交给各位写了,我实现了没有问题的,有问题的请联系我。学艺不精,若有错误还请多多指教,谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为:Visual...原创 2021-08-23 13:17:05 · 340 阅读 · 0 评论 -
严蔚敏《数据结构》——顺序表
顺序表,本来想粘代码的,不过学习就是一个比葫芦画瓢的过程,比这代码抄一遍总比cv好,所以我就直接粘图上来了,希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c,详见文章末尾。 main交给各位写了,我实现了没有问题的,有问题的请联系我。学艺不精,若有错误还请多多指教,谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为:Visua...原创 2021-08-19 16:57:02 · 606 阅读 · 1 评论