摘要：
类的定义 在类的内部包含一个结构体，结构体包含一个指向下一结点的指针，以及一个数据域，用于存储插入链表的用户数据。 #pragma once #include <iostream> using namespace std; template<typename MyType> class Linked 阅读全文
摘要：
类的定义 首先定义一个类，这个类应该包含私有属性线性表长度length、线性表容量capacity、线性表的数据缓冲区list_buf，以及线性表操作相关的方法。和C语言实现线性表不同的是，C++类中有构造函数和析构函数，会自动管理内存，所以也就不用创建链表和销毁链表的操作了。类的定义如下 temp 阅读全文
摘要：
中序遍历的思想是在第二次经过结点的时候才去访问结点数据，要一直去寻找结点的左子树，访问完左子树在返回结点并获取结点数据，然后访问右子树，重复这个过程，也就是说如果当前结点有左子树就要转去左子树，访问完左子树才访问当前结点，这个场景刚好可以使用栈来实现，有左子树则把当前结点入栈，访问完左子树，再出栈并 阅读全文
摘要：
二叉树结点的结构体 包含指向左右子树的指针，和一个数据 typedef struct MyTreeNode { struct MyTreeNode* left; //左孩子 struct MyTreeNode* right; //右孩子 int data; }MyTreeNode; 创建一棵二叉树 阅读全文
摘要：
链表实现链栈的原理 使用链表实现栈的链式存储数据结构，链表的实现和讲解请参考文章 【数据结构】线性表的链式存储（链表）API及实现https://blog.csdn.net/qq_43471489/article/details/123771559?spm=1001.2014.3001.5501 和 阅读全文
摘要：
顺序表实现顺序栈的原理 栈是一种特殊的线性表，它只能在线性表的一端进行插入删除操作，允许插入删除的一端称为栈顶，另一端称为栈底。栈的顺序存储即顺序栈是指，用一块连续的内存来存放一个栈，类似于数组，各元素在内存中是一个挨一个的。既然栈也是线性表，那么栈就可以通过线性表来实现，实现顺序栈只需在顺序表的插 阅读全文
摘要：
目录 前言 一、什么是编码，数据类型和编码有什么关系？ 二、英文字符编码 ASCII编码 三、中文编码 1. GB2312标准 2. GBK编码 3. 其他中文编码 四、Unicode字符集 1. UTF-32 2. UTF-16 2. UTF-8 3. BOM 五、ANSI编码 前言 我们在开发中 阅读全文
摘要：
数据类型及API声明 双向链表是指链表的每个结点有两个指针域，一个next指针指向后继结点，一个previous指针指向前驱结点。另外，双向链表也包含一个游标slider。 //链表句柄 typedef void DoubleLinkedList; //链表结点 typedef struct Dou 阅读全文
摘要：
数据类型及API声明 循环链表是指首尾相连的链表，尾部元素指向头部元素，本文使用的模型是尾部元素指向0位置元素，而不是指向链表头。 //链表句柄 typedef void CircleList; //循环链表的结点 typedef struct CircleListNode CircleListNo 阅读全文
摘要：
数据类型及API声明 线性表的链式存储是指每个结点都含有一个指针域，指针域指向下一个结点，这样每个节点包含了自身信息和下一个结点的位置，像链条一样连在一起，线性表的链式存储就是我们常说的链表。一般来说，我们都会给链表加一个表头，表头的指针域指向链表的第一个元素（链表的0号位置），在表头中可以存储链表 阅读全文