数据结构(Java)-第5章.ppt

4、广义表的运算 （1）创建广义表：initGList() 初始条件：广义表不存在。 操作结果：创建一个空的广义表。 （2）插入数据元素：insert(x) 初始条件：广义表已存在。 操作结果：将新的数据元素x插入到广义表的第一个位置。 （3）删除数据元素：delete() 初始条件：广义表已存在。 操作结果：删除广义表中的第一个数据元素，同时将广义表的长度减1。 （4）求长度：length() 初始条件：广义表已存在。 操作结果：返回广义表的长度，即广义表中数据元素的个数。 （5）求深度：getDepth() 初始条件：广义表已存在。 操作结果：返回广义表的深度。 （6）判断广义表是否为空：isEmpty() 初始条件：广义表已存在。 操作结果：若广义表为空表，返回true，否则返回false。 （7）取表头：getHead( ) 初始条件：广义表已存在。 操作结果：判断广义表是否为空，如false则返回该广义表的第一个数据元素。如true则返回null。 （8）取表尾：getTail() 初始条件：广义表已存在。 操作结果：判断广义表是否为空，如false则返回该广义表除第一个数据元素外的所有其他元素。如true则返回null。 其中最重要的基本操作即是取表头操作和取表尾操作。 【例】求下列广义表操作的结果 （1）getHead[(p,h,w)] （2）getTail[（b，k