数据结构之数组go言语实现

package main

import (
	"fmt"
)

type Arr struct {
	Cnt int
	Len int
        Pbase *[]int
}

func init_arr(arr *Arr,len int)  {
	if len<1{
		panic("长度不能小于1")
	}
	var arr_int=make([]int,len)
        arr.Pbase=&arr_int
        arr.Cnt=0
	arr.Len=len
}
func is_full(arr *Arr) bool {
        if arr.Len==arr.Cnt {
		return true
	}
	return false
}
func is_empty(arr *Arr) bool {
        if arr.Cnt==0 {
		return true
	}
	return false
}
func append_arr(arr *Arr,val int) bool {
	if(is_full(arr)){
		return false
	}
	(*arr.Pbase)[arr.Cnt]=val
	arr.Cnt++
	return true
}

func insert_arr(arr *Arr,pos,val int) bool {
        if is_full(arr) || pos>arr.Cnt-1 || pos<0 {
		return false
	}
	i,j:=pos,arr.Cnt-1
	for ;i<=j;j--{
		(*arr.Pbase)[j+1]=(*arr.Pbase)[j]
	}
	(*arr.Pbase)[pos]=val
	arr.Cnt++
	return true
}

func delete_arr(arr *Arr,pos int)(bool,int){
	if is_empty(arr) || pos>arr.Cnt-1 || pos<0{
		return false,0
	}
	i,j:=pos,arr.Cnt-1
	re:=(*arr.Pbase)[pos]
	for ;i<j;i++ {
		(*arr.Pbase)[i]=(*arr.Pbase)[i+1]
	}
	(*arr.Pbase)[j]=0
	arr.Cnt--
	return true,re
}

func get(arr *Arr,pos int)int {
        if is_empty(arr) || pos>arr.Cnt-1 || pos<0 {
		return 0
	}
	return (*arr.Pbase)[pos]
}

func sort_arr(arr *Arr) bool {
        if is_empty(arr) || arr.Cnt==1 {
		return false
	}
	//var tmp int
	for i:=0;i<arr.Cnt;i++{
		for j:=i;j<arr.Cnt;j++{
			if (*arr.Pbase)[j]<(*arr.Pbase)[i] {
				tmp:=(*arr.Pbase)[i]
				(*arr.Pbase)[i] = (*arr.Pbase)[j]
				(*arr.Pbase)[j] = tmp
			}
		}
	}
	return true
}

func sort_arr2(arr *Arr) bool {
	if is_empty(arr) || arr.Cnt==1 {
		return false
	}
	for i:=arr.Cnt-1;i>0;i--{
		for j:=0;j<i;j++{
			tmp:=(*arr.Pbase)[j]
			if (*arr.Pbase)[j+1]<tmp{
				(*arr.Pbase)[j]=(*arr.Pbase)[j+1]
				(*arr.Pbase)[j+1]=tmp
			}
		}
	}
	return true
}

func show_arr(arr *Arr){
	if is_empty(arr) {
		return
	}
        for i:=0;i<arr.Cnt;i++ {
		fmt.Print((*arr.Pbase)[i]," ")
	}
	fmt.Println()
}

func inversion_arr(arr *Arr) bool{
        if is_empty(arr) || arr.Cnt==1 {
		return false
	}
	for i,j:=0,arr.Cnt-1;i<=j;i,j=i+1,j-1{

		tmp:=(*arr.Pbase)[i]
		(*arr.Pbase)[i]=(*arr.Pbase)[j]
		(*arr.Pbase)[j]=tmp
	}
	return true
}


func main() {
	var arr Arr
	init_arr(&arr,6)

	append_arr(&arr,8)
	append_arr(&arr,7)
	append_arr(&arr,6)
	append_arr(&arr,5)
	append_arr(&arr,9)
	insert_arr(&arr,2,1)
	show_arr(&arr)
	sort_arr2(&arr)
	show_arr(&arr)
}