zoukankan      html  css  js  c++  java
  • 前端了解了解数据结构

    数据结构
    • 队列-优先队列
    • 链表-双向链表-循环链表
    • 集合-子集-交集-并集-差集
    • 字典-散列表
    • 树-二叉搜索树-自平衡树-树遍历
    • 图-深度优先-广度优先-最短路径
     
    冒泡算法大纲
    • 排序算法-冒泡排序-选择排序-归并排序
    • 搜索算法-顺序搜索-二分搜索
    • 算法模式-递归-动态规划-贪心算法
     
    栈 - 一种后进先出的数据结构
     

      

    栈的作用:在编译语言的编译器和内存中保存变量、方法调用。栈是一个基本的计算机数据结构是高级编程语言的实现基础。
     
     
    队列 - 一种先进先出的数据结构
    链表 - 每个元素都带有下一个元素的位置
     

    字典和散列表:
    字典:是一种类似于集合的数据结构;
    散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。
     

     

     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
  • 相关阅读:
    PAT 1088 三人行
    memset和memcpy
    算法训练 结点选择
    算法训练 K好数
    算法训练 最大最小公倍数
    算法训练 区间k大数查询
    算法训练 Eurodiffusion
    Kubernetes Device Plugins
    Kubeadm and Kops
    Go语言包管理工具Glide
  • 原文地址:https://www.cnblogs.com/jinyu-cnblogs/p/13596295.html
Copyright © 2011-2022 走看看