C++数据结构复习：栈的应用-逆序输出与进制转换

"C++及数据结构复习笔记，作者Laotan，来自重庆邮电大学，时间2018年6月" 这篇复习笔记是作者结合谭浩强的《C++程序设计》、邓俊辉的《数据结构（C++语言版）》以及CSDN博客的资料编撰而成，旨在帮助C++初学者复习和应届生准备笔试面试。笔记内容分为C++基本知识和C++数据结构两大部分。 在C++基本知识部分，涵盖了面向过程编程的基础，如选择语句、循环结构和指针操作，同时深入讲解了面向对象特性，包括类的定义、继承与派生，以及多态性和虚函数的使用。这部分内容对于理解C++的核心概念至关重要。 数据结构部分，作者重点讨论了向量和列表这两种线性数据结构，以及二叉树和图的基础知识。向量（Vector）是一种动态数组，支持高效随机访问，但插入和删除操作在非尾部时效率较低。列表（List）则允许在任意位置进行插入和删除，但在随机访问上不如向量。此外，笔记还提及了栈（Stack）的数据结构，它是后进先出（LIFO）的数据组织方式，常用于逆序输出等问题，如进制转换算法。栈可以通过向量或列表实现，这里展示了基于向量的栈模板类实现，包括push、pop、top和empty等基本操作。 在实际应用中，栈的一个典型例子是逆序输出。这种问题通常有一个已知的算法，但输出结果是逆序的，且输入和输出规模不确定。例如，将一个十进制数转换为其他进制，如八进制，就是典型的逆序输出问题。通过将十进制数除以目标进制并收集余数，可以逐次将余数倒序存储在栈中，最后再逆序输出，得到目标进制的表示。 此外，笔记还提到，对于非计算机专业出身的求职者，掌握C++只是基础，还需要学习更多如算法、操作系统和数据库等技能，以提升竞争力。作者鼓励大家自主学习，强调个人努力的重要性。 这份复习笔记提供了C++语言和数据结构的综合复习材料，不仅包含理论知识，还穿插了实践应用，对于学习和复习C++有着很好的指导价值。