lipi37的博客

1 问题描述问题: 若元素 a,b,c,d,e,f,g 顺序进栈，且出栈顺序是 b,d,c,f,e,a,g 则栈的容量至少是_____答案：32 解法描述与分析2.1 解法描述记 1,2,3,4,5,6… 分别对应 a,b,c,d,e,f…, 记序列长度为 LLL, MMM 为当前最大元素，记SkS_kSk​ 为第 kkk 步时栈内元素个数, 栈大小的下限为 SaS_aSa​，记 Vk...