代码的键盘手。。。

复习大二下学期考完试小学期开始前没什么事做闲的无聊，刚好数据结构也有些忘了也筹划了很久写博客所以就乘着考试考完小学期还没开始的这段时间写一写大二上学过的数据结构自己也相当于重新复习一下。由于当初学习的时候用的是严蔚敏老师的《数据结构》一书按照C语言写的，所以这次复习按照书的顺序用C++将数据结构再重新实现一遍。顺序表顾名思义就是用一组连续的地址依次存储线性表的数据元素话不多说直接上代码。//SqLi

平衡符号这里识别了左右的各种括号#include "stack.h" #include <string>class BalanceSymbol { public: BalanceSymbol(const string s) : symbol(s) {} bool checkSymbol() { if(symbol.size() & 1) return fa

栈比较简单就不说了，这里是用vector实现的，链表的话也差不多。#ifndef STACK_H #define STACK_H#include <iostream> #include <vector>using namespace std;template<typename Comparable> class stack { public: stack() : topOfStack(-1)

各类排序算法时间复杂度和空间复杂度及稳定性分析 (http://img.blog.youkuaiyun.com/20170421232053675?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbm9fd2E=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)