Kødatastrukturen er en veldig kjent datastruktur, lister i Python legger vanligvis til elementene på slutten av Python-listen. For å implementere en kødatastruktur er det viktig å kunne fjerne frontelementet fra en liste. La oss diskutere måtene å fjerne det første elementet på listen.
Metode 1: Fjern elementer fra lister i Python ved hjelp av pop()
Denne pop()-metoden, dvs. fjerner og skriver ut ithelement fra listen. Denne metoden brukes for det meste blant de andre tilgjengelige alternativene for å utføre denne oppgaven. Dette endrer den opprinnelige listen.
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using pop(0) to perform removal> test_list.pop(>0>)> # Printing modified list> print>(>'Modified list is : '> +> str>(test_list))> |
>
>
Utgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 2: Fjern elementer fra lister i Python ved å bruke del list[]
Dette er bare den alternative metoden for å utføre frontslettingen, denne del-operatøren fjerner også listeelementer på plass og reduserer størrelsen på listen med 1.
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using del list[0] to perform removal> del> test_list[>0>]> # Printing modified list> print>(>'Modified list is : '> +> str>(test_list))> |
>
>
Utgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 3: Fjern elementer fra lister i Python ved hjelp av Slicing
Python-skjæring er en annen tilnærming der dette problemet kan løses, kan vi dele listen fra det andre elementet til det siste og tilordne det til den tomme listen. Dette gjør ikke konverteringen på stedet som i tilfellet med de to ovennevnte metodene.
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using slicing to perform removal> res>=> test_list[>1>:]> # Printing modified list> print>(>'Modified list is : '> +> str>(res))> |
>
>
Utgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 4: Fjern elementer fra lister i Python ved hjelp av om hva() + popleft()
Dette er en mindre kjent metode for å oppnå denne spesielle oppgaven, ved å konvertere listen til deque og deretter utføre pop-til venstre, fjerner elementet fra forsiden av listen.
Python3
from> collections>import> deque> # initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using deque() + popleft() to> # perform removal> res>=> deque(test_list)> res.popleft()> # Printing modified list> print>(>'Modified list is : '> +> str>(>list>(res)))> |
>
>
Utgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 5: Fjern elementer fra lister i Python ved å bruke remove()
De fjerne() funksjonen lar deg fjerne den første forekomsten av en spesifisert verdi fra listen. Dette kan brukes til å fjerne listens øverste element. Velg det første medlemmet fra listen og mate det til remove()-funksjonen.
Python3
test_list>=> [>1>,>4>,>3>,>6>,>7>,>10>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # Remove first element from list in python> test_list.remove(test_list[>0>])> # Printing modified list> print>(>'Modified list is : '> +> str>(test_list))> |
>
>
Utgang:
homogen blanding
Original list is : [1, 4, 3, 6, 7, 10] Modified list is : [4, 3, 6, 7, 10]>
Metode:6 ved hjelp av Listeforståelse
trinn-for-trinn-algoritme for implementering av tilnærmingen
- En liste test_list
- Initialiser en tom liste new_list
- Iterer over elementene i test_list fra det andre elementet:
en. Legg det gjeldende elementet til new_list - Returner ny_liste
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # remove first element using list comprehension> new_list>=> [x>for> x>in> test_list[>1>:]]> # print the new list> print>(>'Modified list is : '> +> str>(new_list))> |
>
>Produksjon
Modified list is : [4, 3, 6, 7]>
Tidskompleksitet:
Tidskompleksiteten til denne tilnærmingen er O(n), der n er antall elementer i inndatalisten test_list.
Dette er fordi algoritmen itererer over hvert element i listen én gang, bortsett fra det første elementet, som hoppes over.
Ekstra plass:
Ekstraromskompleksiteten til denne tilnærmingen er O(n), der n er antall elementer i inndatalisten test_list.
Dette er fordi algoritmen oppretter en ny liste new_list for å lagre den modifiserte versjonen av inputlisten, som potensielt kan ha samme antall elementer som test_list.
Bruker numpy.delete():
- Importer numpy-biblioteket
- Lag en numpy array fra listen som skal endres
- Bruk funksjonen numpy.delete() for å fjerne det første elementet i matrisen
- Konverter den modifiserte numpy-matrisen tilbake til en liste
- Skriv ut de originale og modifiserte listene
Python3
import> numpy as np> # initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # Convert list to numpy array> np_array>=> np.array(test_list)> # Use numpy.delete() to remove first element> modified_np_array>=> np.delete(np_array,>0>)> # Convert numpy array back to list> modified_list>=> modified_np_array.tolist()> # Printing modified list> print>(>'Modified list is : '> +> str>(modified_list))> |
>
>
Produksjon:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Tidskompleksitet:
Tidskompleksiteten til numpy.delete()-funksjonen er O(n), der n er antall elementer i numpy-matrisen. Siden vi også konverterer listen til en numpy matrise og tilbake til en liste, er den totale tidskompleksiteten til denne tilnærmingen O(n).
Plass kompleksitet:
Romkompleksiteten til denne tilnærmingen er O(n), der n er antall elementer i inndatalisten test_list. Dette er på grunn av opprettelsen av numpy array.