江西师范大学学报（自然科学版）
江西師範大學學報（自然科學版）
강서사범대학학보（자연과학판）
JOURNAL OF JIANGXI NORMAL UNIVERSITY（NATURAL SCIENCES EDITION）
2011年
3期
251-253
,共3页
栈%出栈序列%降序段
棧%齣棧序列%降序段
잔%출잔서렬%강서단
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
針對判斷某一序列是否為閤法齣棧序列的問題,提齣瞭一種基于降序段的時間複雜度為O(n2)的新算法.該算法簡單易懂併且比傳統判斷方法具有更高的效率.
침대판단모일서렬시부위합법출잔서렬적문제,제출료일충기우강서단적시간복잡도위O(n2)적신산법.해산법간단역동병차비전통판단방법구유경고적효솔.
