正在加载图片...
上述顺序表定义中的数据成员 Maxsize是为判断顺序 表是否为满而设,last是为便于判断顺序表是否为空、求 表长、置空表而设 last= Maxsize-1表示顺序表已满,此时再进行插入 操作会导致上溢错误; last=-1表示顺序表为空表,此时再进行删除操作 导致下溢错误; last+1代表顺序表的表长 将last赋值为-1可实现置空表操作。 由上可知:合理地设置数据成员可大大简化算法的设计 及提高算法的效率。顺序表不仅仅包含存放其数据元 素的数组,它还应包括一些有用的数据成员,以及相 应的操作,它们是一个整体 20212222021/2/22 11 上述顺序表定义中的数据成员 Maxsize 是为判断顺序 表是否为满而设,last 是为便于判断顺序表是否为空、求 表长、置空表而设: last=Maxsize –1表示顺序表已满,此时再进行插入 操作会导致上溢错误; last=-1 表示顺序表为空表,此时再进行删除操作 会导致下溢错误; last+1 代表顺序表的表长; 将 last 赋值为 –1 可实现置空表操作。 由上可知:合理地设置数据成员可大大简化算法的设计 及提高算法的效率。顺序表不仅仅包含存放其数据元 素的数组,它还应包括一些有用的数据成员,以及相 应的操作,它们是一个整体:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有