Kødatastrukturen er en meget velkendt datastruktur, lister i Python tilføjer normalt elementerne til slutningen af Python-listen. For at implementere en kødatastruktur er det vigtigt at kunne fjerne frontelementet fra en liste. Lad os diskutere måderne til at fjerne det første element af listen.
Metode 1: Fjern elementer fra lister i Python ved hjælp af pop()
Denne pop()-metode, dvs. fjerner og udskriver ithelement fra listen. Denne metode bruges mest blandt de andre tilgængelige muligheder for at udføre denne opgave. Dette ændrer den oprindelige liste.
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))> |
>
>
Output:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 2: Fjern elementer fra lister i Python ved hjælp af del list[]
Dette er blot den alternative metode til at udføre frontsletningen, denne del-operator udfører også fjernelse af listeelementer på plads og reducerer størrelsen af 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))> |
>
>
Output:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 3: Fjern elementer fra lister i Python ved hjælp af Slicing
Python udskæring er en anden tilgang, hvormed dette problem kan løses, kan vi opdele listen fra det andet element til det sidste og tildele det til den tomme liste. Dette udfører ikke konverteringen på stedet som i tilfældet med de to ovennævnte metoder.
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))> |
>
>
Output:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 4: Fjern elementer fra lister i Python vha om hvad() + popleft()
Dette er en mindre kendt metode til at opnå denne særlige opgave, ved at konvertere listen til deque og derefter udføre pop venstre, fjerner elementet fra forsiden af 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)))> |
>
>
Output:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metode 5: Fjern elementer fra lister i Python ved hjælp af remove()
Det fjerne() funktionen giver dig mulighed for at fjerne den første forekomst af en specificeret værdi fra listen. Dette kan bruges til at fjerne listens øverste punkt. Vælg det første medlem fra listen, og foder det til funktionen remove().
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))> |
>
>
Output:
latex skriftstørrelser
Original list is : [1, 4, 3, 6, 7, 10] Modified list is : [4, 3, 6, 7, 10]>
Metode:6 ved hjælp af Listeforståelse
trin-for-trin algoritme til implementering af tilgangen
- En liste test_list
- Initialiser en tom liste new_list
- Gentag over elementerne i test_list startende fra det andet element:
en. Føj det aktuelle element 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))> |
>
>Produktion
Modified list is : [4, 3, 6, 7]>
Tidskompleksitet:
Tidskompleksiteten af denne tilgang er O(n), hvor n er antallet af elementer i inputlisten test_list.
Dette skyldes, at algoritmen itererer over hvert element i listen én gang, undtagen det første element, som springes over.
Hjælpeplads:
Hjælperumskompleksiteten af denne tilgang er O(n), hvor n er antallet af elementer i inputlisten test_list.
Dette skyldes, at algoritmen opretter en ny liste new_list for at gemme den ændrede version af inputlisten, som potentielt kan have det samme antal elementer som test_list.
Brug af numpy.delete():
- Importer numpy-biblioteket
- Opret et numpy array fra listen, der skal ændres
- Brug funktionen numpy.delete() til at fjerne det første element i arrayet
- Konverter det ændrede numpy-array tilbage til en liste
- Udskriv de originale og ændrede lister
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))> |
>
>
Produktion:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Tidskompleksitet:
Tidskompleksiteten af funktionen numpy.delete() er O(n), hvor n er antallet af elementer i numpy-arrayet. Da vi også konverterer listen til et numpy array og tilbage til en liste, er den samlede tidskompleksitet af denne tilgang O(n).
Rumkompleksitet:
Rumkompleksiteten af denne tilgang er O(n), hvor n er antallet af elementer i inputlisten test_list. Dette skyldes oprettelsen af numpy-arrayet.