利用栈原理判断围棋中的死子

栈是一种先进后出的线性表,由于栈的这种特性,它在计算机编程中应用十分广泛。例如编写走迷宫程序时,如果应用栈来处理所走的路线,则程序的编制就很容易实现。本文将用栈来判断围棋中的某部分被围棋子是否已经被紧气从而是死子并将其提掉。以下程序用QuickBasic编写。 用二维数组WQ(1 T0 19,1 T0 19)表示棋盘,棋盘左上角点为WQ(1,1),右下角点为WQ(19,19),具体数值是当WQ(i,j)=1时,表示棋盘上点(i,j)