线性表及顺序存储简介

多项式问题带来的启示：

1.同一个问题可以有不同的表示（存储）方法

一般数据结构中最常见的就是两种方法，【数组】【链表】

2.有一类共性问题：有序线性序列的组织和管理

就把它归结为“线性表”的问题

定义线性表“线性表”：由同类型数据元素构成有序序列的线性结构

                 表中元素个数称为 线性表的长度

                 线性表没有元素时，称为空表

                 表起始位置称为表头，表结束位置称为表尾

 

类型可以是整型，实型，结构，统称为ElementType

线性表存储方式有【顺序存储】及【链式存储】

大概流程