本文详细介绍了线性表的抽象数据类型，包括数据对象、数据关系和基本操作。接着讨论了线性表的两种基本存储结构——顺序存储和链式存储，重点阐述了顺序存储结构的概念、要求、位置计算方法及其特点，并通过数组举例说明。同时，针对线性表长度可变而数组长度固定的矛盾，提出了使用长度变量的解决方案。
一.线性表的抽象数据类型
（就是介绍一下线性表的逻辑结构和算法，他都能干些什么）
前提回顾：❶抽象数据类型（ADT）=逻辑结构+算法
❷抽象数据类型的形式定义为：
ADT 数据类型的名字{
数据对象 ： （数据对象的定义）
数据关系 ：（数据元素之间关系的定义）
基本操作 ：
基本操作名1 （参数表）
初始条件：
操作结果：
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
