surzia / go-store

📝 Go实现的一系列数据结构、算法以及应用

Go-Store: 数据结构、算法与有趣的 Go 应用

欢迎来到 Go-Store，这是一个用 Go 语言实现的仓库，内含各种数据结构、强算法和应用程序。

目录结构

• collections: 数据结构乐园！包含栈、队列、链表、集合、哈希表、树、图、环形缓冲等数据结构的实现和单元测试。
• algorithms: 包含排序（冒泡、插入、选择、快速、堆、计数、桶、基数等）、搜索（线性、二分、深度优先、广度优先等）等多种算法的实现和单元测试。
• applications: 一些用 go 实现的有趣应用项目

介绍

数据结构

• 栈: 后进先出，用于处理函数调用、表达式求值等。
• 队列: 先进先出，常用于广度优先搜索等。
• 链表: 单向/双向链表，提供高效的插入和删除操作。
• 集合: 用于存储不重复的元素集合。
• 哈希表: 快速查找的数据结构，用于键-值存储。
• 树: 包括二叉树、二叉搜索树等，用于排序和搜索。
• 图: 用邻接表/邻接矩阵表示的图数据结构。
• 环形缓冲: 有限大小的循环缓冲区，常用于数据流处理。

算法

• 排序算法: 冒泡、插入、选择、快速、堆、计数、桶、基数排序等。
• 搜索算法: 线性、二分、深度优先、广度优先、A* 搜索等。

项目

• downloader: 强大的并发下载器，帮助你高效地下载你需要的文件。
• gochat: 一个简单而有趣的 Go 聊天室。
• gololcat: 在终端中展示有趣的 LOL Cats 。
• mapreduce: 包含 MapReduce 算法的应用。

如何使用

运行测试或应用程序非常简单！只需进入对应的目录，使用 go test -v 命令运行测试，或使用 go run main.go 启动应用程序。

如何贡献

如果你对算法、数据结构或应用程序有任何想法，欢迎参与贡献。请确保你的代码通过了相关测试。

授权

Go-Store 项目基于 MIT 许可证。请查看 LICENSE 文件了解更多信息。