假设我有一个由三个元素组成的数据结构{1,2,3}
如果我只想执行以下操作,那么什么样的数据结构和时间复杂性会给我带来最好的结果？
- 将最后一个元素移动到数据结构的"前" - 删除(现在)最后一个元素
我找到了这个页面:http://essays.hexapodia.net/datastructures/它说一个双链表有一些操作的O(1)？
但是,我需要每次都保留元素的顺序,以便我可以进行转换.如果我有{1,2,3}我想要转移,得到3,1,2然后删除,留下3,1然后删除,留下1
如果我使用双链表,我的复杂性是O(1)???