数据结构--2.线性结构

2.1线性表及其实现

数据结构中最常见的两种存储方法就是数组和链表。
管理一个有序的线性列表就是线性表问题。


线性表的存储方式：
最简单的就是顺序存储（顺序表），即利用数组的方法进行实现。

主要操作的实现：
1.初始化（建立空的顺序表）
2.查找
3.插入

先将i之后的元素全部往后挪一个位置，注意按n–>i+1的顺序一个个往后挪。
4.删除

直接将i+1元素覆盖i元素，再按i–>n顺序一个个往前移动一位。

线性表还可以用链式存储链表（链表）来实现：
把逻辑上相邻的两个元素，通过链把它连接在一起，而不要求要求这两个元素在物理上相邻。
一个线性表用数组存储的时候，插入和删除都需要把数组i后面的所有元素前移和后移，而在链里面，只要轻易的修改链即可达到要求，不需要对很多元素进行挪动。

2.2堆栈

2.3队列

2.4应用实例：多项式加法运算

二级目录

三级目录