摘要: 根据书上描述,共享栈的特点是:两个栈顶,置放在数组两头,入栈迎面相向,相遇时栈满,看图示: 主要处理两步工作:第一,栈空的标志。这里沿用前面的约定,左栈用-1,而右栈用MAXSIZE,也就是放在数组的最左右两端。第二,判满。这里采用左栈+1=右栈表明栈满。 此外,还需要一个状态标志flag,让用户选 阅读全文
posted @ 2018-12-06 15:43 不愿透漏姓名的王建森 阅读(1914) 评论(0) 推荐(0) 编辑
摘要: 这是转载阮一峰的一篇博客,网络上真的有好多像他这样的博主啊,算法讲解起来比书上课上好理解很多,浅显易懂。 希望自己有一天也可以像他们这样,能用简单的语言去描述复杂的知识。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 阅读全文
posted @ 2018-12-06 15:18 不愿透漏姓名的王建森 阅读(410) 评论(0) 推荐(0) 编辑