A LIFO type data storage device of 2.sup.N depth, N being an integer, includes two random access memories each having at least 2.sup.N-1 locations for storing data. A controller controls the reading and writing of data in one or the other of the two memories, or the direct transmission of data to multiplexing means. Outputs of the two memories are also connected to the multiplexing means and the output of the device is connected to the multiplexing means via a sampler.