Estruturas de Dados com JavaScript

Este reposítório contém todos códigos utilizados durante a disciplina de Estruturas de Dados do curso de Análise e Desenvolvimento de Sistemas/UFRN no semestre 2023.1

A disciplina de Estruturas de dados segue uma abordagem de desenvolvimento dirigido as testes (TDD) onde para cada Tipo Abstrato de Dados:

1. Será descrito o Tipo Abstrato de Dados e suas funções independente de saber como elas são implementadas ou como os dados serão armazenados.
2. Serão criados pequenos testes para validar o conceito do Tipo de Dado Abstrato. (note que não temos a intenção de realizar todos os testes possíveis)
3. É implementada a classe, em JavaScript, para representar o Tipo Abstrato de Dados.

Utilize esse repositório caso não deseje configurar um novo.

Caso deseje clonar esse repositório execute os seguintes comandos:

git clone https://github.com/taniro/ED2023.git
npm install
npm test
npm run docs

Crie um novo repositório do zero.

Caso deseje criar um novo repositório execute os seguintes comandos:

npx gitignore node
npm init -y
git init
npm install --save-dev jest
npm install --save-dev babel-jest @babel/core @babel/preset-env @babel/plugin-proposal-class-properties @types/jest

Crie o arquivo babel.config.js e adicione as informações abaixo no arquivo:

module.exports = {
	presets: [
		[
			'@babel/preset-env',
			{
				targets: {
					node: 'current',
				},
			},
		],
	],
	plugins: ["@babel/plugin-proposal-class-properties"]
};

Edite o arquivo packege.json e altere a propriedade "scripts" para:

"scripts": {
	"test": "jest"
},

Para preparar o ambiente para criação de documentação execute o seguinte comando:

npm install --save-dev jsdoc

Crie as pastas "src" e "__tests__". A pasta src deverá ser utilizada para guardar seu código. A pasta "__tests__" deverá ser usada para guardar seus arquivos de teste".

Crie o arquivo jsdoc.json e adicione as informações abaixo no arquivo:

{
	"source": {
		"include": [
			"./src"
		],
		"includePattern": ".js$",
		"excludePattern": "(node_modules/|docs)"
	},
	"plugins": [
		"plugins/markdown"
	],
	"opts": {
		"encoding": "utf8",
		"readme": "./readme.md",
		"destination": "docs/",
		"recurse": true,
		"verbose": true
	}
}

Modifique o arquivo package.json para adicionar o script de criação de documentação:

	"scripts": {
		"test": "jest",
		"docs": "jsdoc -c jsdoc.json"
	},

Modifique o arquivo .gitignore para que o git ignore os arquivos da documentação. Adicione ao final do arquivo:

# Arquivos de documentação
/docs

Crie o arquivo readme.md e adicione algum texto.

Dentro da pasta "src" crie o arquivo "Hello.js" e copie o seguinte código:

/** Class representing a Hello. */
class Hello {
     /**
     * Create a Hello.
     * @constructor
     * @param {messagem} msg - The message.
     */
    constructor(msg = "World" ) {
        this.msg = msg;
    }

    /**
     * Display de message
     * @return {string} The message.
     */
    toString(){
        return "Hello " + this.msg;
    }
}

export default Hello;

Dentro da pasta "__tests__" crie o arquivo "Hello.test.js" e copie o seguinte código:

import Hello from "../src/Hello";

let h;

beforeEach(
    () => {
        h = new Hello();
    }
);

test("Hello World",
    () => {
        expect(h.toString()).toBe("Hello World");
    }
);

test("Hello TADS",
    () => {
        let p = new Hello("TADS")
        expect(p.toString()).toBe("Hello TADS");
    }
);

Para executar os testes:

npm test

Para criar a documentação:

npm run docs