ADT线性表接口

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Text;
 4 
 5 namespace List
 6 {
 7     interface ListInterface
 8     {
 9         /// <summary>
10         /// 往线性表的末尾插入新元素
11         /// </summary>
12         /// <param name="item">要插入的新元素</param>
13         /// <returns>插入成功返回TRUE,否则返回FLASE</returns>
14         bool add(object item);
15 
16         /// <summary>
17         /// 往线性表指定的位置插入新的元素，该位置一下的元素位置下移1，线性表长度加1
18         /// </summary>
19         /// <param name="pos">要插入元素的位置</param>
20         /// <param name="item">要插入的元素</param>
21         /// <returns>插入成功返回TRUE，否则返回FLASE</returns>
22         bool add(int pos, object item);
23 
24 
25         /// <summary>
26         /// 移除线性表制定位置的元素，并获得对该元素的引用，该位置以下的各元素上移1，线性表长度减一
27         /// </summary>
28         /// <param name="pos">指定要删除元素的位置</param>
29         /// <returns>如果成功则返回该位置的元素的引用，如果失败则返回NULL</returns>
30         object remove(int pos);
31 
32         /// <summary>
33         /// 删除线性表中的所有元素
34         /// </summary>
35         void clear();
36 
37 
38         /// <summary>
39         /// 替换指定位置的元素
40         /// </summary>
41         /// <param name="pos">被替换的元素位置</param>
42         /// <param name="item">替换的元素</param>
43         /// <returns>成功TRUE,失败FLASE</returns>
44         bool replace(int pos, object item);
45 
46         /// <summary>
47         /// 获取指定位置的元素
48         /// </summary>
49         /// <param name="pos">要获取的元素的位置</param>
50         /// <returns>成功返回对该元素的引用，失败为NULL</returns>
51         object getItem(int pos);
52 
53 
54         /// <summary>
55         /// 判断线性表中是否包含该元素
56         /// </summary>
57         /// <param name="item">要判断的元素</param>
58         /// <returns>包含TRUE,不包含FLASE</returns>
59         bool hasItem(object item);
60 
61         /// <summary>
62         /// 获取该线性表的长度
63         /// </summary>
64         /// <returns>线性表中当前元素个数</returns>
65         int getLength();
66 
67         /// <summary>
68         /// 确定线性表是否为空
69         /// </summary>
70         /// <returns>为空True,否则FLASE</returns>
71         bool isEmpty();
72 
73         /// <summary>
74         /// 确定线性表元素是否为满
75         /// </summary>
76         /// <returns>满则返回True,不满为Flase</returns>
77         bool isFull();
78 
79     }
80 }
81