Data-Structures-Code

Preface

• Most of codes were written based on courses of data structure on Bilibili video platform.
  
• Code folders contain a lot of related codes that the author did not involve(For example, DoubleCycleLinkList)
  
• All codes are verified, and the verification codes and results were attached to the end of the py file.
  
• Part of the codes refers to the author's codes and there are more detailed notes in Chinese and English.
  
• Most of codes were written as classes as possible, You can download and call them directly.
  
• I will organize it into a list and put it below and keep updating.
  
• It needs some time to sort out these codes, I will keep updating!
  
• Your support will be my motivation！Welcome to correct my mistakes！
  

Contents

• Code
  • LinkList
    • SingleLinkList.py
    • SingleCycleLinkList.py
    • DoubleLinkList.py
    • DoubleCycleLinkList.py
  • Stack&Queue
    • Stack.py
    • Queue.py
    • Dequeue.py
  • Sort
    • Bubble.py
    • Select.py
    • Insert.py
    • Quick.py
    • Shell.py
    • Merge.py
  • Tree
    • BinaryTree.py
    • BinarySearch.py

Folder		Python File	Highlight
Code	LinkList	SingleLinkList.py
		SingleCycleLinkList.py
		DoubleLinkList.py
		DoubleCycleLinkList.py
	Stack&Queue	Stack.py
		Queue.py
		Deque.py
	Sort	Bubble.py
		Select.py
		Insert.py
		Quick.py
		Shell.py
		Merge.py

Acknowledgment

Zihan Song(Ocean University of China，OUC)

数据结构代码

前言

• 大部分代码通过学习哔哩哔哩数据结构视频所写；
  
• 代码文件夹包含很多相关但作者没涉及到的代码（例如双向循环链表等）；
  
• 所有代码都进行了验证，验证代码和结果附加在了文件末尾；
  
• 部分代码参考作者所写并写下了详细的中英文注释；
  
• 大部分代码都尽量写成了类，你可以下载下来直接调用；
  
• 我会整理成列表放在下面并持续更新；
  
• 需要时间整理这些代码，我会持续更新；
  
• 你的支持是我努力的动力！欢迎批评指正！
  

目录

• Code 代码（文件夹）
  • LinkList 链表
    • SingleLinkList.py 单链表
    • SingleCycleLinkList.py 单向循环链表
    • DoubleLinkList.py 双向链表
    • DoubleCycleLinkList.py 双向循环链表
  • Stack&Queue 栈和队列
    • Stack.py 栈
    • Queue.py 队列
    • Dequeue.py 双向队列
  • Sort 排序
    • Bubble.py 冒泡排序
    • Select.py 选择排序
    • Insert.py 插入排序
    • Quick.py 快速排序
    • Shell.py 希尔排序
    • Merge.py 归并排序
  • Tree
    • BinaryTree.py 二叉树
    • BinarySearch.py 二分查找

文件夹		Python 文件	亮点
Code	LinkList	SingleLinkList.py
		SingleCycleLinkList.py
		DoubleLinkList.py
		DoubleCycleLinkList.py
	Stack&Queue	Stack.py
		Queue.py
		Deque.py
	Sort	Bubble.py
		Select.py
		Insert.py
		Quick.py
		Shell.py
		Merge.py

致谢

宋子涵（中国海洋大学）