构建顺序表,输出顺序表的长度,对顺序表中的元素进行查找
时间: 2023-05-16 22:04:50 浏览: 61
可以使用以下代码构建顺序表,并输出顺序表的长度:
```python
# 构建顺序表
seq_list = [1, 2, 3, 4, 5]
# 输出顺序表的长度
print("顺序表的长度为:", len(seq_list))
```
对顺序表中的元素进行查找,可以使用以下代码:
```python
# 查找元素
element = 3
if element in seq_list:
print("元素", element, "在顺序表中")
else:
print("元素", element, "不在顺序表中")
```
注意:以上代码是 Python 语言的示例,如果您使用的是其他编程语言,可能需要使用不同的语法。
相关问题
构建顺序表,输出顺序表的长度,对顺序表中某元素进行查找。
以下是Python代码实现:
```python
class SqList:
def __init__(self, maxsize=10):
self.maxsize = maxsize
self.length = 0
self.data = [None] * maxsize
def __len__(self):
return self.length
def __getitem__(self, index):
if 0 <= index < self.length:
return self.data[index]
else:
raise IndexError('Index out of range')
def __setitem__(self, index, value):
if 0 <= index < self.length:
self.data[index] = value
else:
raise IndexError('Index out of range')
def __repr__(self):
return '[' + ', '.join(str(self.data[i]) for i in range(self.length)) + ']'
def find(self, value):
for i in range(self.length):
if self.data[i] == value:
return i
return -1
# 测试
sq = SqList(5)
sq[0] = 1
sq[1] = 2
sq[2] = 3
sq.length = 3
print(len(sq)) # 输出3
print(sq.find(2)) # 输出1
```
说明:
1. `SqList` 类是一个顺序表,`maxsize` 参数指定顺序表的最大长度,初始化时创建一个长度为 `maxsize` 的数组 `data` 用于存储数据,`length` 属性表示当前顺序表的长度。
2. `__len__` 方法用于返回顺序表的长度。
3. `__getitem__` 方法用于获取指定位置的元素,如果索引不在有效范围内则抛出 `IndexError` 异常。
4. `__setitem__` 方法用于设置指定位置的元素,如果索引不在有效范围内则抛出 `IndexError` 异常。
5. `__repr__` 方法用于返回顺序表的字符串表示,方便打印输出。
6. `find` 方法用于查找指定元素在顺序表中的位置,如果不存在则返回 `-1`。
JAVA 构建顺序表,输出顺序表的长度,对顺序表中某元素进行查找。
以下是一个简单的Java代码示例,用于构建顺序表并输出其长度,以及查找顺序表中的元素:
```java
public class SeqList {
private int[] data; // 存储顺序表的数组
private int size; // 顺序表的长度
// 构造函数,初始化顺序表
public SeqList(int capacity) {
data = new int[capacity];
size = 0;
}
// 获取顺序表长度
public int getSize() {
return size;
}
// 查找元素,返回元素所在位置,若不存在则返回-1
public int find(int element) {
for (int i = 0; i < size; i++) {
if (data[i] == element) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
SeqList list = new SeqList(10);
list.data[0] = 1;
list.data[1] = 2;
list.data[2] = 3;
list.size = 3;
System.out.println("顺序表长度为:" + list.getSize());
System.out.println("元素3所在位置为:" + list.find(3));
}
}
```
在上述代码中,我们首先定义了一个 `SeqList` 类,该类包含了一个 `int` 类型的数组 `data` 和一个 `int` 类型的变量 `size`,用于存储顺序表的数据和长度。在构造函数中,我们初始化了顺序表的数组 `data`,并将长度 `size` 初始化为0。
接着,我们定义了两个方法,`getSize()` 方法用于获取顺序表的长度,`find()` 方法用于查找顺序表中的元素。在 `find()` 方法中,我们使用了一个 for 循环来遍历顺序表中的元素,若找到了目标元素,则返回其所在位置;若未找到,则返回-1。
在 `main()` 方法中,我们首先创建了一个容量为10的顺序表 `list`,并手动添加了3个元素。然后,我们分别调用 `getSize()` 和 `find()` 方法,输出了顺序表的长度和元素3所在的位置。
执行上述代码,输出结果如下:
```
顺序表长度为:3
元素3所在位置为:2
```
可以看到,我们成功地构建了一个顺序表,并通过调用方法获取了其长度和查找了其中一个元素的位置。