数据结构之线性表

对于同一个线性表,其每一个数据元素的值虽然不同,但必须具有相同的数据类型;数据元素之间具有一种线性的或“一对一”的逻辑关系。第一个数据元素没有前驱,这个数据元素被称为开始节点;最后一个数据元素没有后继,这个数据元素被称为终端节点;除了第一个和最后一个数据元素外,其他数据元素有且仅有一个前驱和一个后继。 基本操作如下:线性表的置空操作clear():将一个已经存在的线性表置为空表。线性表判空操作isEmpty():判断线性表是否为空,若为空,则返回true;否则,返回为false。求线性表的长度操作length():求线性表中的数据元素的个数并返回其值。取元素操作get(i):读取并返回线性表中的第i个数据元素的值。其中i的取值范围为0≤i≤length()-1。插入操作insert(i,x):在线性表的第i个数据元素之前插入一个值为x的数据元素。其中i的取值范围为0≤i≤length()。当i=0时,在表头插入x;当i=length()时,在表尾插入x。删除操作remove(i):删除并返回线性表中第i个数据元素。其中i的取值范...
开发笔记 开发笔记·2020-03-09
首页上一页...540541542543544下一页尾页