【数据结构】实验一：栈和队列（Python版）| 数制转换问题 + 求后缀表达式 + 舞会 + 连通块

实验一：栈和队列 一、实验题目 1.数制转换问题 2.求后缀表达式 3.舞会 4.连通块 二、实验目的 1.掌握算法设计中的递归结构； 2.掌握栈的顺序表示、链表表示以及相应操作的实现。（特别注意栈空和栈满 的条件）； 3.掌握队列的顺序表示、链表表示以及相应操作的实现。（特别是循环队列中 队头与队尾指针的变化情况）； 4.灵活运用栈和队列这两种数据结构解决一些综合应用问题。理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。 5.活运用栈和队列这两种数据结构解决一些综合应用问题。 三、操作环境 1.Spyder 4.3.4 Copyright 2009-2020 Spyder Project Contributors and others. 2.Python 3.9.3 64-bit | Qt 5.9.7 | PyQt5 5.9.2 | Windows 10 项目三： 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对......