SongyangJi

文章目录队列与循环队列ADT实现方案循环数组完整代码对拍测试队列与循环队列ADT队列 bool empty(); int size(); T& front(); void pop(); void push(const T&);循环队列循环队列比队列要多几个功能—— 允许在头部插入，在尾部删除，查看尾部元素。 bool empty(); int size(); T& front()

文章目录线性表抽象基类迭代器类的层次设计使用方法变长数组描述关于构造函数、析构函数、赋值、复制关于扩容、减容性能分析完整代码及测试链表描述线性表抽象基类这个抽象基类实际上约定了一个线性表应该具有那些功能。//// Created by MAC on 2020/9/26.//#ifndef DATASTRUCTURE_LINEARLIST_H#define DATASTRUCTURE_LINEARLIST_Htemplate<class T>class LinearList

注释写的以及很详细了。以后可以考虑把它和压缩文本串的LZW算法结合起来，然后真的用二进制位去存储0和1，做一个真正有实际用处的压缩解压工具。#include <queue>#include <string>#include <iostream>#include <unordered_map>#include <utility>using namespace std;class HuffmanCode {private:

#include <iostream>#include <string>#include <unordered_map>#include <vector>using namespace std;string cs[30];string lzw_compress(const string&s){ int id , len = s.size(),i = 0; string buf = "",res = ""; uno

依次插入：20 10 5 30 40 3 4 25 23 27 50//// Created by SongyangJi on 2020/11/16.///** * * 这个例子仅仅演示了AVL的基本操作，没有用泛型，只有键，没有值， * 并且假定所有数据都不相同。 * */#include <algorithm>using namespace std;#include <queue>#include <iostream>usi

//// Created by SongyangJi on 2020/12/23.//#ifndef DATASTRUCTURE_BINARYSEARCHTREE_H#define DATASTRUCTURE_BINARYSEARCHTREE_H#include<iostream>using std::ostream;using std::endl;using std::cout;template<class K, class V>class Binar