药品管理系统数据结构顺序表

药品管理系统中的数据结构顺序表是一种线性表数据结构，它使用一组连续的存储单元依次存储线性表中的数据元素。顺序表的特点是逻辑上相邻的元素在物理位置上也相邻。以下是药品管理系统中顺序表的一些关键点：

1. **存储结构**：
- 顺序表使用数组来存储数据元素。数组的每个位置存储一个药品信息。
- 顺序表的长度是固定的，但在实际应用中可以通过动态数组来实现动态扩展。

2. **基本操作**：
- **插入操作**：在顺序表的指定位置插入一个新的药品信息。需要移动插入位置之后的所有元素。
- **删除操作**：删除顺序表中指定位置的药品信息。需要移动删除位置之后的所有元素。
- **查找操作**：根据药品的编号或其他属性查找药品信息。可以使用线性查找或二分查找（如果顺序表是有序的）。
- **更新操作**：修改顺序表中指定位置的药品信息。

3. **优点**：
- 随机访问效率高，可以通过索引直接访问任意位置的元素。
- 存储密度高，没有额外的指针开销。

4. **缺点**：
- 插入和删除操作需要移动大量元素，效率较低。
- 需要预先分配足够的存储空间，可能导致空间浪费或不足。

5. **应用场景**：
- 适用于药品信息量较小且操作不频繁的场景。
- 适用于需要频繁随机访问药品信息的场景。

以下是一个简单的顺序表实现示例：

class SequentialList:
    def __init__(self, capacity):
        self.capacity = capacity
        self.size = 0
        self.data = [None] * capacity

    def insert(self, index, item):
        if self.size >= self.capacity:
            raise Exception("List is full")
        if index < 0 or index > self.size:
            raise IndexError("Index out of bounds")
        for i in range(self.size, index, -1):
            self.data[i] = self.data[i - 1]
        self.data[index] = item
        self.size += 1

    def delete(self, index):
        if index < 0 or index >= self.size:
            raise IndexError("Index out of bounds")
        item = self.data[index]
        for i in range(index, self.size - 1):
            self.data[i] = self.data[i + 1]
        self.size -= 1
        return item

    def find(self, item):
        for i in range(self.size):
            if self.data[i] == item:
                return i
        return -1

    def update(self, index, item):
        if index < 0 or index >= self.size:
            raise IndexError("Index out of bounds")
        self.data[index] = item

    def __str__(self):
        return str(self.data[:self.size])

# 示例使用
list = SequentialList(5)
list.insert(0, "药品1")
list.insert(1, "药品2")
list.insert(2, "药品3")
print(list)  # 输出: ['药品1', '药品2', '药品3']
list.delete(1)
print(list)  # 输出: ['药品1', '药品3']
list.update(1, "药品4")
print(list)  # 输出: ['药品1', '药品4']