【数据结构】实验一：栈和队列（Python版）

数据结构（Python）实验一：栈和队列

一、实验题目

1.数制转换问题
2.求后缀表达式
3.舞会
4.连通块

二、实验目的

1.掌握算法设计中的递归结构；
2.掌握栈的顺序表示、链表表示以及相应操作的实现。（特别注意栈空和栈满 的条件）；
3.掌握队列的顺序表示、链表表示以及相应操作的实现。（特别是循环队列中 队头与队尾指针的变化情况）；
4.灵活运用栈和队列这两种数据结构解决一些综合应用问题。理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。
5.活运用栈和队列这两种数据结构解决一些综合应用问题。

三、实验内容

实验项目一：数制转换问题

说明：栈
例1：
输入：9413，10，8（分别代表输入的数据，现有进制，转换后的进制）
输出：22305

程序一：数制转换问题.py

# -*- coding: utf-8 -*-
"""
Created on Tue Oct 20 19:01:58 2021

@author: 111
"""

# 《数制转换问题》

#相关数据的输入
number=str(input())   #输入数字，现有进制，变换后进制
count=1
st=''   #待变化的数字
nd=''   #现有进制
rd=''   #变化后的进制
for i in number:
    if i==',':
        count=count+1
    if i!=',':
        if count==1:
            st=st+i
        if count==2:
            nd=nd+i
        if count==3:
            rd=rd+i
nd=int(nd)
rd=int(rd)
#相应数据的预处理

#定义进制在10以上的数制转换
b=0
if nd==16:
    for i in range(len(st)-1,-1,-1):
        a=-1
        if st[i]=='one':
            a=