随笔分类 -  数据结构与算法

上一页 1 2
14.队列的顺序存储
摘要：# 1.队列的概念 ## 1.1队列的定义 **队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。** 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 ![](https://img202 阅读全文
posted @ 2023-06-11 14:06 CodeMagicianT 阅读(70) 评论(0) 推荐(0) 编辑
13.双向链表的算法实现
摘要：单链表中每个结点除了存储自身数据之后，还存储了下一个结点的地址，因此可以轻松访问 下一个结点，以及后面的后继结点，但是如果想访问前面的结点就不行了，再也回不去了。 例如删除结点p时，要先找到它的前一个结点q，然后才能删掉p结点，单向链表只能往后走，不能向前走。如果需要向前走，怎么办呢？ 可以在单链表 阅读全文
posted @ 2023-06-10 21:13 CodeMagicianT 阅读(19) 评论(0) 推荐(0) 编辑
8.插入排序
摘要：插入排序算法是一种简单的排序算法，也成为直接插入排序算法。它是一种稳定的排序算法，对局部有序的数据具有较高的效率。 插入排序算法是一个对少量元素进行排序的有效算法。比如，打牌是我们使用插入排序方法最多的日常生活例子。我们在摸牌时，一般会重复一下步骤。起初，我们手里没有牌，摸出第一张，随意放在左手上， 阅读全文
posted @ 2023-06-06 20:17 CodeMagicianT 阅读(23) 评论(0) 推荐(0) 编辑
7.树和二叉树
摘要：# 1.树的基本概念 ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230606173509725-330779947.png) ▷ 树的定义： 由一个或多个(n≥0)结点组成的有限集合T，有且仅有一个结点称为根（root 阅读全文
posted @ 2023-06-06 17:41 CodeMagicianT 阅读(64) 评论(0) 推荐(0) 编辑
6.栈的应用案例（就近匹配）
摘要：栈的应用案例（就近匹配）.c ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include #include "seqStack.h" /* 从第一个字符开始扫描 当遇见普通字符时忽略， 当遇见左括号时压入栈中 当遇见右括号时从栈 阅读全文
posted @ 2023-06-02 16:03 CodeMagicianT 阅读(14) 评论(0) 推荐(0) 编辑
5.栈的链式存储
摘要：```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include //节点结构体 struct stackNode { struct stackNode * next; }; //栈的结构体 struct LStack { struc 阅读全文
posted @ 2023-06-02 14:00 CodeMagicianT 阅读(15) 评论(0) 推荐(0) 编辑
4.栈的顺序存储
摘要：栈的顺序存储.c ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include"seqStack.h" struct Person { char name[64]; int age; }; void test01() { //初始 阅读全文
posted @ 2023-06-02 10:27 CodeMagicianT 阅读(14) 评论(0) 推荐(0) 编辑
3.单向链表-企业版
摘要：```C++ #define _CRT_SECURE_NO_WARNINGS //2023年6月1日14:56:43 #include #include #include //节点结构体 struct LinkNode { //只维护指针域 数据域由用户自己开辟 struct Linknode* n 阅读全文
posted @ 2023-06-01 19:02 CodeMagicianT 阅读(14) 评论(0) 推荐(0) 编辑
2.单向链表
摘要：# 1.为什么需要链表？ 链表是一种灵活的数据结构，它允许在内存中动态地存储和操作元素。以下是一些需要使用链表的原因： 1. 动态数组的缺点：数组的大小是在程序运行时固定的，如果需要添加或删除元素，就需要重新分配内存并复制数据。这会导致大量的内存浪费和性能问题。而链表可以动态地调整大小，只需要增加或 阅读全文
posted @ 2023-05-31 22:12 CodeMagicianT 阅读(43) 评论(0) 推荐(0) 编辑
1.动态数组
摘要：![](https://img2023.cnblogs.com/blog/2657127/202305/2657127-20230531154457962-931984753.jpg) # 1.动态数组结构 上图所示，该动态数组有3个元素，空间容量是6，每个元素类型为void\*，因为void\*可 阅读全文
posted @ 2023-05-31 15:45 CodeMagicianT 阅读(43) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示