use circle array data structure to represent history