复习__数据结构__线性表

线性表：零个或多个具有相同类型的结点组成的有序集合。 线性表的顺序存储结构 用一组连续的存储空间依次存储线性表的元素，逻辑顺序与物理顺序相同。 优点：简单、易于实现，可以随机访问表中任一元素。 缺点：容量不易扩充，插入、删除麻烦，需移动元素。 线性表的链接存储结构 用一组任意存储单元存储线性表的数据元素，逻辑顺序可以和物理顺序不同。 优点：插入、删除方便，能合理利用空间。 缺点：从一个结点出发，只

>>阅读原文<<