《数据结构》课件——项目二 线性表.pptxVIP

用线性表实现诗词大赛

项目概述线性表是一种常见的数据结构，在实际中有着广泛的应用。各类信息表的管理，如对图书信息的添加、修改、删除、查找。多项式的表达与计算，可以表示为线性表，多项式中非零项的系数和指数组成的数据元素序列构成了线性表。著名的约瑟夫环问题中，可以用线性表求解圆圈中最后剩下的数字。线性表通常是以栈、队列、字符串、数组等特殊形式来使用的。几乎所有的程序语言中都包含数组这种数据结构，一个数组中的若干数据元素是按照顺序存储在相邻的计算机内存中，这就是一种典型的线性表。

项目目标序号能力目标知识要点1理解线性表的逻辑结构线性表的基本概念、基本操作、抽象数据类型2理解线性表的顺序与链式存储结