algorithme POO

Définitions
Pile
File
Pile et file

.

Définitions

.

Les structures de pile et de file permettent toutes les deux de stocker des ensembles d'objets et fournissent des opérations permettant d'ajouter ou de retirer des objets un à un. Les éléments retirés ne sont cependant, ni dans une structure ni dans l'autre, retirés dans un ordre arbitraire, et chacune de ces structures à sa règle.

Pile : Dans une pile (en anglais stack), chaque opération de retrait retire l'élément arrivé le plus récemment. Nommée dernier entré, premier sorti (DEPS), ou plus couramment en anglais LIFO (last in, first out).

File : Dans une structure de file (en anglais queue), chaque opération de retrait retire l'élément qui avait été ajouté le premier. On ne peut accéder qu’a un objet, celui qui est situé au début de la file.

L'objectif est de construire l'application ci-dessous, on peut télécharger l'application

Télécharger pileetfile téléchargement ❶ pour Utiliser l'application sur windows .

Vidéo

html5 video converter by EasyHtml5Video.com v4.0

.

Pile

.

html5 video loop by EasyHtml5Video.com v4.0

from tkinter import*
from random import*
num=['❶','❷','❸','❹','❺','❻','❼','❽','❾','❿','⓫',
     '⓬','⓭','⓮','⓯','⓰','⓱','⓲','⓳','⓴']
col=['red','blue','gold','red','blue','gold','red',
     'blue','gold','red','blue','gold','red','blue','gold',
       'red','blue','gold','red','blue','gold','red',
     'blue','gold','red','blue','gold','red','blue','gold']

def empiler(Pile,valeur):
    global donnees
    Pile,item1,item11=donnees[0],donnees[1],donnees[2]
    fin=len(Pile)
    if fin<=13:
        k=randrange(0,valeur)
        Pile.append(num[k])
        
        donnees=[Pile,item1,item11]  
        affiche(can,1)
def deplier(can):
    global donnees
    Pile,item1,item11=donnees[0],donnees[1],donnees[2]
    longueur=len(Pile)
    if longueur > 0:
        
        del Pile[longueur-1]

    fin=len(Pile)        
    donnees=[Pile,item1,item11]     
    affiche(can,2)
def affiche(can,j):
    global donnees
    Pile,item1,item11=donnees[0],donnees[1],donnees[2]
    longueur=len(Pile)
    couleur=col[longueur]
    if j==1:
        can.itemconfigure(item12,fill='gold')
        can.itemconfigure(item12,text="Etat de la Pile\nEMPILER")
        for i in range(12):
            can.itemconfigure(item1[i],text=' ')
        for i in range(len(Pile)):
            texte=Pile[i]
            can.itemconfigure(item1[i],text=texte)
            
        fin=len(Pile) 
        donnees=[Pile,item1,item11]              
    if j==2:
        can.itemconfigure(item12,fill='red')
        can.itemconfigure(item12,text="Etat de la Pile:\nDEPILER")
        for i in range(len(Pile)+1):
            can.itemconfigure(item1[i],text=' ')
        for i in range(len(Pile)):
            texte=Pile[i]
            can.itemconfigure(item1[i],text=texte)
        fin=len(Pile)
        donnees=[Pile,item1,item11,]       
fenetre=Tk()
Pile=[]
compte1=[]
compte2=[]
debut = 0
fin = 0
faire=0
can=Canvas(fenetre,height=1000,width=400,bg='blue')
item11=can.create_text(40,150,text="",font="verdana 25 bold",fill='light green')
item2=[]  
item1=[]
fenetre.geometry("550x1000")
fenetre.configure(bg='light blue')
item12=can.create_text(200,40,text=' ',font='verdana 25 bold',fill=col[1])
Pile=[]
for i in range(13,-1,-1):
    can.create_rectangle(150,90+i*60,210,150+i*60,fill='white',outline='red')
    de=can.create_text(175,120+i*60,text=' ',font='verdana 25 bold',fill=col[i])
    item1.append(de)           
donnees=[Pile,item1,item11]   
item21=Button(fenetre,text="Piles\nempile",font='verdana 20 bold',fg='red',command=lambda:empiler(can,15))
can.grid(row=0,column=0,rowspan=2)
item21.grid(row=0,column=1)
item21=Button(fenetre,text="Piles\ndépile",font='verdana 20 bold',fg='red',command=lambda:deplier(can))
item21.grid(row=1,column=1)
fenetre.mainloop()  

.

File

.