面试突击-数据结构与算法速成02.pdfVIP

面试突击-数据结构与算法速成 第2周 DATAGURU专业数据分析社区 面试算法突击 讲师何浩勋 法律声明 【声明】本视频和幻灯片为炼数成金网络课程的教 学资料，所有资料只能在课程内使用，不得在课 程以外范围散播，违者将可能被追究法律和经济 责任。 课程详情访问炼数成金培训网站 DATAGURU专业数据分析社区 面试算法突击 讲师何浩勋 基本数据结构之—栈 ，队列，链表的技巧  第一课中给出了栈，队列，链表的定义形式以及一些操作的实现，在这一课则会着重 讲解如何合理利用这些基本操作达成稍微复杂一点的任务。  首先 ，会对之前的内容进行一些补全和说明，我们将栈，队列，链表这三个容器的通 用实现进行一些补全。  之后，再来看看一些稍微麻烦、复杂一点的例子，提高对这三者的熟悉程度，力求掌 握一些变通的思路。 DATAGURU专业数据分析社区 面试算法突击 讲师何浩勋 PART 1 栈，队列，链表的一些操作的补完  在之前重新发明轮子的过程中，同学们应该大致知道了如何具体去实现一个特定的简 单容器（栈、队列、链表），幸运的是，在大部分情况下（绝大多数编程语言），我 们不需要每次做项目都把这些东西重新做一遍。  比如说 ，C++有STL模板list , stack, queue  那么，一般而言，这些标准的容器会提供些什么功能呢？这是我们需要知道的。  我们编写程序的过程中，会不停地跟这些容器打交道 ，无论是任何编程语言的使用者 ，在谈论使用它们地奇淫技巧之前 ，都应该先浏览一遍它们的提供的功能。  这一课默认我们能实现这些容器，故忽略内部储存形式，单论功能  注意：这里面涉及的很多操作是为了方便使用者而产生的，而容器的定义本身只包含 插入、弹出等基本操作 DATAGURU专业数据分析社区 面试算法突击 讲师何浩勋 栈的补完  empty() Test whether container is empty (public member function)  返回一个布尔值，判断栈是否为空  size() Return size (public member function) 获取栈的大小  top() Access next element (public member function) 读取栈顶元素  push() Insert element (public member function) 压入元素  pop() Remove top element (public member function) 弹出元素  Swap Swap content (public member function)  在stack类中的swap函数实现的是完整的两个栈结构的交换,公共意义上的交换则可能 产生破坏性的结果(内部结构没有交换) DATAGURU专业数据分析社区 面试算法突击 讲师何浩勋 队列的补完  empty() Test whether container is empty (public member function)  返回一个布尔值，判断队列是否为空  size() Return size (public member function) 获取队列的大小  front() Access next element (public member function) 读取队首元素  back() Access last element (public member