go语言学习笔记四

go语言结构体的定义

type student struct{
   name string
   age  int
}

go语言的结构体是面向对象方法，没有this指针，没有方法复写也没有extends

结构体是值传递，拷贝也是浅拷贝。

结构体可以实现很多种数据结构，可以作为list

比如

type node struct{
    val string
    next *node
}

queue,stack，tree等都可以用结构体实现。

结构体指针声名如下

 list := new(node)//生命结构体方法一
 (*list).val = "123"
 (*list).next = &new(node)
 fmt.println((*list))

 list2 := &(node("456",&new(node)))
 fmt.println(list2)

结构体还有切片映射的属性，地址为首字段地址

算法题目：如何根据搜索二叉树先序遍历还原二叉树

package main

import (
	"fmt"
)

var array [10000]int

type bt struct {
	val   int
	left  *bt
	right *bt
}

var index int = 0

func preOrder(root *bt) [10000]int {
	if root != nil {
		array[index] = root.val
		index += 1
		preOrder(root.left)
		preOrder(root.right)
	}
	return array
}
func treeMain() {
	var root bt
	root.val = 10
	var left bt
	var right bt
	left.val = 5
	right.val = 15
	root.left = &left
	root.right = &right
	var arr [10000]int = preOrder(&root)
	var ans bt = reTree(&arr)
	fmt.Println(ans.left.val)
}

func reTree(preArr *[10000]int) bt {

	if len(preArr) <= 0 {
		var nilBoot bt
		return nilBoot
	}
	var root bt
	process1(preArr, 0, 1, 2, &root)
	return root
}
func process1(arrays *[10000]int, index int, L int, R int, ansTree *bt) {
	if L > len(array)-1 || R > len(array)-1 {
		return
	}
	ansTree.val = arrays[index]
	if arrays[L] < arrays[index] {
		var left bt
		ansTree.left = &left
		process1(arrays, L, L+1, R, &left)
	}
	if arrays[R] > arrays[index] {
		var right bt
		ansTree.right = &right
		process1(arrays, R, L, R+1, &right)
	}
}