数据结构
文章平均质量分 66
LI WB
这个作者很懒,什么都没留下…
展开
-
单调栈和循环单调栈,(附源码)
本篇文章的读者是初学者,旨在帮助他们了解单调栈,同时也检验自己的水平,从而共同提高代码水平和效率,共勉之。本文为读者详细介绍了单调栈和循环单调栈算法。原创 2023-11-30 14:01:54 · 267 阅读 · 0 评论 -
C语言实现简单双向链表
本篇博客介绍了一个简单的双向链表实现,包括创建节点、在链表尾部添加节点、在链表头部添加节点、在指定位置插入节点、在指定位置删除节点等基本操作。这是一个适用于C语言的双向链表实现,可用于快速构建基本链表结构原创 2023-11-24 13:52:55 · 99 阅读 · 1 评论 -
哈夫曼编码和哈夫曼树
哈夫曼编码的应用和哈夫曼树的实现。哈夫曼编码(Huffman Code)是一种变长编码,用于数据压缩。它是由David A. Huffman于1952年提出的,通过对不同符号赋予不同的变长编码来实现对数据的高效压缩。原创 2023-11-22 21:33:04 · 820 阅读 · 1 评论 -
深入理解C++ Vector类的实现,简单详细(附源码)
在C++中,标准模板库(STL)的是一个强大的动态数组容器。然而,为了更好地理解其内部机制和学习模板类的实现方式,我们可以亲自动手实现一个简化版的 Vector 类。在本文中,我们将介绍自定义的 Vector 类,并通过测试用例展示其功能。本篇面向的是初学者,旨在帮助他们了解vector的实现。提供详细的过程的同时附源码,也是为了让自己的进步,共勉之。原创 2023-11-17 14:01:34 · 1683 阅读 · 1 评论 -
队列的实现,数组队列,链表队列,循环队列 简单详细(附源码)
本篇文章的读者是初学者,旨在帮助他们了解数据结构中的队列,同时也检验自己的水平,从而共同提高代码水平和效率,共勉之。本文为读者详细介绍了队列的数组实现和链表实现,加循环队列。原创 2023-11-10 19:36:27 · 704 阅读 · 0 评论 -
带头节点链表基础操作,简单详细(附源码)
链表是一种常见的数据结构,它由节点组成,每个节点包含数据和指向 下一个节点 的指针。链表的灵活性使其在编程中应用广泛,本文将介绍如何使用C++实现链表,并提供一些链表操作的示例代码。首先,我们需要定义链表的节点结构。在这个示例中,我们使用以下结构来表示链表节点:int data;//值//指向下一个这里的ListNode结构包含一个整数数据成员data和一个指向下一个节点的指针next。同时,我们使用LinkedList类型来表示整个链表,它是一个指向链表头节点的指针。原创 2023-11-05 20:29:33 · 1341 阅读 · 1 评论 -
C++ 栈的实现与用法数组栈和链栈, 简单详细(附源码)
栈(Stack)是一种常用的数据结构,它基于"后进先出"(Last In, First Out)原则,常用于解决各种问题,如表达式求值、函数调用栈、括号匹配等。在本文中,我们将介绍两种不同的栈数据结构的实现,分别是基于数组的栈和基于链表的栈。我们将分别讨论它们的代码实现和用法示例。原创 2023-11-09 17:05:23 · 1521 阅读 · 0 评论 -
标题: 了解C语言中的线性表操作, 简单且详细(附源码)
首先,我们定义一个结构体 `SeqList` 来表示顺序表。这个结构体包括了一个整数数组 `data`,表示存储数据的指针,`length` 表示当前数组中元素的数量,以及 `maxSize` 表示数组的最大容量。int* data;// 存储数据的指针int length;// 当前数组中元素的数量// 数组的最大容量。原创 2023-11-04 20:17:07 · 1266 阅读 · 1 评论