An apparatus for maintaining an ordered list which can store any type and number of data items. The ordered list can be implemented in hardware so as to enable fast, efficient maintenance of an ordered list of data. The data to be stored in the list is stored as a plurality of data cells each comprising any number of bits. The ordered list permits data to be read from, written to and deleted from the list. Data is written to the list using a push operation and data is deleted from the listing using a pop operation. A controller, processor or other source, provides the cell address information for each read, push and pop operation. The ordered list comprises a plurality of index units with each index unit comprising a 3 to 1 multiplexor whose output is connected to a data cell comprising a register or suitable data storage device. The mux selects data to its output from either (1) input cell data (2) the data cell in the previous index unit or (3) the data cell in the next index unit. Individual operations of pushing, popping and reading are defined. In addition, a push operation and a pop operation can be performed simultaneously regardless of whether the push address is greater than, smaller than or equal to the pop address.

Un apparecchio per effettuare una lista richiesta che può immagazzinare tutti i tipo e numero di elementi dei dati. La lista richiesta può essere effettuata in fissaggi in modo da permettere il mantenimento veloce e efficiente di una lista richiesta dei dati. I dati da immagazzinare nella lista sono memorizzati come pluralità di cellule di dati ogni contenere tutto il numero le punte. La lista richiesta consente i dati per essere letta da, per essere redatta a e per essere cancellata dalla lista. I dati sono redatti alla lista usando un funzionamento di spinta ed i dati sono cancellati dall'elenco usando un funzionamento di schiocco. Un regolatore, processor o l'altra fonte, fornisce le informazioni di indirizzo delle cellule per ciascuno funzionamento colta, di spinta e di schiocco. La lista richiesta contiene una pluralità le unità di indice con ogni unità di indice che contiene un 3 - 1 multiplexor di cui l'uscita è collegata ad una cellula di dati che contiene un registro o un dispositivo di memorizzazione adatto di dati. Il mux seleziona i dati alla relativa uscita a partire (1) dai dati immessi delle cellule (2) la cellula di dati nell'unità precedente di indice o (3) la cellula di dati nell'unità seguente di indice. I diversi funzionamenti di spinta, di schioccare e di lettura sono definiti. In più, un funzionamento di spinta e un funzionamento di schiocco possono essere realizzati simultaneamente senza riguardo a se l'indirizzo di spinta è più grande di, più piccolo di o uguale all'indirizzo di schiocco.