在分析广义表(Generalized list)的抽象数据类型定义、特点和存储结构的基础上，提出了广义表的二叉链式存 储表示(称之为广义二叉链表，Generalized Binary Linked List，简称GBLL)。广义二叉链表是对广义链表的一种改进，它 有利于广义表的推广和应用。此外还给出了若干个基于广义二叉链表的算法设计，并分析了算法的时间复杂性。为减少 运行时的内存开销和提高算法的执行效率，大多是采用非递归算法实现。

专题九：数据结构知识 数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈、散列表及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线性表、多链表及索引树等进行数据管理；而在人工智能领域，依求解问题性质的差异将涉及到各种不同的数据结构，如广义表、集合、搜索树及各种有向图等等。学习数据结构目的是要熟悉一些最常用的数据结构，明确数据结构内在的逻辑关系，知道它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种操作时的动态