pwater的博客

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

栈的使用、单链表的反转

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

动态

数据结构 双向链表

bitmap hashmap 节省内存

队列的设计。

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

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

linux 命令封装