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

 目录









                          第二章  数据的存储方式                                                                           27


                           项目范例  超市商品的信息化管理程序设计                                ������������������������������������������� 28

                           2.1 数据存储的顺序结构与链式结构                             ������������������������������������������������������� 30

                                  2�1�1 数据存储的顺序结构               ���������������������������������������������������������������������� 30

                                  2�1�2 数据存储的链式结构              ���������������������������������������������������������������������� 32


                           2.2 数据的顺序存储与组织                      ���������������������������������������������������������������������� 34
                                             广东教育出版社
                                  2�2�1 数组      ��������������������������������������������������������������������������������������������� 34

                                  2�2�2 数组的基本操作             ���������������������������������������������������������������������������  40


                           2.3 数据的链式存储与组织                      ���������������������������������������������������������������������� 43

                                  2�3�1 指针与指针变量             ���������������������������������������������������������������������������  44

                                  2�3�2 链表      ��������������������������������������������������������������������������������������������  46

                                  2�3�3 链表的基本操作             ���������������������������������������������������������������������������  47


                           2.4 数组与链表及其应用                    ��������������������������������������������������������������������������  51

                                  2�4�1 数组与链表          ����������������������������������������������������������������������������������� 51

                                  2�4�2 数组与链表的应用              ������������������������������������������������������������������������ 52







                          第三章  线性数据的组织和存储                                                                        58


                           项目范例  超市服务自动化的模拟实验                              ����������������������������������������������  59

                           3.1 线性表         �������������������������������������������������������������������������������������������������� 62

                                  3�1�1 线性表及其运算            ����������������������������������������������������������������������������� 62

                                  3�1�2 线性表的应用           �������������������������������������������������������������������������������� 63


                           3.2 用字符串存储数据                  ������������������������������������������������������������������������������ 64

                                  3�2�1 字符串及其存储             ���������������������������������������������������������������������������  64

                                  3�2�2 字符串的基本操作              �����������������������������������������������������������������������  68





              2 2 2







          21X2204.indd   2                                                                                         2019/9/26   13:52:51
   1   2   3   4   5   6   7   8   9   10   11