二、数据组织 (一)数据结构 数据结构是计算机信息处理中的一个重 要概念,包括数据的存储结构及结构上的运算 或操作。包括: 逻辑结构 物理结构 映象 数据库 管理早煞拮品程
数据结构是计算机信息处理中的一个重 要概念，包括数据的存储结构及结构上的运算 或操作。包括： 逻辑结构 物理结构 映象 二、数据组织 （一）数据结构 数据库
逻辑结构 线性结构线性表、栈、队列及串 数据间的逻辑关系 非线性结构树和图 物理结构 又称存贮结构,指数据元素在计算机存贮器中的存储方式 顺序存储 存储方式」链接存储 索引存储 映象 散列存储 对于给定的逻辑结构需要寻找一种对应的存储结构 以便在计算机中存储。通常把这种对应关系称为映象
对于给定的逻辑结构需要寻找一种对应的存储结构， 以便在计算机中存储。通常把这种对应关系称为映象。 逻辑结构 数据间的逻辑关系 线性结构 非线性结构 线性表、栈、队列及串 树和图 又称存贮结构，指数据元素在计算机存贮器中的存储方式 物理结构 存储方式 顺序存储 链接存储 索引存储 映象 散列存储
指针与链 结点在数据结构中,表征某一数据结构特点及其连接 方式的基本单位称为结构的结点(Node)。 数据域一个结点通常有几个域,用来存放与结点有关的 信息。存放结点本身信息的域称为数据域。 指针域或链域存放结点与其他结点关系信息的域 指针存放有与结点有关的结点的地址 链若千带指针的结点组成的集合 管理早煞拮品程
指针与链 在数据结构中，表征某一数据结构特点及其连接 方式的基本单位称为结构的结点(Node)。 结点 一个结点通常有几个域，用来存放与结点有关的 信息。存放结点本身信息的域称为数据域。 数据域 指针域或链域 存放结点与其他结点关系信息的域 指针 存放有与结点有关的结点的地址 链 若干带指针的结点组成的集合
链表的逻辑结构 HH0152王 22 2345李-31 1234王三 25 0256王二28∧ 0001李二19 每个结点只有一个指针,指向其下一个结点,称为单项链。 当结点指针多于一个时,就可以构造多种复杂的数据结构, 如双向链表、树、图等。 管理早煞拮品程
链表的逻辑结构 每个结点只有一个指针，指向其下一个结点，称为单项链。 当结点指针多于一个时，就可以构造多种复杂的数据结构， 如双向链表、树、图等
线性表 线性表是指数据的结构形式本质上是一维 的线性关系,其中的每个结点都是同一类型的 数据结构。 如英文字母表、职工登记表、产品的编号等 线性表中每个结点中的元素可以是一个数字、一串字符,或一项记录 管理早煞拮品程
线性表是指数据的结构形式本质上是一维 的线性关系，其中的每个结点都是同一类型的 数据结构。 线性表 如英文字母表、职工登记表、产品的编号等。 线性表中每个结点中的元素可以是一个数字、一串字符，或一项记录