[数据结构]之顺序表

[数据结构]之顺序表

描述
顺序表：是指在一段连续的存储单元存储数据的线性表。多使用数组来实现。

数据结构

1 属性：

最大长度 CAP

当前长度 Length

存储数组 Elements

2 操作:

Get(index) 获取元素

Insert(index,elem) 插入元素

Delete(index) 删除第index个元素

## 实现
使用go语言实现代码如下：

    package main
    
    import (
        "fmt"
    )
    
    const CAP = 20
    
    type SqList struct {
        elemets [CAP]string
        length  int
    }
    
    /*
     *    获取顺序表的第index元素
     */
    func (list *SqList) Get(index int) (string, error) {
        if list.length == 0 || index < 0 || index > list.length-1 {
            return "", fmt.Errorf("the index %d Out Of Bounds", index)
    
        }
        return list.elemets[index], nil
    }
    
    /*
     *    插入顺序表元素，在第index位置
     */
    func (list *SqList) Insert(index int, elem string) error {
        if list.length == CAP {
            return fmt.Errorf("the list is full")
        }
        if index < 0 || index > list.length {
            return fmt.Errorf("the index %d Out Of Bounds", index)
        }
        //如果不是在最后插入，需要移动后面的元素
        if index < list.length {
            for i := list.length - 1; i >= index; i-- {
                list.elemets[i+1] = list.elemets[i]
    
            }
        }
        list.elemets[index] = elem
        list.length++
        return nil
    }
    
    /*
     *    删除顺序表元素，在第index位置
     */
    func (list *SqList) Delete(index int) error {
        if list.length == 0 {
            return fmt.Errorf("the list is empty")
        }
        if index < 0 || index > list.length {
            return fmt.Errorf("the index %d Out Of Bounds", index)
        }
        //如果不是在最后删除，需要移动后面的元素
        if index < list.length {
            for i := index; i < list.length; i++ {
                list.elemets[i] = list.elemets[i+1]
    
            }
        }
    
        list.length--
        return nil
    }
    
    func main() {
    
        list := &SqList{}
    
        list.Insert(0, "AAAAA")
        list.Insert(1, "BBBBB")
        list.Insert(2, "CCCCC")
    
        list.Delete(1)
    
        for i := 0; i < list.length; i++ {
            elem, _ := list.Get(i)
            fmt.Printf("get elem %d value:%v
", i, elem)
        }
    }