摘要：
栈是非常常见的数据结构，比如操作系统会给每个线程创建一个栈用来存储函数调用时哥哥函数的参数、返回地址和临时变量等。栈的特点是后进先出，最后被压入（push）的元素会被第一个弹出（pop） 通常栈是一个不考虑排序的数据结构，需要O(n)才能找到最大或者最小元素 队列是另一种很常见的数据结构，和栈不同， 阅读全文
摘要：
链表是面试常考问题 结构： 由指针把若干个节点连接成链状结构 包括创建、插入、删除等操作 链表是一种动态数据结构，是因为在创建链表时，无需知道链表长度 当插入一个节点时，我们只需要微信节点分配内存，然后调整指针的指向来确保新节点被连接到链表中 内存分配不是在创建链表时一次性完成的，而是每添加一个节点 阅读全文