javascript实现数据结构与算法系列

时间:2023-03-09 15:48:17
javascript实现数据结构与算法系列

1.线性表(Linear list)

线性表--简单示例及线性表的顺序表示和实现

线性表--线性链表(链式存储结构)

线性表的静态单链表存储结构

循环链表与双向链表

功能完整的线性链表

线性链表的例子:一元多项式

2.栈(Stack)

栈 -- 顺序存储表示和链式表示及示例

3.队列(Queue)

队列 -- 链队列和循环队列实现及示例

4.串(String)

串--定长顺序存储表示以及kmp算法实现

串--堆分配存储表示

串的块链存储表示

5.数组(Array)

稀疏矩阵之三元组线性表表示

稀疏矩阵的十字链表存储表示

6.广义表(Generalized list)

广义表

7.树与二叉树(Tree and binary tree)

  树和二叉树,二叉树的遍历和基本操作

线索二叉树

  树和森林

  树和二叉树的应用--最优二叉树(赫夫曼树),回溯法与树的遍历--求集合幂集及八皇后问题

8.图(Graph)

  ...