1.2数据的组织 课件　2023—2024学年浙教版（2019）高中信息技术选修1

1.2数据的组织 算法 数据结构 程序 瑞士计算机科学家 尼古拉斯.沃斯（N.Wirth） 1、数据元素 2、数据项 基本单位、一条记录 最小单位、某个单元格 1、数据元素 和 数据项 2、数据类型 ？ 定义：相同性质的数据集合 分类： （1）基本数据类型——整型、字符串型、布尔型等 （2）结构数据类型——记录 -- 定义记录类型 TYPE StudentGradeType IS RECORD ( student_name VARCHAR2(50), -- 学生姓名 math_score NUMBER(3), -- 数学成绩 english_score NUMBER(3), -- 英语成绩 physics_score NUMBER(3), -- 物理成绩 chemistry_score NUMBER(3) -- 化学成绩 ); -- 定义记录类型 TYPE StudentGradeType IS RECORD ( student_name VARCHAR2(50), -- 学生姓名 math_score NUMBER(3), -- 数学成绩 english_score NUMBER(3), -- 英语成绩 physics_score NUMBER(3), -- 物理成绩 chemistry_score NUMBER(3) -- 化学成绩 ); -- 声明一个变量来存储这个记录类型的值 DECLARE zhangsan_grades StudentGradeType; BEGIN -- 初始化变量 zhangsan_grades.student_name := '张三'; zhangsan_grades.math_score := 90; zhangsan_grades.english_score := 85; zhangsan_grades.physics_score := 80; zhangsan_grades.chemistry_score := 95; 在这个例子中，StudentGradeType是一个记录类型，它包含了四个成员：student_name（学生姓名）、math_score（数学成绩）、english_score（英语成绩）、physics_score（物理成绩）和chemistry_score（化学成绩）。每个成员都有自己的数据类型。 （2）结构数据类型——记录 1、数据元素 和 数据项 2、数据类型 ？ 3、数据结构 （1）理解：数据的组织形式 （2）包含： 1数据元素之间的逻辑关系 ★ 2数据存储结构（物理结构） 3数据的运算 数据结构一般指向的是逻辑结构 1、数据元素 和 数据项 2、数据类型 3、数据结构 4、常见数据结构 (数组、链表、栈、队列、树) 弹匣的装弹过程（栈） 先进后出 排队（队列） 先进先出 1、数据元素 和 数据项 2、数据类型 3、数据结构 4、常见数据结构 (数组、链表、栈、队列、树) 弹匣的装弹过程（栈） 先进后出 排队（队列） 先进先出 操场上，怎么快速排队集合 1、按学号排 1 2 3 4 5 6 7 8 9 2、按升高排队 3、关注自己的前后位置 （链表） 李彤 张强 胡洁 杜刚 第1个 第2个 第3个 第4个 这批数据序列可用数组 a(1)="李彤、 a(2)="张强"、 a(3)="胡洁"、 a(4)="杜刚"” 来表达。 1.依次在初始为空的队列中将元素“h”，“e”，“l”，“l”，“o” 入队以后，紧接着做了两次删除操作，此时的队首元素是： A.“h” B.“e” C.“l” D.“o” 2. 一个序列的入栈顺序为 1,2,3,4,5,6，若 4 第一个出栈，则下列出栈序列中不可能的是( )A. 4,5,3,6,2,1 B. 4,6,5,3,2,1 C. 4,3,5,2,6,1 D. 4,2,3,1,5,6 3.有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾