Introduzione allo Stack in Python
Python Stack è generalmente una struttura di dati che opera in base al principio dell'ultimo e del primo uscita. è un tipo di dati astratto. Alcuni esempi frequenti di struttura a pila sono un mazzo di carte. proprio come nel suo esempio, anche nell'arena del software, Python Stack applica lo stesso set di protocolli. ciò significa che tutte le operazioni sui dati possono essere eseguite solo in base al principio ultimo in primo luogo. a una specifica punta dell'istanza, è possibile accedere solo all'elemento pinnacle dello stack Python.
Caratteristiche principali dello stack in Python
- L'ideologia chiave dello stack è che funziona per ultimo nel principio first out.
- Le operazioni push e pop vengono utilizzate per inserire ed eliminare un elemento da una pila.
- Alcuni esempi chiave dello stack sono l'analisi del testo e la conversione dell'espressione.
Lo stack può essere implementato in due modi
I tre principali modi in cui è possibile implementare uno stack sono i seguenti,
- Implementare uno stack utilizzando una raccolta
- implementare uno stack usando un elenco
1. Implementare lo stack utilizzando la raccolta
Le raccolte sono tipi di dati utilizzati per archiviare raccolte di dati. La struttura dei dati dello stack potrebbe essere applicata per esercitarsi nella programmazione di Python in una raccolta usando la classe deque. la classe deque opera fondamentalmente nell'ordine LIFO. l'esempio seguente mostra le operazioni dello stack usando le raccolte.
Codice:
from country_list import countries_for_language
from collections import deque
# extract all the values of the countries
countries_dict = dict(countries_for_language('en'))
country_values = countries_dict.values()
#Add all the country names to a stack
Country_stack_variable = deque()
for i in country_values:
Country_stack_variable.append(i)
print('Stack variable type :', type(Country_stack_variable), '\n')
print('Stack variable values :', Country_stack_variable, '\n')
while Country_stack_variable:
country_temp = Country_stack_variable.pop()
if country_temp(0) == 'A':
print(country_temp)
if country_temp(0) == 'Z':
print(country_temp)
print('\n Stack variable values after Pop :', Country_stack_variable, '\n')
Produzione :
Spiegazione:
- Il programma precedente utilizza un tipo di dati di raccolta per preparare lo stack. questo processo comporta l'importazione della classe deque nella libreria di raccolta. Qui l'importazione 'country_list' viene utilizzata per estrarre il catalogo di tutti i paesi. Tutti i valori dei paesi vengono estratti in una variabile del dizionario perché l'estratto della libreria dei paesi è di un formato dettato in cui la chiave è una notazione dell'alfabeto in cui rientra il paese e il valore è il nome del paese effettivo.
- Per ottenere la funzionalità di impilamento viene creato un oggetto deque. questo è di tipo deque. ogni elemento nella classe country viene riempito in questo oggetto usando un ciclo for. questo per il ciclo costruisce la funzionalità dello stack con tutti gli input accumulati in ordine crescente. Per chiarire che questo elemento di dati funziona esattamente come uno stack.
- Viene applicata l'operazione pop. qui ogni elemento nella pila viene visualizzato e stampato usando la funzione pop (). potremmo notare che ogni pop () stampa il nome del paese più recente nella console che in questo caso inizia con la notazione alfabetica 'z' e stampa la notazione alfabetica 'a' come l'ultimo insieme di elementi.
2. Implementare lo stack utilizzando Elenco
Come raccolta, lo stack Python può anche essere implementato mediante un semplice elenco Python. precisamente per dire che qualsiasi elenco dichiarato in Python tende a fungere da stack per natura. quindi il pop-up di un valore in un elenco restituisce sempre l'ultimo valore in esso. L'esempio di codice seguente spiega l'implementazione di uno stack utilizzando un elenco,
Codice:
from country_list import countries_for_language
# extract all the values of the countries
countries_dict = dict(countries_for_language('en'))
country_values = countries_dict.values()
#Add all the country names to a stack
Country_stack_variable = () for i in country_values:
Country_stack_variable.append(i)
print('Stack variable type :', type(Country_stack_variable), '\n')
print('Stack variable values :', Country_stack_variable, '\n')
while Country_stack_variable:
country_temp = Country_stack_variable.pop()
if country_temp(0) == 'A':
print(country_temp)
if country_temp(0) == 'Z':
print(country_temp)
print('\n Stack variable values after Pop :', Country_stack_variable, '\n')
Produzione :
Spiegazione :
- Il programma precedente utilizza un elenco di tipi di dati per preparare lo stack. Qui un elenco standard nella struttura dei dati di Python viene utilizzato per ottenere questa funzionalità.
- Come qui sopra, anche l'importazione 'country_list' viene utilizzata per estrarre il catalogo di tutti i paesi. Tutti i valori dei paesi vengono estratti in una variabile del dizionario perché l'estratto della libreria dei paesi è di un formato dettato in cui la chiave è una notazione dell'alfabeto in cui rientra il paese e il valore è il nome del paese effettivo.
- Ogni elemento nella classe country viene riempito in questo oggetto usando un loop. questo per il ciclo costruisce la lista in pila con tutti gli input accatastati in ordine crescente. Per chiarire che questo elemento di dati funziona esattamente come uno stack. L'operazione pop viene applicata anche qui, ma a differenza di un oggetto deque qui, l'operazione viene applicata su un elenco Python.
- Qui ogni elemento nell'elenco in pila viene visualizzato e stampato usando la funzione pop (). Potremmo notare che ogni pop () stampa il nome del paese più recente nella console che in questo caso inizia con la notazione alfabetica "z" e stampa la notazione alfabetica "a" come ultimo insieme di elementi.
Operazioni dello stack eseguite in Python
Alcuni di questi sono riportati di seguito:
1. Pseudocodice per operazione PUSH
- Valuta il volume dello stack
- Quando viene raggiunto l'overflow, avvisare lo stato e uscire dal programma.
- quando una pila non trabocca, è possibile aumentare il volume e aggiungere l'elemento in cima alla pila.
2. Pseudocodice per operazione POP
- Valuta il volume dello stack
- Quando viene raggiunto l'overflow, avvisare lo stato e uscire dal programma.
- quando una pila non è sotto flusso, il volume può essere incrementato e l'elemento può essere aggiunto nella parte superiore della pila.
Conclusione
La capacità di Python di esprimere la funzionalità dello stack su più approcci mostra la flessibilità di questo linguaggio di programmazione super efficiente. python esprime la sua abilità classificata con la sua agilità per soddisfare quasi tutte le esigenze della struttura dei dati. questo rende questo linguaggio tra i più preferiti nell'arena dello sviluppo software.
Articoli consigliati
Questa è una guida a uno Stack in Python. Qui discutiamo dell'introduzione, tre modi in cui lo stack può essere implementato, caratteristiche chiave dello stack. Puoi anche consultare i nostri altri articoli suggeriti per saperne di più–
- Matplotlib In Python
- Numero inverso in Python
- Compilatori Python
- Funzione ricorsiva in Python