qq_43627093的博客

原创 C++数据结构-----线性表总结

线性表 线性表的基本概念 对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型； 数据元素之间具有一种线性的或“一对一”的逻辑关系。 第一个数据元素没有前驱，这个数据元素被称为开始节点； 最后一个数据元素没有后继，这个数据元素被称为终端节点； 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继。 线性表的抽象数据类型描述 基本操作如下： 线性表的置空操...