Estruturas de dados e algoritmos têm uma posição muito importante na ciência da computação. Esta série de artigos tenta usar a linguagem de programação Golang para implementar várias estruturas e algoritmos de dados e analisar os algoritmos adequadamente.

Primeiro, aprenderemos brevemente sobre Golang e entraremos na primeira porta do mundo dos programas de computador.

Uma introdução simples ao Golang

Apenas aprendemos Golangum subconjunto da linguagem, o suficiente para executar a próxima estrutura de dados e implementação de algoritmos.

1. Introdução

GolangA linguagem é uma linguagem de programação de alto nível Googlelançada pelo Google em 2007 e lançada oficialmente em 2009 开源. Endereço de código aberto: https://github.com/golang/go , endereço do site oficial: https://golang.org .

GolangA sintaxe da linguagem é simples, suporta compilação cruzada de várias plataformas (Linux / Mac / Windows), suporta memória automática GC(coleta de lixo), suporta C/C++desenvolvimento incorporado e implementa o agendamento de threads no nível da sintaxe, o desenvolvimento de programas com vários threads é muito conveniente. A sintaxe é muito parecida com C/Python/JavaScriptoutras linguagens de programação de alto nível.

Os designers que criaram esse idioma têm o seguinte:

Ken Thompson: No Bell Labs, Dennis M. Ritcheinventou o Cidioma e Unixo sistema operacional e Rob Pikeinventou a UTF-8codificação, o vencedor do Turing Award.
Rob Pike: Também participou do desenvolvimento do Unixsistema operacional, UTF-8um dos inventores da codificação.
Robert Griesemer: Participei do desenvolvimento de V8 JavaScriptmotores e Java HotSpotmáquinas virtuais.

Os dois primeiros são relativamente conhecidos e agora estão aposentados; outros podem usar o Google se estiverem interessados.

2. Instalação e uso simples

Instale Golang: https://golang.org/dl: sistema operacional Windows Clique msipara instalar de acordo com o prompt, o sistema operacional Mac pode ser usado para brew install golanginstalar

Abra um terminal da linha de comandos e digite:

go version

Os seguintes resultados são exibidos como bem-sucedidos:

go version go1.13 darwin/amd64

Crie um novo arquivo em qualquer pasta main.go(o Golangsufixo dos arquivos de programa escritos no idioma deve ser todo .go):

package main

import (
    "fmt"
    "time"
)

func init() {
    fmt.Println("init will be before hello world")
}

func main() {
    fmt.Println("hello world")
    fmt.Println("today times:" + time.Now().String())
}

Abra o terminal da linha de comandos para compilar:

go build main.go

Após a compilação, um arquivo binário será gerado na pasta local: mainou main.exe(sistema Windows).

Execute binário:

./main

O seguinte resultado será impresso:

init will be before hello world
hello world
today times:2019-12-09 13:14:14.383118 +0800 CST m=+0.000199077

3. Como aprender um idioma

Todo aprendizado de uma linguagem de programação é inseparável do aprendizado de seus recursos de linguagem:

O que é suportado 基本数据类型, como números inteiros, números de ponto flutuante, valores booleanos, seqüências de caracteres, aos quais tipos de dados avançados são suportados, como matrizes, estruturas etc.
ifDetermine whilequal é a instrução de loop e se há switchou gotoespera instruções.
函数Qual é a definição de idioma , como passar parâmetros de função, se há algum 面向对象recurso de idioma, etc.
packageO que é gerenciamento de pacotes, como gerenciar um projeto, quais bibliotecas padrão o oficial fornece, como processamento de tempo, processamento de strings, biblioteca HTTP, biblioteca de criptografia, etc.
Existem recursos especiais de idioma que não estão disponíveis em outros idiomas, como certos açúcares sintáticos.

Artigo da série

Eu sou a estrela Chen, Bem-vindo eu ter escrito, pessoalmente, estruturas de dados e algoritmos (golang conseguir) , a partir do artigo para ler mais amigável GitBook .

星星星星 -

Publicado 13 artigos originais · Curtidas0 · Visitas 98

carta particular preocupações

Estrutura de dados e algoritmo (implementação Golang) (1) Uma introdução simples ao Golang-Prefácio

Uma introdução simples ao Golang

1. Introdução

2. Instalação e uso simples

3. Como aprender um idioma

Artigo da série

Acho que você gosta