157 Commits

Author	SHA1	Message	Date
jf-home	24844219df	添加insert和delete的单元测试	2025-04-29 22:04:22 +08:00
wjf-hs	c8a48e6c63	想统一inset和pop但是编译测试不通	2025-04-29 16:25:27 +08:00
wjf-hs	851f815120	修改list相关接口描述以及调通由于删除deque的接口导致的编译问题	2025-04-29 14:53:54 +08:00
wjf-hs	d278ef008f	tree_order枚举类型重命名，防冲突	2025-04-27 11:41:20 +08:00
jf-home	ca4ab10123	deque区分正向和反向遍历	2025-04-27 01:16:22 +08:00
jf-home	9e270b7425	后续考虑matrix是利用list来实现还是直接函数指针实现。但考虑到用一维指针或者二维指针都有不方便的地方。	2025-04-27 00:16:44 +08:00
jf-home	9d5f71250e	graph封装底层，让dfs和dfs代码看起来更加直观	2025-04-26 18:43:59 +08:00
jf-home	5a2c2ceccc	graph->DFS调试通过	2025-04-26 18:22:47 +08:00
jf-home	5e83dc2917	思路楼乱了	2025-04-26 17:27:05 +08:00
jf-home	43b237487a	无边的节点没有被压到栈中去	2025-04-26 16:02:16 +08:00
jf-home	43706105bb	graph的迭代器bfs遍历模式调试通过	2025-04-26 15:12:43 +08:00
jf-home	98eb005a4a	bfs的遍历还存在问题	2025-04-26 15:01:15 +08:00
jf-home	ce973043d8	graph默认只对顶点进行遍历，后续实现bfs和dfs	2025-04-26 13:40:23 +08:00
wjf-hs	3ac92de18e	边的核心操作都添测试通过了，但是我个人觉得写的不好。后续再考虑优化。	2025-04-25 18:19:22 +08:00
wjf-hs	c411ee96eb	add_edge调试通过，后续再区分是有向图还是无向图	2025-04-25 16:56:58 +08:00
wjf-hs	7ad5631aec	目前edge打印还是有错误，from和to的顶点不对	2025-04-25 16:32:11 +08:00
wjf-hs	628df4c1a0	添加add_edge单元测试	2025-04-25 16:04:14 +08:00
wjf-hs	0520bb99ae	顶点链表方式调试通过	2025-04-25 14:04:14 +08:00
wjf-hs	238c16c3ec	graph删除顶点和查找顶点的接口都测试通过	2025-04-25 13:56:32 +08:00
wjf-hs	163f3c55da	vertex的添加代码实现并调试通过	2025-04-25 13:39:17 +08:00
wjf-hs	af1a3703ba	graph的vertex和edge结构体都重新定义，kernel函数也重新命名	2025-04-25 13:03:23 +08:00
jf-home	14d64cc0a2	修改枚举类型，命名更加简洁	2025-04-25 01:47:58 +08:00
jf-home	0a291edb3d	在示例中去掉原遍历接口	2025-04-25 00:21:43 +08:00
jf-home	192f1962e6	删除非必要代码	2025-04-24 23:39:37 +08:00
jf-home	461e32b430	tree删除旧版迭代器接口	2025-04-24 23:35:31 +08:00
wjf-hs	f9486bae40	tree迭代器单元测试通过	2025-04-24 19:12:16 +08:00
wjf-hs	34875ce3fa	太棒了！tree的新版迭代器调试通过了。后续可以删除那么多没用的成员函数了	2025-04-24 18:57:57 +08:00
wjf-hs	5ab918b067	tree深度优先遍历的迭代器都调试通过了	2025-04-24 18:49:00 +08:00
wjf-hs	8ffde2b608	tree的新迭代器已经实现，但是卡死。	2025-04-24 18:40:22 +08:00
wjf-hs	88580acb1e	heap的迭代器实现	2025-04-24 18:08:16 +08:00
wjf-hs	7ba4561a5e	heap添加最大堆的单元测试	2025-04-24 17:34:21 +08:00
wjf-hs	29db0dae43	暂不是用函数注册的方式，毕竟增加了额外内存成本	2025-04-24 17:26:10 +08:00
wjf-hs	02b09e729d	堆不是最大堆就是最小堆，直接对外拆分成两套接口	2025-04-24 16:50:35 +08:00
wjf-hs	5d4a461543	deque的迭代器测试通过	2025-04-24 15:30:00 +08:00
wjf-hs	aac984ee08	队列的迭代器实现并测试通过	2025-04-24 14:44:13 +08:00
wjf-hs	21485efb51	修复heap报错的问题	2025-04-24 12:44:43 +08:00
wjf-hs	cc357caf6a	针对stack链表模式也实现了迭代器	2025-04-24 11:58:03 +08:00
wjf-hs	86855420e2	栈的迭代器从栈顶到栈底，另外destory函数私有化	2025-04-24 11:36:56 +08:00
wjf-hs	b396d80672	默认栈的迭代器从栈顶到栈底	2025-04-24 11:27:22 +08:00
wjf-hs	07b2c142b8	给stack添加迭代器，但为什么heap会报错？？	2025-04-24 11:13:11 +08:00
wjf-hs	d805d56fc9	删除旧版迭代器	2025-04-24 10:31:51 +08:00
wjf-hs	0768e026dc	修改迭代器，后续将迭代器接口统一	2025-04-24 10:15:09 +08:00
wjf-hs	0d6ba14451	根据实测情况来看，iter的方案是可行的，后续再考虑实现细节吧	2025-04-23 18:35:24 +08:00
wjf-hs	23fc67cb49	tree接口函数修改	2025-04-23 13:57:15 +08:00
wjf-hs	e49add3f16	heap修改接口函数	2025-04-23 13:47:55 +08:00
wjf-hs	a3c60c7d38	deque修改接口函数	2025-04-23 10:36:09 +08:00
wjf-hs	be306bfe5a	list接口修改，后续是否有必要保持2的编号？因为list本就不打算使用链表，只使用动态数组，方便get和set	2025-04-23 10:20:14 +08:00
jf-home	c19a337821	queue修改接口函数	2025-04-23 00:18:19 +08:00
jf-home	1f82b7502c	先预留配置文件，如果后续用的上的话。	2025-04-22 23:45:23 +08:00
jf-home	769f7040d2	stack修改创建接口	2025-04-22 23:04:01 +08:00