数据结构问题，求大神帮忙

[sinat_31207515]

文件系统算法工作方式：所有数据块按优先级由高到低排成一个序列，当访问一个块时，将其优先级调至最高，他可能是一个新快，也可能是序列中已有的快。当需要腾出内存时，将优先级最低 的块删除，用什么实现最好？

[赵4老师]

参考Linux源代码相关片断。

[sinat_31207515]

这是一道选择题 选项有无序数组，有序数组，单向链表，双向循环链表，应该选哪一个？可以说说选他的理由，谢谢

[sinat_31207515]

引用 1 楼 zhao4zhong1 的回复:

参考Linux源代码相关片断。

还有一道选择题 将123456一次压入栈中，在此过程中，可能随时将元素弹出栈，若六个元素出栈顺序是352416，则栈的容量至少是多少？他是怎么实现的？这是一道选择题，问的是最少？而是我不明白怎么样才能得到这样的出栈序列（352416）

[赵4老师]

引用 3 楼 sinat_31207515 的回复:

[quote=引用 1 楼 zhao4zhong1 的回复:] 参考Linux源代码相关片断。

还有一道选择题 将123456一次压入栈中，在此过程中，可能随时将元素弹出栈，若六个元素出栈顺序是352416，则栈的容量至少是多少？他是怎么实现的？这是一道选择题，问的是最少？而是我不明白怎么样才能得到这样的出栈序列（352416）[/quote] 百度搜相关关键字。