v第二十二讲广义表的逻辑结构与存储结构.ppt

数据结构与算法 ---第二十二讲 北方民族大学 计算机科学与工程学院 王伦津 研究员 22、广义表的基本概念，逻辑结构与存储结构，基本存储方法 目 录 本讲小结 思考与练习 ? tag：广义表元素结点种类标志，它表明对应结点是单元素(0)还是表(1)。 name：结点名称。当结点是表时，也是该结点所对应的（广义）表的名称。 next：指向同层中下个结点。 pElem：指向结点对应的元素内容（地址）。 pSub：指向结点对应的子表的头。这里先假定子表用指向它的第一个结点的指针表示。 因为子表与元素内容不同时出现，所以pSub与pElem可以共享存储区。这里我们用union实现共享。 22.3 广义表对象模型* 这里，我们将广义表作为一种抽象对象，建立它的访问接口。这是广义表使用和具体的存储实现的规范（模型）。从广义特点出发，我们将访问接口分为两部分：广义表元素（结点）接口和广义表接口。 22.3.1 广义表元素接口 首先我们考虑广义表元素的抽象模型。广义表元素的抽象模型同样是指与具体存储无关的属性。 广义表结点比较复杂，具有递归性，即它本身既可以是基本元素，也可以是子表的代表。 一