Nanqipro-CSDN博客

上一篇博客我介绍了广度优先遍历的基本实现原理，现在我来聊一聊二叉树的线索化。众说周知当一个结点的左孩子或右孩子指针是空着的时候，为了不让结点的左孩子或右孩子指针空着，线索二叉树便随之产生了。引入线索二叉树的目的便是为了加快查找前驱和后继的速度。线索二叉树的数据结构如图所示：规定：若无左子树，令lchild指向其前驱节点；若无右子树，则令rchild指向其后继节点，还需加两个标志域标识指针是指向左右孩子还是指向前驱或后继的。代码如下：typedef char BiElem;

2022-04-27 22:18:06 1988

原创 C/C++数据结构二叉树层次遍历基本实现

二叉树的层次遍历也称广度优先遍历，是一种按照逐层遍历的二叉树遍历方式。广度优先遍历需要借助辅助队列来存取各个节点。实现方法如下：//层次遍历void LevelOrder(BiTree T){ LinkQueue Q;//辅助队列 InitQueue(Q);//初始化 BiTree p; EnQueue(Q, T); while (!IsEmpty(Q)) { DeQueue(Q, p); putchar(p->data); if (p->lchild != N

2022-04-17 21:31:05 1857

原创 C/C++中序遍历的递归和非递归实现

中序遍历顾名思义，就是先访问根节点，再访问左右孩子的遍历方法，对于一棵二叉树而言，我们可以采用递归和非递归的方法来实现对二叉树各节点的遍历。递归方法实现简单，但对于空间复杂度要求较高；非递归方法虽然高效，但代码实现困难。下面是递归实现中序遍历：（空间复杂的为O（n））//中序遍历void InOrder(BiTree p){ if (NULL != p) { InOrder(p->lchild); putchar(p->data); InOrder(p->rc

2022-04-11 21:33:52 1549

原创 C/C++二叉树层次建树基本实现

二叉树顺序存储结构描述如下：typedef struct BiTNode{ BiElem data; BiTNode* lchild; BiTNode* rchild;}BiTNode,*BiTree;借助一个辅助队列来辅助建树，结构描述如下：typedef struct tag { BiTree p; tag* pnext;}tag,*p_tag;二叉树层次建树实现方法如下：int main(){ BiTree pnew;//存放新数据的节点 int i

2022-04-10 10:09:02 708

原创 C/C++数据结构队列的链式存储实现

和循环队列采用数组实现顺序存储不同，队列的链式存储和单链表非常类似，依然带头节点，采用尾插法和头部删除法，代码如下：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef int Elem;//链表typedef struct LinkNode { Elem data; struct LinkNode *next;}LinkNode;//队列typedef stru

2022-04-08 20:15:43 1210

原创 C/C++数据结构循环队列的基本实现

在C++语法中，队列的实现最常用的就是循环队列。队列可描述为：（循环队列是顺序存储结构，其只能存储MaxSize-1个元素）typedef struct{ ElemType2 data[MaxSize2];//数组，存储MaxSize2 -1个元素 int front, rear;//队头，队尾}SqQueue;下面是一些基本操作的说明：初始状态（队空条件）：Q.rear = Q.front = 0;进队操作（队尾指针进1）:Q.rear = (Q.rear + 1) % Ma

2022-04-04 21:12:15 1257

原创 C/C++数据结构顺序栈的实现

今天给大家分享一下C++数据结构之中顺序栈的实现首先对栈的操作比较简单，借助栈顶指针S.top实现初始化、判空、出栈、入栈等操作：#define MaxSize 50typedef int Elem;typedef struct { Elem data[MaxSize]; int top;}SqStack;//初始化void InitStack(SqStack& S){ S.top = -1;}//判栈空bool IsEmpty(SqStack S){ if

2022-04-03 20:39:55 468

原创考研C/C++数据结构线性表代码助记法

考研C/C++数据结构线性表代码助记法

2022-04-02 11:34:45 1154

原创考研C++/C数据结构之单链表两种查找方法

继上篇文章我们探讨了单链表的两种创建方法（头插法和尾插法），今天我们来学习一下单链表的两种查找方法--按序查找和按值查找。按序查找的代码实现如下：//按位查找LinkList GetElem(LinkList L, int i){ int j = 1; LinkList p = L->next;//让p指向第一个节点 if (0 == i) { return L;//i是0返回头节点 } if (i < 1) { return NULL;//i是负值返回空

2022-03-30 21:59:31 1272

原创 C语言递归/非递归方法实现斐波那契数列

众所周知，斐波那契数列就是后一项为前两项之和组成的数列，其第一二项均为1，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）用C语言实现斐波那契数列有三种方式递归调用实现斐波那契数列//斐波那契数列的递归实现int Fun(int a)//时间复杂度O(2^n)，空间复杂度O(n){ if (a <= 0) { r

2022-03-27 21:42:09 3626

原创考研C++/C数据结构之单链表头插法

最众所周知单链表是408考研常考的一个数据结构考点之一，那么今天给大加分享一下我的学习成果。今天我学了单链表的创建和读取，采用头插和尾插法可以新建一个单链表，以及打印单链表。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next

2022-03-26 21:40:29 2088

原创 C++语法实现线性表顺序存储的增删查操作

今天给大家分享我学习数据结构的学习成果：用C++实现线性表的顺序存储操作：首先定义一个结构体类型的变量（不要忘记头文件！！！） #define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>//定义一个常量#define MaxSize 15//顺序表中的元素类型typedef int ElemType;//定义一个线性表typedef struct { ElemType d

2022-03-24 18:58:33 1291

原创 C语言实现电脑定时关机

C语言定时关机，shutdown系列命令 goto语句

2022-03-23 22:51:39 1996

原创博客日记2022.1.6

今天是我第一次在CSDN上发表博客，以后也会经常发表一些我在编程方面的学习收获。首先自我介绍一下，我是一名大三的大学生，2022年一年时间准备备战23考研计算机专业，现在在北京一双非院校读本科。因为要考的专业课是408计算机综合，所以开始着手学C语言。之前有过编程基础但不是科班出身，希望我能通过之后一年的努力，上岸我想去的大学。我接下来一年的目标是做到精通C语言，并且在22年末考得一个理想的成绩。其次就是谈谈我要如何学习编程，我知道编程是一门实践性很强的课程，特别是C语言，一定要在学懂基本知识点的情

2022-01-06 21:48:00 3446

C语言实现电脑关机程序

源码利用的是system（）函数，和shutdown系列关机命令　　shutdown -a 取消关机 shutdown -s 关机　　shutdown -f　强行关闭应用程序　　shutdown -m 计算机名　控制远程计算机　　shutdown -i　显示“远程关机”图形用户界面，但必须是Shutdown的第一个参数　　　shutdown -l　注销当前用户　　shutdown -r　关机并重启　　shutdown -s -t 时间　设置关机倒计时　　shutdown -h 休眠

2022-03-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Nanqipro的研究日常

原创 VM虚拟机无法联网的问题解决方法

原创使用kubeadm快速部署Kubernetes 1.29.X版本集群详细教程

原创 Ubuntu 20.04上搭建基于Kind的Kubernetes集群

原创 SSH方式连接GitHub

原创 k8s集群搭建入门详细教程

原创 VMware Workstation上虚拟机克隆方法

原创 CentOS 7系统修改IP为静态IP的方法

原创 leetcode算法题两数相加

原创 C/C++实现中序线索二叉树的构造