数据结构-C++实现

最新推荐文章于 2024-08-28 16:41:30 发布
最新推荐文章于 2024-08-28 16:41:30 发布
阅读量614 收藏 1
点赞数 2
分类专栏： C++ 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HLL1234567/article/details/110681400
版权

之前的2周一直在学数据结构，头都大了。我是之前对数据结构一点认识都没有，我是直接看书怼的，我看的是《大话数据结构》，前面的讲解还不错，到了树、图后，就有点看不懂了，因为直接讲的代码，我想一般人类都不可能看得懂，尤其是KMP算法那，简直是天书，我最后还是看别人的博客才勉强参透，但无论如何，大话数据结构的确为我开启了新世界的大门,我也受益良多。

在这个过程，我将基本所有的数据结构、算法都用C++实现了，有时候后面写代码的时候，直接用前面写的链表、队列等

这里附上我的Github项目地址：https://github.com/2019worldcreater/DataStructure-ImplementsByCPlusPlus

学习的过程是痛并快乐着的，有时候一个不懂的算法可能卡你好几小时，然后我会去网上搜索相关博客，然后当自己实现出来的时候，还是挺爽的

总之要学会坚持，才能有所收获

优雅的发际线
关注
专栏目录
数据结构笔记（C++实现）
qq_36028321的博客
05-13 737
数据结构笔记（大话数据结构）**序**1、数据结构绪论基本术语2、算法2.1、算法的特性2.2、算法的设计要求 序 这是我的第一篇在网络上记载的笔记，实是记录在学习过程中的一些心得体会。毕竟逐渐的发现学习的过程中没有记录，即使当时认真学过，一段时间之后就会变成过眼云烟。本科学了几年机械，从无感到热爱再到这个专业成为别人口中的笑柄。回头想想，其实错不在某个专业学什么，也不在这个专业下的学生，只是风向不同而已。在此之前，已经学习过吴恩达的ml和黑马的c++，虽然课是听完了，但也就大致摸索到个概念而已。并不是说这
数据结构-C++实现.zip
06-17
在"数据结构-C++实现.zip"这个压缩包中，可能包含了上述各种数据结构的C++实现代码，例如`ljg_resource1`可能是一个源文件，包含了具体的数据结构和算法实现。通过学习和理解这些代码，可以深入掌握数据结构与算法，...
数据结构实现（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++模板实现
weixin_34270606的博客
02-03 438
0. 数据结构图文解析系列 数据结构系列文章 数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现 数据结构图文解析之：栈的简介及C++模板实现 数据结构图文解析之：队列详解与C++模板实现 数据结构图文解析之：树的简介及二叉排序树C++模板实现. 数据结构图文解析之：AVL树详解及C++模板实现 数据结构图文解析之：二叉堆详解及C++模板实现 数据结...
数据结构与算法的代码实现（C++版）
最新发布
weixin_50557558的博客
08-28 900
数据结构与算法的代码实现（C++版）
数据结构各种算法实现(C++)
05-04
数据结构各种算法实现(C++)，包含常见的所有数据结构，用C++模板实现
数据结构-C++实现_缪淮扣_课后答案[1-9]
06-23
数据结构-C++实现_缪淮扣_课后答案[1-9章解释详细]
数据结构-C++实现_缪淮扣_课后答案[1-9章
11-06
数据结构-C++实现_缪淮扣_课后答案[1-9章
数据结构课程设计-C++实现对于文件的哈夫曼编码与解码.zip
11-23
数据结构课程设计-C++实现对于文件的哈夫曼编码与解码.zip编码要求及任务： 准备一个字符文件，要求： 统计该文件中各种字符的频率 对各字符进行 Huffman编码，显示每个字符的编码 以及将该文件翻译成 Huffman编码...
数据结构(c++实现）
上烟雨心上尘的博客
07-21 688
链表实现、栈、单调栈、队列、单调队列、小根堆、kmp、trie、lazy线段树、树状数组
《数据结构——C++实现》（第二版）课本源代码
04-25
《数据结构——C++实现》（第二版）课本源代码，很全很给力
数据结构各种算法实现(C++模板)
08-02
数据结构各种算法实现(C++模板)
数据结构：数据结构-C ++实现
03-04
数据结构 数据结构-C ++实现 C ++模板实现常用数据结构，包括向量，链表，栈，数量，二叉树，二叉搜索树，平衡二叉树，优先权（堆），图，排序算法等。 《数据结构与算法实战》，课程可在该链接查看： : 。 本仓库代码侧重于数据结构实现，对C ++类的复制控制，隐式构造等方面不予考虑，因此代码在内存管理方面存在一些错误，仅做学习使用。 下面介绍每个文件对应数据结构： 1.向量 头文件：Vector.h测试函数：arrayList.cpp 2.单向链表 链表节点：templateNode.h头文件：LinkedList.h测试函数：linkedList.cpp 3.栈 头文件：Stack.h测试函数：stack.cpp 4.数量 头文件：Queue.h测试函数：queue.cpp 5.二叉树 二叉树节点：BinaryTreeNode.h头文件：BinaryTree.h测试函数：binar
数据结构 顺序表（c++实现）
09-27
使用c++实现的顺序表：多文件编程，层次清晰，函数有注释 SeqList();//构造函数，存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素，使其成为第n个元素，其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素，替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取，限制为一个min到max间的整数，非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
数据结构所有代码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++实现
weixin_43150428的博客
09-09 448
node.h #ifndef node_h #define node_h class node { public: node(char data = 0); char _data; bool _isVisited; }; #endif node.cpp #include "node.h" #include &lt;iostream&gt; using na...
数据结构与算法-C++实现
weixin_39455125的博客
02-21 9918
数据结构概述 1.数据结构定义： 我们如何把现实中大量而复杂的问题，以特定的数据类型和特定的存储结构保存到主存储器（内存）中。 （注：数据结构解决了数据存储的问题，比如要存储一个班级50人的成绩，可以使用数组直接在内存开辟出整块空间用于存储；但是当要存储一个学校5000人的成绩时，由于内存没有这么大整块空间用于存储，此时不能用数组，转而可以用链表方式。诸如此类的数据存储问题，都属于数据结构问题。） 以及在此基础上（数据被存储到内存后），为实现某个功能（比如查找某个元素，删除某个元素，对元素进行排序等）而执行
【数据结构】C++实现（一）
weixin_43550839的博客
02-15 174
一.顺序表 用数组实现。尾插尾删较容易，头插头删需使用循环平移元素。 注意插入元素时判断容量，以及扩容方式。 #include<iostream> using namespace std; #define SIZE 10 template <class T> class seqlist1 { public: seqlist1() :capacity(SIZE) ...
数据结构解析：顺序存储与链表-C++实现
本文主要探讨了数据结构的相关知识，特别强调了数据的存储方式，包括顺序存储和链式存储，以及C++中实现数据结构的基础。由张宏教授在计算机科学与技术学院讲解，内容涵盖数据结构的基础概念、算法设计与分析。 1. ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值