Vitamin_轩辰的博客_数据结构

二叉排序树

二叉排序树是一种便于查找的一种有序树。其中二叉排序树的左子树均小于其根结点的值，右子树均大于其根结点的值。所以二叉排序树是一种递归的方式建立和查询以及插入。由于二叉树的删除有点儿复杂，所以没有给出代码。删除大体上是三种情况：1.直接删除叶子结点2.删除只带有一个分支的结点，让其分支节点直接代替其根结点3.删除多个分支的结点，让删除结点的中序序列直接后继代替被删结点。下面请看详细的代码：#inclu

数据结构

C语言

二叉排序树

原创 2021-01-30 11:45:17 374 阅读

二叉树

二叉树是一种递归形式的双链表，二叉树的实现主要是利用双重递归的调用来创建左子树和右子树的。二叉树的遍历分为三种方式：一种是先序遍历，即根左右。另一种是中序遍历，即左根右。最后一种是后序遍历，即左右根。本文是以先序的方式创建的二叉树。二叉树的递归形式代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>

数据结构

C语言

二叉树；

原创 2021-01-29 15:15:10 461 阅读

模式串匹配算法（朴素模式匹配算法和KMP算法）

模式串匹配算法，由之前的朴素模式算法延伸到KMP算法，效率上提升了将近一半。朴素模式算法上是将主串中的字符与子串中的字符一一比较，然后让子串的字符不匹配的字符重新在从主串匹配完的部分匹配。这样会导致一个问题就是子串不断地回溯比较，效率低下。因而KMP算法诞生，就是改进了这一个问题。KMP算法是当匹配到不相同的字符时，将匹配下一个字符的位置交给了next数组。next数组的原理是最大字符前缀和最大字

数据结构

C语言

KMP

原创 2021-01-28 17:03:12 913 阅读

串匹配（朴素模式匹配算法）

串的匹配有两种方式，一种是静态方式顺序存储，另一种是动态方式堆存储。这两种方式都是基于顺序表和链表实现的。串的朴素算法是利用子串的长度来依次匹配子串长度的主串的部分字符，这样就可以每次比较子串长度的字符直到结束。代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>#defineMaxSize255/

数据结构

C语言

串

原创 2021-01-18 18:48:30 1341 阅读

栈的应用(运算问题)

一.栈在运算时的应用:利用波兰式(前缀表达式)使计算机按照"左优先"的原则依次对两个操作符进行运算具体实现步骤:1.从左往右依次扫描下一个元素,直到处理完所有元素2.扫描到的操作数依次进栈,当扫描到运算符时执行-3-,否则执行-1-3.将两个栈顶元素依次出栈执行运算,将运算结果再次压入栈顶.返回-1-注意:先出栈的元素是"右操作数"二.栈在运算时的应用:利用

数据结构

C语言

栈

原创 2021-01-17 20:25:47 491 阅读

栈的应用(括号匹配问题)

括号匹配问题是一种典型的栈思想的应用。利用栈先进后出原则，使得最里面的括号最先匹配，一次出栈匹配到最外面。代码如下：#include<iostream>#include<stdio.h>#defineMaxSize10/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputlo

数据结构

C语言

栈

原创 2021-01-17 12:10:44 491 阅读

队列(链式)

队列的链式优点是不用考虑队满情况。代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*///定义链式队列结点typedefstructL

数据结构

C语言

队列

原创 2021-01-16 13:15:13 523 阅读

队列(静态方式)

队列是一种只允许在队尾插入元素，在队头插入元素的一种数据结构。就比如我们生活中的排队。队列最主要的是判断队空或者队满。队列的静态方式实现，利用数组设置一个循环的队列。代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>#defineMaxSize10/*runthisprogramusingthec

数据结构

C语言

队列

原创 2021-01-16 11:04:19 531 阅读

栈的实现

栈是一种先进后出的结构化表，栈只允许在栈顶操作元素。生活中其实有很多的例子，比如一堆盘子摞在一起等等。栈的实现有两种方式，一种是顺序实现，另一种是链式实现。主要是利用栈顶指针来进行操作。下面请看详细代码：#include<iostream>#include<stdio.h>#include<stdlib.h>#defineMaxSize10/*runthispr

数据结构

C语言

栈

原创 2021-01-16 09:36:11 489 阅读

静态链表

静态链表是早期实现链表的数组形式链表，主要是向内存申请一段连续的空间，创建一个固定长度的结构体数组。利用游标next来找到下一元素在数组的位置情况。详细原理看下图!代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>#defineMaxSize10//定义结构体数组的最大长度/*runthispro

数据结构

C语言

静态链表

原创 2021-01-15 13:54:15 514 阅读

循环链表（单双链表）

循环链表就是将尾结点的指针指向头结点形成一个循环的链表。循环单链表的初始化就是使头结点自己指向自己，而循环双链表的初始化是头结点的前后驱结点都是指向自己。循环链表的好处就是可以在插入或者删除表尾元素的操作时，不用再判断结点为空的可能，大大的减少了代码的复杂性。详情请看代码：#include<iostream>#include<stdio.h>#include<stdl

数据结构

C语言

循环链表

原创 2021-01-15 10:23:38 892 阅读 1点赞

双链表

双链表是基于单链表的基础上加了一个前结点的前驱指针，使得链表的向前遍历功能实现，同时，也大大的解决了单链表的很多不足的地方。详情请看详细的代码：#include<iostream>#include<stdio.h>#include<stdlib.h>/*runthisprogramusingtheconsolepauseroraddyourowngetch,sy

数据结构

C语言

双链表

原创 2021-01-15 09:34:17 663 阅读

单链表的创建（头插法和尾插法）

单链表的创建分为头插法和尾插法，头插法是不断地向头结点插入新的结点。这样会使你所插入的结点值呈现逆序，所以头插法也可以实现单链表的逆置。尾插法是不断地向插入的新元素之后再插入新的元素。需要注意的是头插法必须初始化头结点，使得头结点的指针域指向NULL，即p->next=NULL，详细请看代码：#include<iostream>#include<stdio.h>#in

数据结构

C语言

单链表

原创 2021-01-13 15:33:24 3050 阅读 1收藏

单链表的查找

单链表的查找分为按位查找和按值查找，其实上一节中插入和删除的过程已经先实现了查找操作，只不过插入和删除的查找是找到目标元素的上一个元素。而查找是找到目标元素。详情请看代码：#include<iostream>#include<stdio.h>#include<stdlib.h>/*runthisprogramusingtheconsolepauseroraddy

数据结构

C语言

单链表

原创 2021-01-13 15:27:47 1046 阅读

单链表的插入和删除

单链表的插入是找到要插入位置的前一个结点的位置，然后用指针将它们重新的连接在一起。单链表的删除是找到要插入位置的前一个结点的位置，然后断开删除的指针，重新将当前指针与删除的指针的下一个元素连接在一起，最后释放删除元素的内存空间。详情请看下面的代码：#include<iostream>#include<stdio.h>#include<stdlib.h>//按位序

数据结构

C语言

单链表

原创 2021-01-12 17:35:37 1449 阅读

单链表的定义和初始化

单链表是一种只存在后继节点的一种数据结构。单链表与顺序表不同是单链表利用结构体指针来连接各个数据元素，并且单链表没有顺序存储。关于单链表的定义和初始化，就是创建必要变量：数据域和指针域。详细请看具体的代码：#include<iostream>#include<stdio.h>#include<stdlib.h>/*runthisprogramusingtheco

数据结构

C语言

单链表

原创 2021-01-12 17:29:59 3629 阅读

顺序表的查找

顺序表的查找分为按位查找和按值查找两种；按位查找是通过数组下标来查找指定的下标对应值。按值查找是给出一个值，看这个值是不是在我的数组中，如果在，在什么位置。下面请看详细代码：#include<iostream>#defineMaxSize10//宏定义数组长度最大值/*runthisprogramusingtheconsolepauseroraddyourowngetch,system

数据结构

C语言

顺序表

原创 2021-01-12 10:10:11 1172 阅读

顺序表的插入和删除

顺序表的插入和删除其实原理上是差不多的。由于顺序表是连续的存储在内存空间的，也就是逻辑上和物理上都是连续的存储思想，所以顺序表的插入操作是每当插入一个数据元素就会使后面的元素都要往后移动一位，同样的顺序表的删除是每当删除一个数据元素就会使后面的元素都要往前移动一位。下面请看详细的代码：#include<iostream>#defineMaxSize10//宏定义数组长度最大值/*run

数据结构

C语言

顺序表的插入

原创 2021-01-12 09:27:36 1137 阅读

数据结构中顺序表的初始化（指针）

数据结构中顺序表是最简单的一种表。要想学习顺序表通过指针动态的初始化顺序表，先得了解一些基本概念。比如malloc函数是动态开辟内存空间的，free函数是释放malloc开辟的内存空间的。malloc函数动态开辟内存空间后会返回一个void类型的指针起始地址。所以要用这个函数就必须强制转换成你所定义的数据类型。所谓动态分配内存就会解决起始内存存满的情况，我们就可以再写一个扩容的函数来增加我们的内存

数据结构

c语言

指针

原创 2021-01-12 09:17:07 1558 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Vitamin_轩辰的博客