zzyczzyc的博客

企业链表

原理 代码 基于栈的顺序存储 stack.h #ifndef __STACK_H #define __STACK_H #define MAX_SIZE 1024 typedef struct STACK { void* Stack_Sqe[MAX_SIZE]; int size; }Stack; Stack* Init_Stack(void); void Push_St...

代码 // ConsoleApplication1.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct BINARYNODE { char ch; struct BIN...

一共有3个叶子节点 代码 #include <stdio.h> #include <string.h> typedef struct BINARYNODE { char ch; struct BINARYNODE* left; struct BINARYNODE* right; }BinaryNode; void CalculateLeaves(...

基本概念 结点的度：结点子树的个数，树的度是树中最大的结点度。 叶子结点：也叫终端结点，是度为 0 的结点；分枝结点是度不为0的结点。 无序树：不考虑子树的顺序，有序树就是不能交换子节点顺序 完全二叉树：与相同深度的满树编号相同（只有最后一层不满，且都靠左） 普通的树可以通过“左孩子，右兄弟”的结构转化成二叉树 标题 ...

队列 先进先出（FIFO，First In First Out） 只允许从一端插入一端删除，称作 入队 和 出队 操作。 代码实例 queue.h 在这里插入代码片 queue.c 在这里插入代码片 main.c 在这里插入代码片 结果： ...

栈的链式存储 链式存储，也就相当于一个链表，只不过写的API满足栈的要求：先进后出 代码实例 stack.h #ifndef __STACK_H #define __STACK_H typedef struct LISTNODE //节点 { struct LISTNODE* next; }List_Node; typedef struct STACK//链表的维护信息 { List...

约瑟夫问题 题目描述： 开始有5个人围成圆形，从0号开始，数2个人，谁被数到就出列。比如第一次是2，2出列，再从3开始数，第二次数到0，0再出列。循环下去，直到最后一位。 输出：出列的人顺序 代码实现 ...

循环链表

栈的原理 先进后出，不能随机访问，只有讲上面的数据Pop之后，才能访问下面的数据 代码 stack.h #ifndef __STACK_H #define __STACK_H #define MAX_SIZE 1024 typedef struct STACK { void* Stack_Sqe[MAX_SIZE]; int size; }Stack; Stack* Ini...

单向链表 单向链表存储空间是不连续的，它有数据和指向下一个节点的首地址组成 代码示例

动态数组实现原理 插入元素，如果发现空间不足，则申请一块更大的内存空间 将原来的数组内容搬移到新内存空间 释放原来的内存空间 跟新数组的信息（capacity，首地址等） 动态数组的代码实例 ...

二叉树遍历 先序遍历：根左右 结果：ABCDEFGH 中序遍历：左根右 结果：BDCEAFHG 后续遍历：左右根 结果：DECBHGFA 代码 在这里插入代码片