高中教科版 (2019)第2单元 线性表及其应用2.1 线性表结构及其实现课文课件ppt
展开物理结构(存储结构):顺序存储结构和链式存储结构。
数字:数字(number)是一种用来表示数的书写符号,如:0~9
数值:数值(value)则是可以表征大小、次序等概念的量,由数字符号组成、具有量的意义、可以进行算术运算的数据。
数据:数据(data)是对现实世界里的客观事物的符号表示。
数据结构分为逻辑结构和存储结构( 物理结构)。
数据的逻辑结构:线性结构,树形结构和图状结构。
1. 理解线性表的概念和特征。2.掌握线性表抽象数据类型的定义。3. 掌握线性表的两种实现方法。4.理解数组和链表的概念及其特点。
图书是人类文明传承的重要方式。图书馆是知识的宝库,存放了 大量的图书。为方便借阅和管理,图书馆把图书有顺序地放置在书架 上。借阅和归还图书后,要整理图书,让书架上的图书仍然有顺序。
请仔细观察图2.1.1,回答下面的问题。 (1)从左数第1本书的书名是 ,紧挨着它的后一本是 。
(2)第3本书的书名是 , 紧挨着它的前一本是 , 紧挨着它的后一本是 。 (3)第8本书的书名是 , 紧挨着它的前一本是 。
通过观察可以发现,紧挨着每本书的前或后各只有一本书。像这 种排列,我们说它是线性的。 思考:如果书架上的图书摆放如图2.1.2所示,它还是线性排列的 吗?为什么?
线性表最基本、最简单、也是最常用的一种数据结构。线性表 (linear list):按线性结构组织数据元素。在线性表中,数据元素之间存在前后的顺序关系。每个数据元素都有一个顺序号,顺序号是连续的整数。通过顺序号可以访问数据元素。线性表中的数据元素可以是一个数或一个字符,也可以是一个对象。
2. 线 性 表的特征
集合中必存在唯一的一个“第一元素”。
集合中必存在唯一的一个“最后元素”。
除最后一个元素之外,均有唯一的后续(后件)。
④除第一个元素之外,均有唯一的前驱(前件)。
⑤在线性表中插入或删除数据元素,该元素之后的数据元素顺序号都 将改变。
线性表的顺序存储用一组连续的存储单元依次存储线性表的数据元 素。利用这种存储方式实现的线性表叫作顺序表。 如果顺序表中各数据元素占用的存储空间大小相同(比如是同一种 类型的数据),这样的顺序表叫数组。各个数据元素叫数组元素,数据 元素的序号叫数组下标。如果知道数组的起始存储位置及单个数组元素 占用空间大小,各个数组元素的存储位置可以通过计算得到,因而数组 具有随机访问的特点,存取数组元素的效率很高。
顺序表的数据元素是连续排列的,插入和删除数据元素都需要移动 它后面的元素,这导致操作的代价很高。
对于大线性表,特别是元素插入,删除很频繁的情况下,采用顺序表很不方便。
1.线性表的概念和特征。2.线性表的两种实现方法。3.数组和链表的概念及其特点.
高中信息技术教科版 (2019)选修1 数据与数据结构5.1 栈结构及其实现集体备课课件ppt: 这是一份高中信息技术教科版 (2019)选修1 数据与数据结构5.1 栈结构及其实现集体备课课件ppt,共16页。PPT课件主要包含了栈应用2括号匹配,编写程序等内容,欢迎下载使用。
选修1 数据与数据结构4.1 队列结构及其实现课文课件ppt: 这是一份选修1 数据与数据结构4.1 队列结构及其实现课文课件ppt,共24页。PPT课件主要包含了任务一体验排队买票等内容,欢迎下载使用。
教科版 (2019)选修1 数据与数据结构第2单元 线性表及其应用2.2 随机抽取问题图文ppt课件: 这是一份教科版 (2019)选修1 数据与数据结构第2单元 线性表及其应用2.2 随机抽取问题图文ppt课件,共11页。PPT课件主要包含了学习目标,任务一体验随机抽取,知识点一随机抽取等内容,欢迎下载使用。