64,654
社区成员
发帖
与我相关
我的任务
分享这个问题应该用什么数据结构实现？
实现一个动态数组类，功能包括在位置N增加一个数据，在位置N删除一个数据，获取第N大的数据，获取第N小的数据，获取数组的第N个数据。其中，N取任意值。
...全文
请发表友善的回复…
发表回复
ri_aje 2014-05-02
- 打赏
- 举报
没要求还有啥难的？直接包装一下 vector，增加 nth lookup 就行了。
一起来玩玩呗 2014-05-02
- 打赏
- 举报
我觉得链表满足你说的条件
mujiok2003 2014-05-02
- 打赏
- 举报
线性数据结构可以：std::vector, std::list, std::deque
xiaocha 2014-05-02
- 打赏
- 举报
这种问题，属于链表（方便插入和删除）与数组（随机访问）的结合，它们是矛盾的，需要考虑数据量的多少，找到两者的平衡点
Morrisss_ 2014-05-01
- 打赏
- 举报
可以参考vector，也是用动态数组实现的。或者简单的链表也是可以的。
Falleyes 2014-05-01
- 打赏
- 举报
数据规模不大的话，用链表就可以了，直接用内置list
hanyue03 2014-05-01
- 打赏
- 举报
容器+泛型算法 
gao_fire 2014-05-01
- 打赏
- 举报
复杂度没有要求哦
FancyMouse 2014-05-01
- 打赏
- 举报
复杂度要求多少
sanss2012 2014-05-01
- 打赏
- 举报
直接用容器不行么。。
gao_fire 2014-05-01
- 打赏
- 举报
感觉不知如何下手，又要随机访问，又要有排序信息
