Page 7 - 高中 信息技术 选择性必修1 数据与数据结构
P. 7
目录
3.3 用队列组织先进先出数据 ������������������������������������������������������������������ 69
3�3�1 队列 �������������������������������������������������������������������������������������������� 69
3�3�2 队列的基本操作 ���������������������������������������������������������������������������� 73
3�3�3 队列的实现 ���������������������������������������������������������������������������������� 74
3.4 用栈组织后进先出数据 ���������������������������������������������������������������������� 79
3�4�1 栈 ����������������������������������������������������������������������������������������������� 79
3�4�2 栈的基本操作 ������������������������������������������������������������������������������ 82
广东教育出版社
3�4�3 顺序栈的实现 ������������������������������������������������������������������������������ 82
第四章 抽象数据类型 88
项目范例 俄罗斯方块游戏的抽象数据类型案例分析 �������������������������� 89
4.1 认识抽象数据类型 ������������������������������������������������������������������������������ 91
4�1�1 抽象数据类型 �������������������������������������������������������������������������������� 91
4�1�2 抽象数据类型的应用 ��������������������������������������������������������������������� 93
4�1�3 抽象数据类型的实现 �������������������������������������������������������������������� 94
4.2 用抽象数据类型表示队列和栈 ����������������������������������������������������������� 96
4�2�1 用抽象数据类型表示队列 �������������������������������������������������������������� 96
4�2�2 用抽象数据类型表示栈 ����������������������������������������������������������������� 97
4.3 用抽象数据类型表示二叉树 ��������������������������������������������������������������� 98
4�3�1 树 ����������������������������������������������������������������������������������������������� 98
4�3�2 二叉树 ��������������������������������������������������������������������������������������� 100
4�3�3 二叉树的抽象数据类型 ���������������������������������������������������������������� 101
4�3�4 二叉树的基本操作方法 ���������������������������������������������������������������� 102
3 3
21X2204.indd 3 2019/9/26 13:52:51
