pEach time the program
decides to place a queen on the board,the position of the
new queen is stored in a record which is placed
in the stack.
ROW 1, COL 1
For example, when we place
the first queen in the first column of the first row, we record this
placement by pushing a record onto the stack. This record contains both the
row and column number of the newly-placed queen.