数据结构与算法20170804

Posted 2021-04-25 风味鱼

本文介绍数据结构与算法的知识，相信很多人在学校都学习过，同时为了贴近实际，文章直接附上编译通过可直接使用的源码。

 

一、数据结构

1.线性表：

1)带头结点的链表

 LinkList.c

2)带头结点表意更清晰的链表

 LinkListClearOpr.c

3)不带头结点表意更清晰的链表

 LinkListClearOprNoHeadNode.c

4)双向链表

 DualLinkList.c

5)顺序表

 SequenceList.c

2.队列：

1)链式队列

 LinkQueue.c

 LinkQueue.h

2)顺序队列

 SequenceQueue.c

3.栈

1)顺序栈

 SequenceStack.c

2)栈的应用(走迷宫)

 StackUsedForMazePath.c

4.二叉树与树

1)链式二叉树

 LinkBiTree.c

 LinkBiTree.h

2)顺序二叉树

 SeqBiTree.c

3)孩子兄弟法表示的树

 ChildSiblingTree.c

 ChildSiblingTree.h

5.图

1)邻接表表示的图

 AdjacencyListGraph.c

 AdjacencyListGraph.h

 AdjacencyListGraph.txt

2)图的遍历

 TraverseGraph.c

 

二、算法

1.查找

1)顺序查找

 SequenceSearch.c

2)折半查找

 BiSearch.c

3)哈希表的查找

 

2.排序

1)插入排序

I、直接插入排序

 InsertSort.c

II、折半插入排序

 BiInsertSort.c

III、希尔排序

 

2)交换排序

I、冒泡排序

 BubbleSort.java

II、快速排序

 

3)选择排序

 SelectSort.c

4)归并排序

 MergeSort.c

5)基数排序

由于篇幅限制，源码可点击下方的阅读原文进行访问。

或直接访问：https://github.com/fengweiyu/DataStructAndAlgorithm
也可以git clone https://github.com/fengweiyu/DataStructAndAlgorithm.git

--------------------------------------------------------------------------------------------

来源：网络

如果侵权，请第一时间回复联系，将第一时间为您处理

--------------------------------------------------------------------------------------------

更多精彩内容：

1.回复“语言”，查看c/c++/Java语言相关知识

2.回复"数据结构"，查看数据结构相关知识

3.回复"设计理念"，查看设计理念相关知识

4.回复“驱动”，查看驱动相关知识

5.回复"uCOS"，查看uCOS相关知识

6.回复"Linux"，查看Linux相关知识

7.回复"android"，查看Android相关知识