codemagiciant

摘要： # 1.队列的概念 ## 1.1队列的定义 **队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。** 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 ![](https://img202 阅读全文

摘要： 单链表中每个结点除了存储自身数据之后，还存储了下一个结点的地址，因此可以轻松访问 下一个结点，以及后面的后继结点，但是如果想访问前面的结点就不行了，再也回不去了。 例如删除结点p时，要先找到它的前一个结点q，然后才能删掉p结点，单向链表只能往后走，不能向前走。如果需要向前走，怎么办呢？ 可以在单链表 阅读全文

摘要： 插入排序算法是一种简单的排序算法，也成为直接插入排序算法。它是一种稳定的排序算法，对局部有序的数据具有较高的效率。 插入排序算法是一个对少量元素进行排序的有效算法。比如，打牌是我们使用插入排序方法最多的日常生活例子。我们在摸牌时，一般会重复一下步骤。起初，我们手里没有牌，摸出第一张，随意放在左手上， 阅读全文

摘要： # 1.树的基本概念  ▷ 树的定义： 由一个或多个(n≥0)结点组成的有限集合T，有且仅有一个结点称为根（root 阅读全文

摘要： # 1.静态联编与动态联编 C++动态多态性是通过虚函数来实现的，虚函数允许子类（派生类）重新定义父类（基类）成员函数，而子类（派生类）重新定义父类（基类）虚函数的做法称为覆盖(override)，或者称为重写。对于特定的函数进行动态绑定，C++要求在基类中声明这个函数的时候使用virtual 关键 阅读全文

摘要： 栈的应用案例（就近匹配）.c ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include #include "seqStack.h" /* 从第一个字符开始扫描 当遇见普通字符时忽略， 当遇见左括号时压入栈中 当遇见右括号时从栈 阅读全文

摘要： ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include //节点结构体 struct stackNode { struct stackNode * next; }; //栈的结构体 struct LStack { struc 阅读全文

摘要： 栈的顺序存储.c ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include"seqStack.h" struct Person { char name[64]; int age; }; void test01() { //初始 阅读全文

摘要： ```C++ #define _CRT_SECURE_NO_WARNINGS //2023年6月1日14:56:43 #include #include #include //节点结构体 struct LinkNode { //只维护指针域 数据域由用户自己开辟 struct Linknode* n 阅读全文

摘要： # 1.为什么需要链表？ 链表是一种灵活的数据结构，它允许在内存中动态地存储和操作元素。以下是一些需要使用链表的原因： 1. 动态数组的缺点：数组的大小是在程序运行时固定的，如果需要添加或删除元素，就需要重新分配内存并复制数据。这会导致大量的内存浪费和性能问题。而链表可以动态地调整大小，只需要增加或 阅读全文