2018年8月12日
进栈与出栈
问题描述：有四个元素abcd依次入初始为空的栈中，入栈之后可停留，可出栈。最后所有元素都出栈，请分析并写出所有可能的分别以a，b，c，d开头的出栈序列。 首先分析以a开头的出栈序列。序列前两位无非3种：ab，ac，ad。再分别分析这三种开头的序列分别对应着几种可能序列。 ab显然有abcd和abdc Read More
posted @ 2018-08-12 11:32 洗盏更酌 Views(1567) Comments(0) Diggs(0) Edit