C++实现常用数据结构

最新推荐文章于 2025-04-02 16:23:24 发布
最新推荐文章于 2025-04-02 16:23:24 发布
阅读量1k 收藏 1
点赞数 4
分类专栏： C++ 文章标签： c++ 数据结构 开发语言 算法 游戏开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45389639/article/details/122258138
版权

​ 这是自己学习数据结构中使用纯C++实现的一个版本，实现了一些常用的数据结构，现在只有纯代码，以及少许注释，在后面会添加每个数据结构的原理详解、时间复杂度和空间复杂度分析的md文件。
这里附上github地址https://github.com/WLSTLA/DataStructureLearning

​ 实现部分仅供参考，写得不好的地方忘大佬海涵，同时觉得作者写的不错的话，可以star鼓励一下~
目前已经实现：
在这里插入图片描述

数据结构各种算法实现(C++)
05-04
数据结构各种算法实现(C++)，包含常见的所有数据结构，用C++模板实现
c++ 实现基本数据结构代码
weixin_43215013的博客
02-14 542
【代码】c++ 实现基本数据结构代码。
数据结构：链表 (C++实现)
最新发布
2302_79769914的博客
04-02 1021
上次说到，具有线性结构的数据结构又被称为线性表(Linear list)，再往下分，就是以数组为代表的连续存储线性表以及以链表为代表的链式存储线性表了。
数据结构实现（C++版）
11-28
内含资源如下： 1.基本数据结构 1.1.Array ........... 动态数组 1.2.LinkedList ... 链表 1.3.BST .............. 二分搜索树 1.4.MapBST ..... 二分搜索树（用于实现映射） 1.5.AVLTree ...... AVL树 2.接口 2.1.Queue ........... 队列接口 2.2.Stack .............. 栈接口 2.3.Set .................. 集合接口 2.4.Map ............... 映射接口 2.5.Merger .......... 自定义函数接口 2.6.UnionFind ..... 并查集接口 3.高级数据结构 3.1.ArrayQueue .......................... 队列_基于动态数组实现 3.2.LinkedListQueue .................. 队列__基于链表实现 3.3.LoopQueue ........................... 循环队列_基于动态数组实现 3.4.PriorityQueue ....................... 优先队列_基于最大二叉堆实现 3.5.ArrayPriorityQueue ............. 优先队列_基于动态数组实现 3.6.LinkedListPriorityQueue ..... 优先队列_基于链表实现 3.7.ArrayStack ............................. 栈_基于动态数组实现 3.8.LinkedListStack ..................... 栈_基于链表实现 3.9.BSTSet ..................................... 集合_基于二分搜索树实现 3.10.LinkedListSet ....................... 集合_基于链表实现 3.11.BSTMap ................................ 映射_基于二分搜索树实现 3.12.AVLTreeMap ....................... 映射_ 基于AVL树实现 3.13.LinkedListMap .................... 映射_基于链表实现 3.14.MaxHeap ............................. 最大二叉堆 3.15.SegmentTree ...................... 线段树 3.16.Trie ......................................... 字典树 3.17.QuickFind ............................ 并查集_基于数组实现 3.18.QuickUnion ......................... 并查集_基于树思想实现
数据结构各种算法实现(C++模板)
08-02
数据结构各种算法实现(C++模板)
数据结构 ——c++实现（知识点集合）
Ang_go的博客
03-18 1687
数据结构 ——c++实现（知识点集合） 某不知名学狗的复习记录，包含数据结构基本概念，线性表，栈、队列、递归，串、数组、广义表和树和森林内容整理。主要整理了知识点，代码较少。 第一章 绪论 1.1（算法+数据结构） = 程序 这个括号是体现面向对象的观点 1.2 数据结构的基本概念 数据结构的定义 数据，是信息的载体，是描述客观事物的数、字符、图形、图像、声音以及所有能输入计算机中并被计算机程序是别的和处理的符号的集合。 数据在特定的情况下可以是数字，或者是字符，数据对象就是数据的子集。例如一个特定的，
常用数据结构源码C++版.zip
11-05
本压缩包收录了一系列C++实现的常用数据结构源代码，覆盖了从基本的数据结构到复杂的算法实现。 霍夫曼树（Huffman Tree）是一种带权路径长度最短的二叉树，也称为最优二叉树。在数据压缩技术中应用广泛，如霍夫曼...
基于 C/C++实现的常用数据结构与算法
07-10
【作品名称】：基于 C/C++实现的常用数据结构与算法 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】：基于 C/C++实现的...
【C++】常用数据结构纲要(简易版)
2301_79194984的博客
10-10 1547
如果让我现在来看的话，数据结构是什么，我觉得就是数据存储的一种方式，在特定条件要求之下存储的数据能够在我们需要的条件下实现高效的优化。换简单的话说，这就是像是，你即使在你自己的书房中找自己的书本，都可能比你去图书馆问图书管理员找到一本特定的书的时间长，因为图书馆存储书的时候是会根据特定的方式去存储（换句话说这时候的数据就像是按照特定的一种数据结构存储，而你自己的却像是没有做过处理的数据所以学习数据结构是为了方便对于不同数据然后解决不同问题时候的加快速度和效率的方式。
常用数据结构的c++实现。.zip
06-16
在这个"常用数据结构的c++实现。.zip"文件中，很可能包含了关于C++实现各种数据结构的学习笔记、代码示例和资源，这些都是针对C/C++/JAVA/Python数据结构学习者的重要资料。 首先，我们来讨论一下数据结构的基本...
数据结构与算法（C++实现）
weixin_45216861的博客
03-06 7364
1.常见算法 1.最基础的算法-swap(交换) 1.1 swap语法： int main() { int a=1,b=10,temp; temp=a; a=b; b=temp; cout<<"a="<<a<<" b="<<b<<endl; system("pause"); return 0; } 1.2 值传递方式（不成功）： void swap1(int x,int y); int main() { int a,b;
数据结构常用算法c++实现
08-22
数据结构常用算法c++实现，程序目录如下： Array shuffle Prime test(trial division) Prime test(Miller-Rabin's method) 2D Array Arbitary Integer Linear congruential generator Maximum subarray problem Bit-Set Queue Stack Binary Heap Fibonacci Heap Priority Queue (list based) Bubble sort Selection sort Insertion sort Radix sort Quick sort Merge sort Heap sort Double linked list Skip list Self-organized linked-list ops (move-to-front, move-ahead-one) Largest common sequence Binary search tree Dynamic order statistics Red-black tree Interval tree Prefix Tree(Trie) *Suffix Tree(未实现)* B-Tree Hash by multiplication Hash table Universal hash function Perfect hash Java's string hash FNV-1a string hash SimHash Bloom Filter SHA-1 Message Digest Algorithm MD5 Base64 Graph data structure Strongly Connected Components(SCC) Prim's minimum spanning tree Kruskal MST Directed/Undirected graph ops Breadth First Search Depth First Search Dijkstra's algorithm Bellman-Ford algorithm Edmonds-Karp Maximal Flow Push–Relabel algorithm Huffman Coding Word segementation(CHN/GB18030) using HMM and viterbi algorithm. A* algorithm K-Means Knuth–Morris–Pratt algorithm Disjoint-Set
数据结构所有代码C++实现
12-21
精心整理 一：线性表 1.单链表应用 例子一：尾插入创立单链表,并且删除相同元素,即表示一个集合 #include<iostream> using namespace std; struct node { int num; struct node *next; }; node *head; void creat_list() { int N,i; cin>>N; node*temp,*tail; head=new node; tail=head; tail->next=NULL; for(i=0;i<=N-1;i++) { temp=new node; if(temp==NULL) { cout<<"memory allocate fail and exit"; exit(1); } cin>>temp->num; tail->next=temp; tail=temp; tail->next=NULL; } } void out_put_list() { node* a=head->next; while(a!=NULL) { cout<<a->num<<" "; a=a->next; } cout<<endl; } void delete_list() { node *p,*q,*r; p=head->next; while(p) { q=p; while(q->next) { if((q->next)->num==p->num) { r=q->next; q->next=r->next; free(r); } else q=q->next; } p=p->next; } } int main(void) { creat_list(); out_put_list(); delete_list(); out_put_list(); return 0; }
C++实现数据结构（源代码）
04-14
C++实现数据结构（源代码）C++实现数据结构（源代码）C++实现数据结构（源代码）C++实现数据结构（源代码）C++实现数据结构（源代码）C++实现数据结构（源代码）
C++实现数据结构算法
09-12
目 录 目 录 1 1、顺序表 1 Seqlist.h 1 Test.cpp 4 2、 单链表 5 ListNode.h 5 SingleList.h 6 test.cpp 12 3、 双向循环链表 13 NodeList.h 13 DoubleList.h 14 Test.cpp 20 4、 单项循环链表 21 ListNode.h 21 CircularList.h 22 Test.cpp 28 5、 顺序栈 29 SeqStack.h 29 Test.cpp 32 6、 链式栈 33 StackNode.h 33 LinkStack.h 33 Test.cpp 36 7.顺序队列 37 SeqQueue.h 37 Test.cpp 40 8、链式队列 41 QueueNode.h 41 LinkQueue.h 42 Test.cpp 44 9、优先级队列 45 QueueNode.h 46 Compare.h 46 PriorityQueue.h 47 Test.cpp 51 10、串 52 MyString.h 52 MyString.cpp 54 test.cpp 60 11、二叉树 61 BinTreeNode.h 62 BinaryTree.h 66 Test.cpp 73 12、线索二叉树 74 ThreadNode.h 74 ThreadTree.h 75 ThreadInorderIterator.h 76 test.cpp 82 13、堆 83 MinHeap.h 83 test.cpp 87 14、哈夫曼树 88 BinTreeNode.h 88 BinaryTree.h 89 MinHeap.h 92 Huffman.h 95 Test.cpp 96 15、树 97 QueueNode.h 97 LinkQueue.h 97 TreeNode.h 100 Tree.h 100 test.cpp 110 16、B+树 111 BTreeNode.h 111 BTree.h 113 test.cpp 126 17、图 127 MinHeap.h 127 Edge.h 130 Vertex.h 131 Graph.h 132 test.cpp 144 18、排序 145 Data.h 146 QueueNode.h 149 LinkQueue.h 152 Sort.h 154 test.cpp 162
数据结构（c++实现）
04-10
c++数据结构c++数据结构c++数据结构c++数据结构
深入浅出数据结构C++优雅实现（带注释 精简无废话）
ZYunfei的博客
04-07 2189
使用C++优雅地实现一些常见的数据结构。
C++数据结构常用操作的实现
m0_51663233的博客
06-23 764
1.2.链表（链式存储结构） 链表定义:采用链式存储结构的线性表称为链表 。现在我们从两个角度来讨论链表： 1.2.2 单向有序循环链表 其他操作与单链表一般无二，不再赘述Double Linked List 2 栈 2.1 顺序栈 2.2 链栈 3. 队列 先进先出 3.2 循环队列 4.串 串是零个或多个字符组成的有限序列。 一般记作S=“ a0a1a2…an-1 “ (n>=0) ai(0≦i≦n-1)可以是字母、数字或其它字符； 暴力匹配法 最坏时间复杂度为O ( n m ) O
数据结构图文解析之：队列详解与C++模板实现
weixin_34270606的博客
02-03 489
0. 数据结构图文解析系列 数据结构系列文章 数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现 数据结构图文解析之：栈的简介及C++模板实现 数据结构图文解析之：队列详解与C++模板实现 数据结构图文解析之：树的简介及二叉排序树C++模板实现. 数据结构图文解析之：AVL树详解及C++模板实现 数据结构图文解析之：二叉堆详解及C++模板实现 数据结...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值