- Una lista de definiciones básicas
Lista: Un almacén de datos de acuerdo a los conjuntos de datos de posición relativa.
Lista desordenada: disposición de los datos que tienen no secuencial, sólo la posición de almacenamiento de acuerdo con el índice.
- Lista desordenada de las operaciones
Esta parte de más familiarizados con el tipo de lista en el interior de pitón.
append (punto) | Adición de un elemento de datos al final de los datos |
índice (artículo) | Devuelve el índice de los elementos en la tabla |
insert (pos, punto) | El elemento de datos en la posición pos |
popular() | Quitar elementos de la final de la lista |
Pop (POS) | posición de extracción de artículos de punto de venta |
Dado que la lista no ordenada no reclama elementos se almacenan secuencialmente en el espacio de memoria contigua, y por lo tanto se pueden implementar tabla lista desordenada.
- lista
Listas: ubicación de almacenamiento de elemento de datos y no hay reglas, pero si establecer un vínculo entre los puntos de entrada de datos, se puede mantener la posición relativa de la parte delantera y trasera.
La lista contiene muchos nodos. En el que el espacio de datos de cada nodo comprenderá generalmente una estructura de datos (para almacenar varios tipos de datos), y un puntero, que se denomina generalmente como el próximo, a punto para la siguiente posición de nodo. Cada nodo contiene al menos dos tipos de información: a elementos de datos en sí y la información de referencia que apunta al siguiente nodo. Nada indica cuando no es próxima al siguiente nodo.
Con pitón darse cuenta de la lista:
. 1 clase el Nodo: 2 DEF la __init__ (Self, InitData): . 3 self.data = InitData 4. Self.next = Ninguno 5. DEF la GetData (Self): # devuelve el elemento de datos . 6 de retorno self.data 7. DEF GetNext (Self): # devoluciones siguiente nodo 8. retorno self.next 9. DEF la setData (Self, NewData): # modificar artículos 10 self.data = NewData 11. DEF SetNext (Self, newnext): # modificar punto de referencia 12 self.next = newnext
Sin necesidad de implementar una lista enlazada de tabla de nodos:
clase UnorderedList (): def __init__ (self): self.cabeza = Ninguno
Aquí primera necesidad de definir tablas de cabecera sin propiedad cabeza, la preservación de un primer nodo de referencia cabeza mesa vacía en Ninguno.
Continuará. . .
Referencia: https://www.bilibili.com/video/BV1QJ411w7bB?p=28