【数据结构】实验一：栈和队列（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+1if i!=',':if count==1:st=st+iif count==2:nd=nd+iif 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=-1if st[i]=='one':a=10if st

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！