该项目使用C语言实现数据结构
所实现的数据结构及其对应的C语言文件名如下所示:
- 1.链表
- 1.1. 单链表(link_list_s.c)
- 1.2. 双链表(link_list_d.c)
- 1.3. 循环单链表(link_list_rs.c)
- 1.4. 循环双链表(link_list_rd.c)
- 2.堆栈
- 2.1 堆栈的数组实现(stack_array.c)
- 2.2 堆栈的链表实现(stack_link.c)
- 3.队列
- 3.1队列的数组实现(queue_array.c)
- 3.2队列的链表实现(queue_link.c)
- 3.3循环队列的实现(queue_cycle.c)
- 4.树
- 4.1二叉树遍历的实现(binary_tree.c)
- 4.2二叉搜索树的实现(binary_search.c)
- 4.3平衡搜索树(AVL)的实现(avl.c)
- 4.4B树的实现(b_tree.c)
- 4.5B+树的实现(bp_tree.c)
- 5.图
- 5.1图的实现(graph.c)
- 5.2广度优先搜索(BFS)的实现(bfs.c)
- 5.3深度优先搜索(DFS)的实现(dfs.c)
- 5.4生成树的实现(span_tree.c)