zoukankan      html  css  js  c++  java
  • 数据结构与算法_知识框架

    数据结构与算法知识点

      1. 重要性
                    1.什么是数据结构
                    2. 数据结构与算法的重要性
                2. 线性结构
                    1. 数组
                        数组的使用(复习)
                    2. 栈
                        自定义栈
                        栈的应用
                    3. 队列
                        自定义队列
                        优先级队列
                        队列的应用
                    4. 链表
                        链表原理
                        自定义链表
                        双向链表
                3. 哈希表
                    1. 哈希表理论
                        哈希表介绍
                        认识哈希表
                        地址的冲突
                            链地址法
                            开放地址法
                        哈希效率
                    2. 自定义哈希表
                        哈希函数
                        哈希表的实现
                        哈希表扩容
                        容量质数
                4. 树结构
                    1. 树相关的概念
                        树的基本概念
                        二叉树的概念
                    2. 搜索二叉树
                    3. 树的遍历
                        中序遍历
                        先序遍历
                        后序遍历
                    4. 二叉搜索树的删除
                    5. 二叉树的补充
                5. 图结构
                    1. 图相关概念
                    2. 图的表示
                        邻接矩阵
                        邻接表
                        关联矩阵
                    3. 自定义图
                    4. 图的遍历
                        广度有限搜索
                        深度优先搜索
                6. 排序和搜索
                    1. 简单排序
                        冒泡排序
                        选择排序
                        插入排序
                    2. 高级排序
                        希尔排序
                        快速排序
     
     
     
  • 相关阅读:
    软件项目技术点(7)——在canvas上绘制自定义图形
    软件项目技术点(4)——实现点击选中画布上元素
    软件项目技术点(5)——在canvas上绘制动态网格线
    软件项目技术点(3)——多画布职责分离
    软件项目技术点(1)——游戏主循环机制
    Node.js Express 框架
    nodejs进阶(7)—async异步流程控制
    利用shell脚本快速定位日志
    MySQL数据库查询所有表名
    MySQL数据库中查询表的所有列名
  • 原文地址:https://www.cnblogs.com/carreyBlog/p/13656987.html
Copyright © 2011-2022 走看看