Electronic device with reversing stack data container and related methods

摘要

An electronic device may include a memory, and a processor coupled to the memory for storing and accessing data in the memory. The processor may arrange the data in a stack data container including values extending from a stack top to a stack bottom, operate the stack data container in first and second modes of operation, and while in the first mode of operation, push and pop a respective value from the stack top of the stack data container. The processor may also while in the second mode, reverse an orientation of the stack data container and the values therein, and push and pop a respective value from the stack bottom of the reversed stack data container.

主权项

1. A computer implemented method comprising:
storing and accessing data in a memory and a processor coupled thereto; arranging the data in a stack data container comprising a plurality of values extending from a stack top to a stack bottom; operating the stack data container in first and second modes of operation; while in the first mode, pushing and popping a respective value from the stack top of the stack data container; while in the second mode, reversing an orientation of the stack data container and the plurality of values therein, and pushing and popping a respective value from the stack bottom of the reversed stack data container; storing a first plurality of values in the stack data container during the first mode and maintaining a first pair of indices for reading values from and a second pair of indices for writing values to stack locations associated with the first plurality of values; and storing a second plurality of values in the stack data container during the second mode and maintaining a first pair of indices for reading values from and a second pair of indices for writing values to stack locations associated with the second plurality of values.