上课文件1-信息技术概述与数据处理.ppt

作业（不交） 观看计算机组装视频，了解部件是如何安装在主板之上的。 体会“系统”、“接口”的含义 1.数据结构 数据结构 逻辑结构 物理结构 包括数据的存储结构及在此结构上的运算或操作. 是指数据间的逻辑关系,包括两大类：线性结构和非线性结构. 又称存储结构，指数据元素在计算机存储器中的存储方式,存储方式一般有四种:顺序结构、链接结构、索引结构及散列结构。 映象 对于给定的逻辑结构需要寻找一种恰当的与其对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象 5 4 3 2 1 27 王　海 0021 26 马小明 7266 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 　 1)线性表 　 线性表是指数据的结构形式本质上是一维的线性关系，是1对1的关系(前后),其中的每个结点都是同一类型的数据结构。 一个结点 常见的几种数据结构 a b c d e 将一个线性表存储到计算机中， 最简单的是顺序存储方式, 即把线性表的结点按逻辑次序 依次存放在一组连续的存储单元里， 结点在计算机内的存放位置 完全由结点在线性表中的顺序号决定， 用这种方法存储的线性表称为顺序表。 顺序表 对于顺序表，若开始结点的存放位置为LOC（K1），每个结点占用空间大小为L 则，第i个结点Ki的存放位置可由下式直接计算得到　　LOC(Ki)=LOC(K1)+L x (i-l) 5 4 3 2 1 27 王　海 0021 26 马小明 7266 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 10000 18 10054 ? 5 4 3 2 1 27 王　海 0021 26 马小明 7266 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 顺序表的特点 顺序表仅适用于经常进行检索、 但数据不经常变动的情况 插入 27 王　海 0021 5 4 3 2 1 26 马小明 7266 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 27 王　海 0021 6 4 3 2 1 26 马小明 7266 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 26 马小明 7266 5 27 王　海 0021 6 3 2 1 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 28 林小鹏 3251 4 26 马小明 7266 5 27 王　海 0021 6 2 1 33 刘　明 0325 25 韩三立 0123 28 林小鹏 3251 4 26 马小明 7266 5 27 王　海 0021 6 3 2 1 22 柳叶 0333 33 刘　明 0325 25 韩三立 0123 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素 依次向后移动一个单元。同样，若要删除元素， 则需把后面的元素依次向前移动一个单元。 27 王　海 0021 26 马小明 7266 28 林小鹏 3251 33 刘　明 0325 25 韩三立 0123 next AGE NAME No 工作证号 姓名 年龄 指针 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点（node)。 指针与链 next AGE NAME No 　一个结点可以是一个字符、一个数字，也可以是一个记录、一个集合。 next a next 1234 next AGE NAME No 工作证号 姓名 年龄 指针 　一个结点通常有几个域， 用来存放与结点有关的信息， 存放结点本身信息的域称为数据域 next AGE NAME No 工作证号 姓名 年龄 指针 存放结点与其他结点关系信息的域， 称为指针域或链域， 其中存放与结点有关的地址,称为指针。 26 马小明 7266 25 韩三立 0123 33 刘　明 0325 28 林小鹏 3251 27 ^ 王　海 0021 H 表头 表尾 若干带指针的结点组成的集合，称为链。 通常把指针指向的下一结点叫做后继结点，与本结点邻接的前一结点称为前趋结点。 在链表的插入和删 除操作中， 只需改 变前后结点的指 针， 而不需要进行 大量的数据移动。 26 马小明 7266 25 韩三立 0123 33 刘　明 0325 28 林小鹏 3251 27 ^ 王　海 0021 H 表头 表尾 删除该结点 26 马小明 7266 25 韩三立 0123 33 刘　明 0325 28 林小鹏 325