使用C++模板实现各种数据结构类型

msh_ylf

已于 2025-03-06 20:08:37 修改

阅读量388

点赞数 15

分类专栏：数据结构c++ 文章标签： c++ 数据结构开发语言算法链表

于 2025-02-07 22:31:43 首次发布

本文链接：https://blog.csdn.net/2404_89567743/article/details/145503841

版权

数据结构c++ 专栏收录该内容

9 篇文章

订阅专栏

使用C++及模板技术实现各种数据结构类型

GitHub仓库地址：https://github.com/mshylf/CppDataStructure_2025

国内镜像仓库地址：https://gitcode.com/2404_89567743/CppDataStructure_2025

本项目使用visual studio 2022创建C++项目实现各种数据结构类型，为个人学习记录使用，若发现错误烦请及时指正。

已更新：

点击以下对应链接查看具体实现说明文档

文件结构及功能描述

CppDataStructure_2025
├── main.cpp
├── .gitattributes
├── .gitignore
├── CppDataStructure_2025.sln
├── CppDataStructure_2025.vcxproj
├── CppDataStructure_2025.vcxproj.filters
├── src
│   ├── LinkList
│   │   ├── LinkList.hpp
│   │   └── doubleLinkList.hpp
│   ├── SqList
│   │   └── SqList.hpp
│   ├── test
│   │   ├── test.h
│   │   └── test.cpp
│   ├── stack
│   │   ├── stack.hpp
│   │   ├── LStack.hpp
│   │   ├── bracketCheck.h
│   │   ├── bracketCheck.cpp
│   │   ├── evaluateExpression.h
│   │   └── evaluateExpression.cpp
│   ├── Queue
│       └── CQueue.hpp

文件	功能描述
main.cpp	主函数
.gitattributes	.gitattributes允许指定由 git 使用的文件和路径的属性
.gitignore	在git中忽略文件和文件夹
CppDataStructure_2025.sln	解决方案文件
CppDataStructure_2025.vcxproj	项目文件，记录项目相关的属性配置
CppDataStructure_2025.vcxproj.filters	项目文件过滤器
src	代码实现文件夹

src文件子目录	文件名	功能描述
LinkList	LinkList.hpp	单链表实现
	doubleLinkList.hpp	双链表实现
SqList	SqList.hpp	顺序表实现
test	test.h	测试文件头文件
	test.cpp	测试文件实现代码
stack	stack.hpp	顺序栈实现
	LStack.hpp	链栈实现
	bracketCheck.h	括号匹配头文件
	bracketCheck.cpp	括号匹配实现
	evaluateExpression.h	表达式求值头文件
	evaluateExpression.cpp	表达式求值实现
Queue	CQueue.hpp	循环队列实现