作者在 2008-11-01 12:19:11 发布以下内容
线性表是一种最简单、最常用的线性结构。
线性表的主要操作特点是,可以在任意的位置插入一个数据元素或删除一个数据元素。
线性表可以用顺序存储结构或链式存储结构实现。
用顺序存储结构实现的线性表称为顺序表,用链式存储结构实现的线性表称为链式表。
链式表主要有单链表、循环单链表和循环双向链表三种。
线性表是一种可以在任意位置进行插入和删除数据元素操作的、由n个相同类型数据远组成的线性结构。
抽象数据类型是软件设计的逻辑结构或逻辑模型。所谓逻辑结构是不考虑具体实现方法的数据模型。