网页3种操作,查询,删除,加到末尾
例如:每页显示20个,现在要查第50页。假如用有序数组,则从下标20×49开始,直接返回后面20个即可,但是当删除时会有大量数据移动,所以数组对删除效率低,另外一种方法是,不删除只作标记,但是查询时必须又从头开始计数,数一下应该从哪个位开始返回。
设计一种数据结构高效率的完成3种功能。
限制: 1 操作在硬盘上发生
2 网页大小不相同
3总数小于10M
4单个小于100K
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题