【数据结构】实验一:栈和队列(Python版)

本文介绍了Python实现数据结构中栈和队列的实验,包括数制转换、后缀表达式计算、舞会配对模拟和连通块查找。通过递归和循环结构,详细阐述了栈和队列的实现与应用,帮助读者理解它们的特点和差异。
摘要由CSDN通过智能技术生成

数据结构(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=
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

KirinLee_01

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值