C++不是世界上最好的语言（【狗头保命🐶】），但是我很喜欢它。
这个项目记录了我用c++实现的一些小玩意儿。
- 命令行日历小程序 (c)
- 动态数组Vector (c)
- 哈希表HashMap (c)
- 基于链表的队列Queue
- 基于循环数组的队列Queue
- 基于链表的栈Stack
- 基于动态数组的栈Stack
- 表达式求值小程序
- 双向链表
- 二叉搜索树
- 红黑树
- B树
- B+树
- 跳表
- 封装线程池 (c++)
- 封装string类（c++）
- C++ Primer上的简单词频统计（c++）
功能说明：
- 输入一个年份数字就可以查看这一年的全年日历；
- 如果查询年是本年，当天的日期会标红。
运行截图：
实现原理：
定义一个结构体类型，在结构体中用指针指向一个在堆空间开辟的一块内存。
功能说明：
- 自定义初始容量和负载因子；
- 当键值对的个数与容量比值超过负载因子时，自动扩容；
- 借鉴Java8的HashMap部分扩容逻辑，定义了单独的桶结构体用于记录hash值，以及2倍扩容，减少了hash运算和移位的开销。
实现原理： 采用动态数组加链表的方式实现（之后撸完红黑树，增加动态数组+链表+红黑树的版本）。
功能说明：
- 创建队列
- 销毁队列
- 入队
- 出队
- 查看队头
- 判空
实现原理： 基于单向链表实现，从尾部插入，从头部取出。
功能说明：
实现原理： 基于动态数组实现栈；比起用链表方式，随机访问效率高且不需要额外空间存储指针，但重分配内存那一刻可能涉及巨大的内存开销，拖慢整体栈的效率。
功能说明：
- 在命令行输入一串运算表达式，计算得到结果；
功能说明：
功能说明：