随笔分类 -  C++ Data Structure

摘要：1.表ADT(abstract data type)： 处理形如A0，A1，···，An-1 的一般的表，这个表的大小是N，大小为0的表为空表。 对于除空表以外的任何表，我们说Ai后继Ai-1并称Ai-1(i<N)前驱Ai(i>1)。 图1 一个链表 链表由一系列不必在内存中相连的节点组成，每个元素 阅读全文