这个有关问题应该用什么数据结构实现
这个问题应该用什么数据结构实现？
实现一个动态数组类，功能包括在位置N增加一个数据，在位置N删除一个数据，获取第N大的数据，获取第N小的数据，获取数组的第N个数据。其中，N取任意值。
------解决方案--------------------
数据规模不大的话，用链表就可以了，直接用内置list
------解决方案--------------------
我觉得链表满足你说的条件
------解决方案--------------------
没要求还有啥难的？直接包装一下 vector，增加 nth lookup 就行了。
------解决方案--------------------
线性数据结构可以：std::vector, std::list, std::deque
实现一个动态数组类，功能包括在位置N增加一个数据，在位置N删除一个数据，获取第N大的数据，获取第N小的数据，获取数组的第N个数据。其中，N取任意值。
------解决方案--------------------
数据规模不大的话，用链表就可以了，直接用内置list
------解决方案--------------------
我觉得链表满足你说的条件
------解决方案--------------------
没要求还有啥难的？直接包装一下 vector，增加 nth lookup 就行了。
------解决方案--------------------
线性数据结构可以：std::vector, std::list, std::deque