Page 47 - 高中 信息技术 选择性必修1 数据与数据结构

第二章 数据的存储方式  2.2 数据的顺序存储与组织

广东教育出版社

图2-5 二维数组存储结构示意图

利用二维数组，我们可以存储具有矩阵特点的事物信息，
如井字棋、五子棋等棋盘游戏。一个棋盘通常由n×m个格子组

成，并且由代表对弈双方的两种不同棋子完成棋盘的布局。可
以用二维数组模拟棋盘，像对于井字棋棋盘可以定义3行3列的

二维数组，对于围棋棋盘可以定义19行19列的二维数组……以
井字棋棋盘为例，我们可以利用以下程序描述如图2-6所示的

棋盘状态：
图2-6 井字棋棋盘

char chessboard[3][3]; //井字棋数组
//第1行
chessboard[0][0]='o';

chessboard[0][1]='x';
chessboard[0][2]='o';
//第2行
chessboard[1][0]='o';

chessboard[1][1]='x';
chessboard[1][2]='o';

//第3行
chessboard[2][0]='x';
chessboard[2][1]='o';
chessboard[2][2]='x';

39 39

21X2204.indd 39 2019/9/26 13:53:07