无敌资本家-CSDN博客

原创线索二叉树 C语言数据结构先序线索二叉树中序线索二叉树后序线索二叉树

在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。文章目录一、c语言实现先序线索、中序线索、后续线索二叉树总结一、c语言实现先序线索、中序线索、后续线索二叉树代码如下（示例）：#include <stdio.h>#include <stdlib.h>typedef struct BiTNode { int data; BiTNode* lchild, * r.

2021-03-14 21:09:36 2805 3

原创 C语言 - 数据结构 - 二叉树的层次遍历 c语言实现

文章目录一、代码实现二.运行结果总结二叉树的层次遍历提示：以下是本篇文章正文内容，下面案例可供参考一、代码实现代码如下（示例）：#include <stdio.h>#include <stdlib.h>//二叉树 typedef struct BiTNode { BiTNode* lchild, * rchild; int num;}BiTNode, * BiTree;//队列typedef struct LinkNode { BiTNode..

2021-03-11 17:20:45 938

原创括号匹配的实现--栈的应用--C语言--数据结构

文章目录1.代码实现括号匹配是数据结构中栈和队列的一个实例应用1.代码实现代码如下（示例）：#include <stdio.h>#define MAXSIZE 10typedef struct { char stack[MAXSIZE]; int top;}SqStack;void InitStack(SqStack& q) { q.top = 0;}bool StackEmpty(SqStack q) { if (q.top == 0) r..

2021-03-08 21:18:20 534

原创 Java小游戏猜丁壳（石头、剪刀、布）

用Java实现猜丁壳(石头剪刀布)我们在控制台输入数字1，2，3分别代表石头，剪刀，布。让后人机(电脑玩家)随机生成石头剪刀布中的一个，比较后得出比分与赢的一方。率先获得5场胜利的玩家获胜。文章目录用Java实现猜丁壳(石头剪刀布)前言一、代码实现1.util工具包2.service包3.test包前言首先创建如下图所示的包、类、接口。运行时仅需要运行TestGame即可运行界面如下：一、代码实现1.util工具包util工具包中的Constants类package g

2021-02-28 12:56:20 692

原创 C语言数据结构顺序队列的实现

顺序队列的实现文章目录前言一、顺序队列是什么？二、代码实现1.当front=rear=0且牺牲一个位置时2.front=rear=0且充分利用位置时前言顺序队列是队列的顺序存储结构。根据front和rear在初始化时的初值不同，顺序队列的实现可分为两类：一是front=rear=0；二是不相等下面仅探讨第一种情况。提示：以下是本篇文章正文内容，下面案例可供参考一、顺序队列是什么？顺序队列是队列的顺序存储结构，顺序队列实际上是运算受限的顺序表。和顺序表一样，顺序队列用一个向量空间来存放

2021-02-17 21:24:52 485

原创 C语言数据结构链栈链栈及其进栈、出栈

链栈(用单链表(带头结点))实现文章目录前言一、链栈是什么？二、代码实现总结前言链栈的进栈，相当于对单链表实施头插法的插入；链栈的删除，相当于对单链表的从头的删除.你懂我意思吗？一、链栈是什么？链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。二、代码实现代码如下（示例）：#include <stdio.h>#include <stdli

2021-02-15 20:11:29 733 1

原创 C语言数据结构顺序栈的实现进栈出栈初始化

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、代码实现前言顺序栈是栈的顺序实现。顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中数据元素，由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置是随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置提示：以下是本篇文章正文内容，下面案例可供参考一、代码实现代码如下（示例）：#include <

2021-02-15 11:04:07 2958

原创 C语言数据结构循环双链表的初始化、建立、插入、删除和遍历

循环双链表的初始化、建立、插入、删除和遍历文章目录前言一、代码实现其他功能前言循环双链表，简单来说，就是在双链表的基础上连接首尾形成闭环提示：以下是本篇文章正文内容，下面是简单代????一、代码实现代码如下：#include <stdio.h>#include <stdlib.h>typedef struct CDList{ CDList *prior; CDList *next; int data;}CDList,*LinkList;bool In

2021-02-13 12:44:42 543 1

原创 C语言数据结构循环单链表的初始化、建立与遍历

循环单链表的初始化、建立与遍历文章目录前言代码实现其他前言循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。代码实现代码如下（示例）：#include <stdio.h>#include <stdlib.h> typedef struct CList{ int data; CList *next;}CList,*CLinkList;bool InitList(CLinkList &L){ L=

2021-02-13 11:40:40 511

原创 (C语言、数据结构)双向链表---双向链表的初始化、尾插法的建立、插入、删除、遍历等相关操作的实现

(C语言、数据结构)双向链表文章目录前言一、双向链表是什么？二、代码实现前言双向链表的初始化、尾插法的建立、插入、删除、遍历等相关操作的实现一、双向链表是什么？双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。二、代码实现代码如下（示例）：#include <stdio.h>#include <stdlib.h>typedef str

2021-02-10 20:42:45 1383 1

原创 C语言单链表（带头节点）的增删改查 c语言数据结构单链表(带头节点)の相关函数的定义

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、代码1.单链表的定义2.相关函数总结前言单链表(带头节点)的相关操作提示：以下代码均基于带头结点的单链表一、代码1.单链表的定义代码如下（示例）：typedef struct LNode{//定义单链表节点类型 int data; struct LNode *next;}LNode,*LinkList;//LNode *L 等价与 LinkList L//节点

2021-01-31 22:41:59 330

原创线性表之顺序表及其初始化、增、删、改

文章目录线性表之顺序表及其初始化、增、删、改一、代码1.动态顺序表2.静态顺序表线性表之顺序表及其初始化、增、删、改线性表的顺序表及其增、删、改一、代码1.动态顺序表代码如下（示例）：#include <stdio.h>#include <stdlib.h>#define InitSize 10typedef struct { int *date; int MAXSIZE; int length;}List;bool InitList(List &

2021-01-31 20:37:38 255

m0_50614600的博客