数据结构
lipi37
这个作者很懒,什么都没留下…
展开
-
数据结构----出栈顺序有效性的判断
1 问题描述问题1:若元素 a,b,c,d,e,f 顺序进栈, 则不准许的出栈顺序是A. d,c,e,b,f,a    B. c,b,d,a,e,f    C. b,c,a,e,f,d    D. a原创 2019-03-11 17:34:57 · 1795 阅读 · 0 评论 -
数据结构----依据出栈顺序判断所需的最少栈空间
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...原创 2019-03-12 01:55:43 · 2337 阅读 · 0 评论