pwater的博客

双栈实现

无锁技术

什么是数据结构？数据结构，就是数据的组织形式。这样说不够通透，通俗点说，就是把信息（一堆数据）捏成什么样子，以便维护。比如：一个学生的数据结构，如何设计呢？我们假设一个小需求：统计本班学生男女比例。针对这个需求，学生的姓名年龄都不重要，只关心学生的性别就可以了，于是，一个学生的数据结构设计如下就够了。student { sex;}添加一个需求：统计语文成绩在90分的学生有多少。student { sex; scoreChinese;}上面的数据

栈的使用、单链表的反转

假设返回最大值（最小值同理）。【设计思路】队列的实现，用双向链表替代。即：enqueue，在链表头插入；dequeue，在链表尾部删除。getMax（获取栈内当前最大元素）的设计，假设入队元素：3 2 9 76由于队列先进先出的特点，没有办法直接获取队列中的最值，它不像栈可以保持辅助栈内数据单调性。比如上面队列，7比9小，不会被缓存，但9一旦出队列之后，7应该作为当前队列最大值，但事实上并没有缓存这个值。我们已经知道，栈是可以很容易实现O(1)获取最大值的：优快云【两个堆栈实现一.

动态

数据结构 双向链表

bitmap hashmap 节省内存

队列的设计。

数据结构栈的实现。

数据结构 单向链表的实现。

用故事说清楚设计模式之观察者模式

编程语言中的一些疑惑

代码示例是最好的讲解方式：str[] = "I love China"; //这里str是头指针，可以通过str改动字符串：str[2] = 'U';case 1：通过const限定p指向的内容（value）；这里str本身是可以修改的，但不能通过p去修改字符串的值。const在*的前面，限定的就是*x的东西，*x就是值。const char* p = str; //char const * p = str 等价， 限制的是*p（p的内容），即，p指向的内容不能通过p被修改，..

指针在C/C++中属于难度系数比较高的招数了，很多人对指针的机制不是特别理解，这里我们用个故事来说明白指针到底是什么，又有什么用。举个例子，假如你打算用北京平谷的1000吨桃子交付给远在海南的1000吨芒果，你会怎么做呢？一种方法是，你把仓库的1000吨桃子拉到海南，放到客户的仓库，客户再把他在海南的1000吨芒果拉到你北京的仓库。另一种方法是，你只告诉客户，你的苹果都在北京xx区xx街道xx号的仓库，客户自己去取就可以了。这个仓库的地址就是C/C++种的指针。而那1000吨的苹果，就是变量。所