CAJ | 학술논문

介绍了栈在解决实际问题中的作用和重要性.通过提出栈序列的生成问题,说明问题的复杂性.在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法.由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用.测试结果表明,该算法对出栈序列的生成具有有效性.
개소료잔재해결실제문제중적작용화중요성.통과제출잔서렬적생성문제,설명문제적복잡성.재충분분석출잔서렬적형성규률적정황하,급출료출잔서렬적생성산법.유우해산법소윤허입잔적원소개수유한,우대해산법진행료개진,사득개진후적산법대임의장적입잔원소도괄용.측시결과표명,해산법대출잔서렬적생성구유유효성.
@@@@This article introduces the function based on the stack in solving actual problems and the importance of learning stack.Through proposing the problem to generate the pop sequences ,it shows the problem is very com-plex.Having analyzed the rules to form a pop sequence ,it gives a generation algorithms to form a pop sequence . Because the algorithm allows the limited number of elements to enter the stack ,it has improved the algorithm and made the improved algorithm apply to arbitrary long elements .The test results show that the algorithm is effective for the generation of a pop sequence .