226wyj / data-structures

Implmentation of basic data structures.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Data Structures

English Readme

常见数据结构的多语言实现,支持C++, Python, Java。希望这个仓库能在你学习数据结构的道路上助你一臂之力,enjoy and have fun! :-)

简介

对于大多数计算机专业的学生来说,数据结构应该是本科四年里最难的一门课之一。可能有很多人和我一样,在大二的时候并没有意识到这门课的重要性,因此学得很不好,期末考试也是飘过。为了在找工作时能够顺利通过面试,我决定自己重新学习一遍数据结构。创建这个仓库的目的是希望自己能够将各种数据结构以代码的形式实现出来,而不是仅仅停留在伪代码和算法理论的层面。关于编程语言的选择,考虑到Python的简洁易用性,我将主要以Python来编写代码。但是某些特定数据结构的实现如树、链表等又需要借助指针,这样才可以使其结构更加清晰,因此这类数据结构我将以C++来进行实现。我会尽可能地按照标准接口文档的编写规范给出详细的注释,以此能够方便阅读源码。希望这个repository能够给正在学习数据结构的你带来一些帮助,让我们一起加油。

目录

Name Implementation
Linked List C++ | Python
Queue Python
Stack
Tree - Binary Tree
Graph - Adjacency List C++
Graph - Adjacency Matrix C++

Directory of algorithms

Name Implementation
Sorting
Searching
2021/2/5

Finish:

  • DFS of Graph
2021/2/3

Finish:

  • BFS of Graph
2020/11/12

Finish:

  • Adjacency Matrix of Graph
2020/11/10

Finish:

  • Linked List
  • Queue
  • Stack
  • BST
  • Adjacency List of Graph
  • Some sorting algorithms

To be finished:

  • priority queue
  • AVL
  • Other graph algorithms
  • Other sorting algorithms
  • Searching algorithms
  • String algorithms

About

Implmentation of basic data structures.


Languages

Language:C++ 49.8%Language:Python 18.0%Language:C 12.1%Language:CMake 10.0%Language:Makefile 9.6%Language:Java 0.6%