- Une liste des définitions de base
Liste: une mémoire de données en fonction des ensembles de données de position relative.
liste non ordonnée: agencement de données ayant pas séquentiel, seule la position de stockage selon l'index.
- Liste non ordonnée des opérations
Cette partie de plus familiers avec le type de liste en python intérieur.
| append (objet) | L'ajout d'un élément de données à la fin des données |
| index (objet) | Renvoie l'index des éléments dans le tableau |
| insert (pos, item) | L'élément de données dans la position pos |
| pop() | Supprimer des éléments de la fin de la liste |
| pop (pos) | position de retrait aux éléments pos |
Étant donné que la liste non numérotée ne prétend pas les éléments sont stockés de façon séquentielle dans l'espace de mémoire contigus, et peuvent donc être mis en œuvre table de liste non ordonnée.
- liste
Listes: emplacement de stockage de donnée et pas de règles, mais si vous établissez un lien entre les points d'entrée de données, vous pouvez maintenir la position relative de l'avant et à l' arrière.
La liste contient de nombreux nœuds. Dans lequel l'espace de données de chaque noeud comprend généralement une structure de données (pour stocker divers types de données), et un pointeur, qui est généralement désignée sous le côté, à un point à la position suivante de noeud. Chaque noeud contient au moins deux éléments d'information: d'éléments de données lui - même et les informations de référence pointant vers le noeud suivant. Aucun indique quand la prochaine est pas le nœud suivant.
Avec python réaliser la liste:
. 1 classe du nœud: 2 DEF le __init__ (self, InitData): . 3 self.data = InitData 4. Self.next = Aucun 5. DEF le getData (self): # renvoie l'élément de données . 6 retour self.data 7. DEF GetNext (self): # retours prochain noeud 8. retour self.next 9. DEF le setData (Soi, NewData): # modifier les articles 10 self.data = NewData 11. DEF SetNext (Soi, NewNext): # modifier le point de référence 12 self.next = NewNext
Sans avoir besoin de mettre en œuvre une liste chaînée de la table Noeud:
classe unorderedList (): def __init__ (self): self.head = Aucun
Voici d'abord besoin de définir les tables en-tête sans propriété de tête, la préservation d'un premier noeud de référence tête de table vide Aucun.
A suivre. . .
Référence: https://www.bilibili.com/video/BV1QJ411w7bB?p=28