| 摘要 |
A data structure, such as a telecommunications connection map, comprises at least one list of data elements which are stored in a predetermined sequence of locations of a memory device. The structure is updated by moving a portion of the list through the sequence of memory locations so as to insert a new element into, or delete or change an existing element at, a particular position in the structure while maintaining the order of the list. Elements of the structure are accessed in the sequence in which they are stored and the structure is updated during the accessing of the structure by moving elements through the sequence of memory locations. A particular application of this invention is in maintaining a connection map for a telecommunications switch, the map storing connection instructions defining into which ATM cell payload received narrowband call data is assembled. |
