[数据结构]之顺序表

[数据结构]之顺序表

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

##2 数据结构
1)属性：

最大长度 CAP

当前长度 Length

存储数组 Elements


2)操作:

Get(index)		获取元素

Insert(index,elem) 	插入元素

Delete(index)		删除第index个元素



##3 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\n", i, elem)
		}
	}