(从用户角度看待问题,黑盒式处理)
线性表的逻辑结构:What to do?
(从开发者看待问题, 白盒式处理)
线性表的物理结构:How to implement the linear list
and why?
a) 顺序存储
b) 链式存储
c) 索引方式
d) 散列
对每种实现方式又会有很多种不同的对待和处理,
也会有基于各种语言的实现,但原理绝对统一.
(明确接口即输入和输出)
线性表的应用:How to use the linear list ?