计算机软件基础hesoftwarebasicofcomputer主讲赵英良.pptVIP

 第2单元 线性数据结构（一） 教学内容： 一、数据结构概述 数据、数据元素、数据结构、逻辑结构、物理结构 算法、特征、评价 二、顺序表(线性表的顺序存储结构) 线性表、顺序表、描述、 创建、插入、删除等算法 三、链表 单链表、循环链表、双向链表、双向循环链表 判空、插入、删除、定位等操作 指针域、数据域、头节点、头指针 一、基本概念 数据（Data） 能存于计算机、并被计算机处理的符号的集合。它是客观事物的符号表示。 数据元素（Element） 是数据的基本单位、数据集合中的个体。 数据结构（Data Structure） 是带有结构特征的数据元素的集合；包括3方面的问题： 数据的逻辑结构、存储结构、数据的运算 数据结构是以数据为加工对象，研究数据组织方式和相关操作方法的学问。也可以说：怎样去组织一批特定的数据。 数据结构分类 1. 数据的逻辑结构 概念：客观事物本身存在的结构形式及关系。 特点：描述数据间的顺序（逻辑）关系，抽象地反映数据元素的结构，而不管它们在计算机中如何存放。