Bi-directional stack in a linear memory array

Details Bi-directional stack in a linear memory array Bi-directional stack in a linear memory array

2005-08-23

2005-08-23

McLean-Mayo, Kimberly (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S171000, C711S172000, C711S145000, C707S793000, C707S793000

Reexamination Certificate

active

06934825

ABSTRACT:
A method, system, and apparatus for placing and removing data elements into a bi-directionally growing first in last out data structure is provided. In one embodiment, in response to a request to place a data element into the data structure, a head pointer is advanced one memory location in a direction indicated by a state of a direction flag. The new data element is placed into the memory location indicated by the head pointer. The position of the head pointer and the base pointer are swapped in preparation for receiving a new data element and the state of the direction flag is reversed to indicate growth of the data structure in the opposite direction. In response to a request to remove a data element from the data structure, the head and base pointers are swapped and the state of the direction flag is reversed. The element indicated by the location pointed to by the head pointer is removed and the head pointer retreats one memory location position in a direction opposite the direction indicated by the direction flag.

REFERENCES:
patent: 5655133 (1997-08-01), Dupree et al.
patent: 01-177126 (1989-07-01), None
James F. Korsh and Gary Laison,A Multiple-Stack Manipulation Procedure, Research Contributions, Nov. 1983, vol. 26, No. 11, pp. 921-923.
Knuth, Stanford University,The Art of Computer Programming, Second Edition, vol. 1 / Fundamental Algorithms, pp. 239-248.
Jan V. Garwick,Data Storage in Compilers, T4 (1964), pp. 137-140.
Toshinori Munakata,Dynamic Initial Allocation and Local Reallocation Procedures for Multiple Stacks, Research Contributions, Feb. 1986, vol. 29, No. 2, pp. 134-141.
Chien et al., “A dynamic strategy for multiple stacks manipulation”, Computer Software and Applications Conference, 1991. COMPSAC '91, US, IEEE, Sep. 1991, pp. 436-441.

Affiliated with

Also associated with

Rating

Bi-directional stack in a linear memory array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bi-directional stack in a linear memory array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bi-directional stack in a linear memory array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3522950