2012年9月25日

摘要： 注：本文转载自 计算机艺术 的博客，感谢作者整理！http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。链表结点声明如下：structListNode{ int m_nKey; ListNode * m_pNext;};题目列表：.. 阅读全文

摘要： 注：本文转载自互联网，有改动，感谢作者zgh1988的整理！以STL中Queue和Stack为例：1.Queue和Stack的特点Queue支持的操作： queue<int> void push(int elem) //向队列中添加元素 void pop() //从队列中删除头元素，即先进入的先出去 int front(); //返回队列中的头元素，即队列中最先进入的元素 int back(); //返回队列中的末尾元素，即队列中的最后进入的元素 int size() const; //返回队列中元素的个数 bool empty() const ; // 判断队列是否为空，空返回t 阅读全文