警告: 此库仍在开发中，请勿用于生产环境

😊 TDSCore

2021年中国大学生计算机设计大赛一等奖作品

中文 | English

npm i tdscore

纯TypeScript实现的数据结构，算法，数学程式✨

介绍

TDSCore目前主要有两个设计用途：科研与应用。一方面，TDSCore中包含大量注释，并力求设计的易理解，以供所有人研习源码。另一方面，项目单元测试覆盖率超过80%，确保在常见与极端情况下的代码健壮性，可用性。

特点

• 可读性高：开发的首要目标为研习🌌
• IXA模块：JavaScript生态中的Linq
• 到处运行：运行在任何ES6环境
• 麻雀虽小：min+gzipped 30kB
• 五脏俱全：数据结构与算法持续添加中
• QJS支持：tdscore-app-template

已经实现

线性结构	非线性结构	算法	数学	迭代
DSArray	HashMap	hash(∀)	Trigonometric	Chain
ArrayList	图结构定义	BFS	cos	append
LinkedList	树结构定义	DFS	Martix(OOP)	contains
BitSpan	AVL	BST	Martix(Classic)	filter
Queue	BiTreeNode	bubbleSort	无限精度(DSNumber)	defaultOrFirst
GList	HashSet	quickSort	Linear transformation	filter
Stack	SetGraph	shellSort	Complex	forEach
CQueue		radixSort	Hamming Code	indexOf
		insertionSort	Color	isEmpty
		selectionSort	fab	last
		heapSort		reverse
		seqSearch		selectMany
		binarySearch		size
		prim		toList/Map/Set
		kruskal		where
		treeForEach		min/max

设计理念

• 避免使用undefined
• 尽可能使用异常而不是null
• 函数式与面向对象API同步推进
• 力求API高度抽象与推广
• 系统自洽

安装

NPM🧡

npm install tdscore --save

浏览器🗺

<srcipt src="//cdn.jsdelivr.net/npm/tdscore/dist/tdscore.min.js"></script>

使用🎉

import { HashMap } from "tdscore"

let hashMap = new HashMap<string,number>();

hashMap.mapPut("a",1);
console.log(hashMap.mapGet("a")); // 1

TDSCore同时支持通过以下方式引入：

• 浏览器全局变量 window.tdscore
• CommonJS require("tdscore")

另外，在RunKit上在线试用，您不需要配置任何开发环境。

RunKit for TDSCore

文档 🍕

查看在线文档

加入开发🤝

热烈欢迎任何对数据结构感兴趣的朋友加入开发！ 欢迎Pull Request!

克隆并且切换到dev分支

git clone https://github.com/zsh2401/tdscore.git
cd tdscore
git fetch origin dev
git checkout dev

安装依赖

yarn

构建与测试

# 打包为umd单文件模块，输出产物位于dist文件夹
yarn build:dist 

# 编译为es6代码，输出产物位于es文件夹
yarn build:es 

# 编译为ES5代码，输出产物位于lib文件夹
yarn build:lib 

# 同步执行上面全部任务
yarn build

单元测试

yarn test

注意：

• 请在dev分支上进行开发

贡献者

所有代码贡献者头像会被展示在此：

协议

TDSCore以木兰宽松许可证第二版进行授权。