数据结构：栈和队列容量问题解析 - 如何确定栈的最小容量

设栈 S 和队列 Q 的初始状态均为空，元素 'abcdefg' 依次进入栈 S，若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 'bdcfeag'，则栈 S 的容量至少是 8。

根据题目描述，元素 'abcdefg' 依次进入栈 S，出栈的顺序是 'gfedcba'。出栈的元素 'bdcfeag' 依次进入队列 Q。由于栈的特性是先进后出，所以元素 'a' 最后出栈，即在队列 Q 中最后出队。而出队的顺序是 'bdcfeag'，所以元素 'a' 在队列 Q 中是最后出队的。根据队列的特性是先进先出，元素 'a' 在队列 Q 中是最后出队的，所以元素 'a' 在栈 S 中是最先进入的。所以栈 S 的容量至少是 8。