qq_36400560的博客

原创 数据结构与算法 Python语言描述 第三章 线性表

1、数据类型 集合E上线性表为E中有穷元素排列的序列 L=(e0,e1,...,en-1) ei∈E n>=0。对于L表元素的关系称为下一个关系，是一个二元组集合{<e0,e1>,...,<en-2,en-1>}。将线性表作为一种数学对象加以研究，建立抽象数学模型需要考虑： ①实现者角度：内部结构如何组织；提供必要外部操作 ②使用者角度：结构提供哪些操作；如何有效使用 线性表抽象数据类型：构造(init)、变动(append,delete,insert到...