De wachtrijdatastructuur is een zeer bekende datastructuur; lijsten in Python voegen de elementen meestal toe aan het einde van de Python-lijst. Voor het implementeren van een wachtrijdatastructuur is het essentieel om het voorste element uit een lijst te kunnen verwijderen. Laten we de manieren bespreken om het eerste element van de lijst te verwijderen.
Methode 1: Elementen uit lijsten in Python verwijderen met pop()
Deze pop() -methode, d.w.z. verwijdert en drukt de ieonderdeel uit de lijst. Deze methode wordt meestal gebruikt tussen de andere beschikbare opties om deze taak uit te voeren. Dit verandert de oorspronkelijke lijst.
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))> |
>
>
Uitgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Methode 2: Elementen uit lijsten in Python verwijderen met del list[]
Dit is slechts de alternatieve methode om de frontverwijdering uit te voeren. Deze del-operator voert ook de verwijdering van aanwezige lijstelementen uit en verkleint de grootte van de lijst met 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))> |
>
>
Uitgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Methode 3: Elementen uit lijsten in Python verwijderen met behulp van Slicen
Python snijden is een andere benadering waarmee dit probleem kan worden opgelost, we kunnen de lijst opdelen van het tweede element tot het laatste en deze toewijzen aan de lege lijst. Hierdoor wordt de in-place conversie niet uitgevoerd, zoals in het geval van de twee bovenstaande methoden.
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))> |
>
>
Uitgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Methode 4: Elementen uit lijsten in Python verwijderen met behulp van over wat() + popleft()
Dit is een minder bekende methode om deze specifieke taak te volbrengen. Door de lijst om te zetten in deque en vervolgens de pop left uit te voeren, wordt het element van de voorkant van de lijst verwijderd.
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)))> |
>
>
Uitgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Methode 5: Elementen uit lijsten in Python verwijderen met remove()
De verwijderen() Met de functie kunt u het eerste exemplaar van een opgegeven waarde uit de lijst verwijderen. Dit kan worden gebruikt om het bovenste item van de lijst te verwijderen. Kies het eerste lid uit de lijst en geef dit door aan de functie 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))> |
>
>
Uitgang:
soort in Java
Original list is : [1, 4, 3, 6, 7, 10] Modified list is : [4, 3, 6, 7, 10]>
Methode:6 met behulp van Lijstbegrip
stap-voor-stap algoritme voor het implementeren van de aanpak
- Een lijst test_list
- Initialiseer een lege lijst new_list
- Herhaal de elementen in test_list, beginnend bij het tweede element:
A. Voeg het huidige element toe aan new_list - Retourneer nieuwe_lijst
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))> |
>
>Uitvoer
Modified list is : [4, 3, 6, 7]>
Tijdcomplexiteit:
De tijdscomplexiteit van deze benadering is O(n), waarbij n het aantal elementen in de invoerlijst test_list is.
Dit komt omdat het algoritme elk element in de lijst één keer herhaalt, behalve het eerste element, dat wordt overgeslagen.
Hulpruimte:
De hulpruimtecomplexiteit van deze benadering is O(n), waarbij n het aantal elementen in de invoerlijst test_list is.
Dit komt omdat het algoritme een nieuwe lijst nieuwe_lijst maakt om de gewijzigde versie van de invoerlijst op te slaan, die mogelijk hetzelfde aantal elementen kan hebben als test_lijst.
Numpy.delete() gebruiken:
- Importeer de numpy-bibliotheek
- Maak een numpy-array uit de lijst die moet worden gewijzigd
- Gebruik de functie numpy.delete() om het eerste element van de array te verwijderen
- Converteer de gewijzigde numpy-array terug naar een lijst
- Druk de originele en gewijzigde lijsten af
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))> |
>
>
Uitgang:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Tijdcomplexiteit:
De tijdscomplexiteit van de functie numpy.delete() is O(n), waarbij n het aantal elementen in de numpy-array is. Omdat we de lijst ook converteren naar een numpy-array en terug naar een lijst, is de totale tijdscomplexiteit van deze aanpak O(n).
Ruimtecomplexiteit:
De ruimtecomplexiteit van deze benadering is O(n), waarbij n het aantal elementen in de invoerlijst test_list is. Dit komt door de creatie van de numpy-array.