C语言泛型容器，数据结构和算法

已于 2023-02-01 00:05:59 修改
阅读量587 收藏 2
点赞数
分类专栏： 数据结构 文章标签： c语言 排序算法 数据结构 容器
于 2023-01-18 15:38:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xin_yue_gu/article/details/128725902
版权

针对以前写的，重新优化，统一风格，功能拆分成多文件。

数组和链表已实现正向和反向迭代器

1.七大泛型排序算法

目录(SourceFile\XAlgorithm\XSort)

1.冒泡 2.选择 3.插入 4.希尔 5.堆排 6.归并 7.快排

2.深度迷宫生成算法

目录(SourceFile\XAlgorithm\XMaze\XMazeGenerated)

3.三个迷宫寻路算法

目录(SourceFile\XAlgorithm\XMaze\XMazePathfinding)

1.深度优先 2.广度优先 3.A*寻路

点击跳转到 Gitee链接   欢迎大佬们的斧正

采用 cmake编译

vs2022克隆下来可以直接运行

不会cmake的可以下载下来选择你需要的容器的文件添加后也可以使用(因为拆分的比较细文件可能比较多)

所有代码都在gitee仓库SourceFile文件夹里面，链接在上面第三行点击即可

d2414cd254814149a133d268453569e3.png

实现的成员函数

目录

XString 字符串

​XVector 动态数组

XList链表

​XStack栈

XQueue队列

XString 字符串

db5352509b5e44bc801297b51fe5c129.png XVector 动态数组

52b739d178ea455089bead485a29f22e.png

XList链表

1cdfc8fc83bc484f9019f23ce7e3e35e.png XStack栈

b87c72ed2229454c9c26021ddebd5d14.png

XQueue队列

96b370885cd442a8863d3ffaeb1c6a2d.png

Xin_Yue_Gu
关注
专栏目录
C语言实现一个泛型容器
summer的专栏
06-07 879
用C语言实现一个容器，可以装字符串、字符、数字、二进制数据, 其中每一个被装进的数据要附带一个唯一识别码( uid )。 int put_char(List *list, unsigned int uid, char c); int put_string(List *list, unsigned int uid, char *str); int put_integer(List *list,
C语言--容器的实现。
阿堂的专栏
10-10 8113
 *引用本文请注明来自 blog.csdn.net/wtz1985        容器（container）这个词眼，相信大家都不陌生了，特别是JAVA或C#的人，应该是比较熟悉了，它只是一个中间接口，也就是一个纯虚类。它的实现可以通过链表或者数组等结构，它的出现就是为了其他函数体可以自由地选择适合自己的实现结构。比如哈希表、堆栈等结构，既可以用链表实现，也可以用动态数组实现，如果没有一个中间
C语言实现泛型编程
weixin_33858485的博客
03-27 307
泛型编程让你编写完全一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。在C语言中，可以通过一些手段实现这样的泛型编程。这里介绍一种方法——通过无类型指针void* 看下面的一个实现交换两个元素内容的函数swap，以整型int为例： void swap(int* i1,int* i2){ int temp; temp = *...
【C++】你对vector的了解又有多少呢？
最新发布
2303_80737493的博客
09-25 1586
【C++】你对vector的了解又有多少呢？ 一. vector的介绍 二. vector的使用 1. vector 的构造 代码举例： 2. vector 空间增长问题 resize机制： reserve扩容机制： 3. vector 增删查改 代码举例一： 代码举例二：
C语言容器库
05-01
C语言写的容器库。C语言也有像C++的容器库了。
C语言实现容器
愤怒的弱鸡
01-14 3196
实现思路 最近在看Redis源代码，发现了许多自己不知道的C语言的书写方式，这些写法可以实现许多结构。 CXX使用泛型提供了容器，但是C语言中不允许将数据类型作为参数进行传递，所以我们必须使用另一种方式来实现我们的目的结构。 typedef struct listNode { struct listNode *prev; struct listNode *next; voi...
C语言版的STL，包含set,list,map等基本数据结构和算法.zip
10-19
"C语言版的STL，包含set、list、map等基本数据结构和算法.zip"这个压缩包文件很可能包含了这样的C语言实现。 1. **Set**：在C++中，set是一个关联容器，它按照键的唯一性和排序规则存储元素。在C语言实现中，set...
C语言和cpp实现的数据结构
01-02
C++提供了更多的标准库支持，如STL（Standard Template Library），其中包含了容器（如vector、list、set、map等）、迭代器、算法和函数对象，极大地简化了数据结构的实现和操作。例如，使用STL可以方便地实现： 1....
C++ STL源码剖析（侯捷版本）_C语言_pdf_数据结构_
10-01
STL是C++标准库的重要组成部分，它提供了容器（如vector、list、set等）、迭代器、算法和函数对象等工具，极大地提高了C++程序员的开发效率。在这本书中，侯捷详细解读了STL的实现机制，包括模板元编程、迭代器、...
C语言下的容器及泛型编程
热门推荐
suemiineo
04-20 1万+
1 引言 众所周知，C++语言提供了大名鼎鼎的标准模板库（STL）作为C++语言下的编程利器受到无数青睐，而C语言下并没有提供类似的工具，使得C语言的开发变得尤为困难和专业化。Nesty框架的NCollection容器为C语言提供了一整套标准的、丰富的模板工具，用以弥补C语言在结构化编程上的弱势。之前发表的一篇文章是关于如何在C语言下进行面向对象编程的，主要介绍了NOOC的诸多特性。然而，NOO
C语言入门系列：变量 —— 存储数据的容器
epitomizelu的专栏
06-12 1178
想象一下，你正在编写一个程序来记录学生的成绩。你需要一个地方来暂时存放这些成绩，这就是变量的用武之地。变量不仅可以存储数值，还能保存字符、布尔值等多种数据类型，使你的程序能够处理多样化的信息。
CTL--泛型的数据结构
09-03
本程序利用c语言来实现c++中STL的功能，也就是利用C语言来实现泛型的数据结构，这个文件中只包含四种数据结构，stack，queue，list，vector
C泛型__数据结构
WUDAIJUN的博客
11-01 1590
这里通过用C实现一个通用类型的栈结构来加深对数据结构和C指针的一些理解  同时也为一些C通用类型库函数(如排序)的实现提供一些思路 先写一个int 版本的栈用于比较: typedef struct { int* elem; int logicalLen; int allocLen; }stack; void StackNew(stack* s) { s
[数据结构 & 算法] C语言实现栈容器
专注于计算机视觉与计算机图形学
10-21 849
1、栈 栈的核心思想就是，先入后出，作为复习，我决定用C语言实现一下栈的基本操作 Init 初始化 Destroy 销毁 Clear 清除 Length 获得栈的长度 Empty 是否为空 Top 取栈顶元素 Pop 出栈 Push 入栈 Iterator 对栈进行遍历 想清楚栈顶指针的位置，以及栈空间不够时要增加栈空间，其他方面都不是很复杂，直接贴代码，有简单注释 //Stack.h //a...
Libevent: 在C语言中实现泛型数据结构
u012342808的博客
03-04 802
窥探C语言中的实现泛型数据结构的技巧
c语言实现容器,C语言三种容器：list vector和deque的区别
weixin_36403587的博客
05-19 2295
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们...
【C语言手写并发容器】concurrent_vector & concurrent_queue
GreyKa的博客
08-12 266
只是用 C 自己写了大家都懂的一些机制。自动扩容，支持并发访问。提供了如下的操作方法。
C语言泛型数据结构模板（C语言泛型链表(list)、泛型队列(queue)、泛型栈(stack)、泛型数组(array)）
qq_37822482的博客
03-17 2605
前面时间我讲了c语言的泛型结构和this指针实现,这次我写了几个常用的数据结构通用模板。 国内下载: https://gitee.com/xunanmu/c_language_template.git github下载: https://github.com/xunanmu/c_language_template.git 文件层次 注意: 此源码只适用于gcc编译器!!! 注意: ...
C/C++语言重温------vector 容器
kkkkkk0729的博客
02-23 633
C/C++语言重温------vector 容器一、容器定义二、容器特性三、容器的基本使用方法   一、容器定义   Vector（向量）是一个封装了动态大小数组的顺序容器。它能够存放各种类型的对象，可以将其视为一个可以存放任意类型的动态数组。   二、容器特性   1. 顺序性： 容器中元素按照严格的线性顺序排序。可以通过对应下标访问对应元素。   2. 动态性：可以对容器序列中任意元素进行访问，可以在容器序列尾部直接添加或删除元素。   三、容器的基本使用方法 // 导入vector库 #incl.
殷人昆的C语言版数据结构-抽象数据类型解析
"抽象数据类型的概念，包括数据对象、数据关系和基本操作的定义，以及殷人昆教授的清华C语言版数据结构课程" 在计算机科学中，数据结构是研究如何组织和存储数据的方式，以便高效地访问和修改这些数据。殷人昆教授...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值