choumin的专栏

跳表是马里兰大学William Pugh教授在1990年发表的一篇名为 Skip lists: a probabilistic alternative to balanced trees的论文上提出的，这篇论文在网上可以下载到PDF版，篇幅不长，只有8页，而且没有废话，前3页就把跳表的原理交代清楚了，如果只想了解跳表的实现原理，看前3页就够了，强烈建议对跳表感兴趣的同学读一读。跳表这种数据结构是之前在看redis相关原理时知道的，在好奇心的驱使下去网上找了几篇博客看，但其实没看太明白。跳表的查找还好理.

环形队列的判空和判满是一个比较基础的问题，可以通过以下两种方法来实现，使用一个专门的变量来记录环形队列中的元素个数，当元素数量为0时，队列为空，当元素数量为队列的大小时，队列为满。 将尾节点前面一个空间留出来，不放置元素，当头节点快要追上尾节点的时候，用来判满。定义环形队列抽象类class CircularQueue {protected: int head; int tail; int* data; int size;public: CircularQueue(int size