在计算机内，可以用不同的方式来存储线性表，其中最常用的方式有顺序表（sequential list）和链表（linked list）两种。选择存储方式时，必须考虑在该表上将要进行何种运算。因为对于同一运算来说，不同的存储方式，执行的效果是不同的。对于选定的存储结构，必要时还应估算算法执行的时间和所需要的存储空间。