Java教程

数据结构-算法

本文主要是介绍数据结构-算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

顺序表

  1. 插入
  1.有序插入,
  2.无序插入,
  3.指定位置插入
  1. 删除
1.根据位置,
2.根据值
  1. 查找
1.根据值,
2.根据位置

单链表

  1. 建立
1.头插法,
2.尾插法
  1. 查找
1.根据位置,
2.根据值
  1. 删除
1.删除重复节点,
2.删除所有某个值

链栈

入栈,出栈

  1. 递归相关
 前序,中序,后序
  1. 非递归相关
 前序,中序,后序
  1. 节点统计
叶子节点,总结点,值为x的所有节点
  1. 查找某个元素

  1. 深度优先搜索算法
  2. 广度优先搜索算法
  3. 图的存储结构
  4. 图的存储结构

查找

  1. 顺序存储的线性表:顺序查找
  2. 有序顺序表:折半查找
  3. 二叉排序树:递归查找指定的关键字

排序

  1. 冒泡排序
  2. 直接插入排序
  3. 直接选择排序
  4. 快速排序
这篇关于数据结构-算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!