1.5　基本数据结构

数据结构和算法是构成程序的重要基础，在面向对象的程序设计时代，数据结构对于算法的设计和分析仍然是至关重要的，很多算法的设计技术都是基于精心设计的数据结构，因此数据结构在很大程度上影响着算法的设计和算法性能。所谓数据结构，可以定义为：组织一系列相关数据元素的某种方式。

在众多的数据结构中，顺序表与链表、栈与队列、图与树、集合是在算法设计中常常用到的，如果对这些数据结构没有一个清晰的认识，要设计好的算法就无从谈起。本节将对这些数据结构逐一进行介绍。