单链表

在使用链式存储结构表示每个数据元素ai时,除了存储ai本身的信息以外,还需要一个存储指示其后继元素ai+1存储位置的指针,由这两个部分组成元素ai的存储映像通常称为结点。它包括两个域:存储数据元素的称为数据域,存储直接后继存储地址的域称为指针域。利用这种存储方式表示的线性表称为链表。

算法的描述与分析

研究数据结构的目的在于更好的进行程序设计,而程序设计离不开数据的运算,运算的过程称为算法。

线性表

主要是数据结构中的线性表相关的知识与实际应用。