Ködatastrukturen är en mycket välkänd datastruktur, listor i Python lägger vanligtvis till elementen i slutet av Python-listan. För att implementera en ködatastruktur är det viktigt att kunna ta bort frontelementet från en lista. Låt oss diskutera sätten att ta bort det första elementet i listan.
Metod 1: Ta bort element från listor i Python med pop()
Denna pop()-metod , dvs tar bort och skriver ut ithelement från listan. Denna metod används mest bland de andra tillgängliga alternativen för att utföra denna uppgift. Detta ändrar den ursprungliga listan.
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))> |
>
>
Utgång:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metod 2: Ta bort element från listor i Python med del list[]
Detta är bara den alternativa metoden för att utföra frontraderingen, denna deloperator tar också bort listelementen på plats och minskar storleken på listan 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))> |
>
>
Utgång:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metod 3: Ta bort element från listor i Python med Slicing
Python skivning är ett annat tillvägagångssätt genom vilket detta problem kan lösas, kan vi dela listan från det andra elementet till det sista och tilldela det till den tomma listan. Detta gör inte konverteringen på plats som i fallet med de två ovanstående metoderna.
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))> |
>
>
Utgång:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metod 4: Ta bort element från listor i Python med om vad() + popleft()
Detta är en mindre känd metod för att uppnå just den här uppgiften, genom att konvertera listan till deque och sedan utföra popen vänster, tar elementet bort från framsidan av listan.
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)))> |
>
>
Utgång:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Metod 5: Ta bort element från listor i Python med remove()
De avlägsna() funktionen låter dig ta bort den första instansen av ett angivet värde från listan. Detta kan användas för att ta bort listans översta objekt. Välj den första medlemmen från listan och mata den till remove()-funktionen.
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))> |
>
>
Utgång:
nginx
Original list is : [1, 4, 3, 6, 7, 10] Modified list is : [4, 3, 6, 7, 10]>
Metod:6 med Listförståelse
steg-för-steg-algoritm för att implementera metoden
- En lista test_list
- Initiera en tom lista new_list
- Iterera över elementen i test_list med början från det andra elementet:
a. Lägg till det aktuella elementet till new_list - Returnera ny_lista
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]>
Tidskomplexitet:
Tidskomplexiteten för detta tillvägagångssätt är O(n), där n är antalet element i indatalistan test_list.
Detta beror på att algoritmen itererar över varje element i listan en gång, förutom det första elementet, som hoppas över.
Extra utrymme:
Hjälputrymmeskomplexiteten för detta tillvägagångssätt är O(n), där n är antalet element i inmatningslistan test_list.
Detta beror på att algoritmen skapar en ny lista new_list för att lagra den modifierade versionen av indatalistan, som potentiellt kan ha samma antal element som test_list.
Använder numpy.delete():
- Importera numpy-biblioteket
- Skapa en numpy array från listan som ska ändras
- Använd funktionen numpy.delete() för att ta bort det första elementet i arrayen
- Konvertera den modifierade numpy-arrayen tillbaka till en lista
- Skriv ut original och modifierade listor
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]>
Tidskomplexitet:
Tidskomplexiteten för funktionen numpy.delete() är O(n), där n är antalet element i numpy-matrisen. Eftersom vi också konverterar listan till en numpy array och tillbaka till en lista, är den totala tidskomplexiteten för detta tillvägagångssätt O(n).
Utrymmes komplexitet:
Rymdkomplexiteten för detta tillvägagångssätt är O(n), där n är antalet element i indatalistan test_list. Detta beror på skapandet av numpy arrayen.