zoukankan      html  css  js  c++  java
  • 数据结构简析--学习笔记

    1.队列

    先进先出 FIFO:first in first out

    分为普通队列和环形队列两种

    前者元素移动,后者游标移动

    相比之下环形队列对内存的利用更加充分,处理速度也更快。

    队列常见用途:自动排号机

    2.栈

     栈是一种机制,简称为栈机制

    后进先出 LIFO:last in first out

    比如电梯

    用途举例:进制转换和括号匹配(检验代码语法/格式)

     3.线性表

     线性表是n个数据元素的有限序列

    用途举例:通讯录,一元多项式

     4.树

     树是节点的有限集合

    A的度为3,

    B、D的度为2,

    C、E、F、G、H的度为0,也叫终端节点(叶子)

    BCDEFGH均为A的子孙

     第几层节点深度就为几,当前树的深度为3

    二叉树:所有节点的度都小于等于2

     

    先访问根的就是前序遍历,第二个访问根节点的是中序遍历,最后访问根的就是后序遍历

    树的用途:

    压缩软件---赫夫曼树

    搜索---人机对战

    5.图

     

    图中每一个节点称作顶点,连线称作弧。

    从一个顶点发出去的弧数称作出度数,反之为入度。V1出度为2,入度为1。

    无向图中的双向连线称作边,每个顶点都有连向其他顶点的直接的或间接的边的图被称作连通图;每个顶点之间都有直接连线的图称作完全图;完全图可以简化为最少的边连接每一个顶点,这个图被称作生成树。

    图的表示法,图的遍历,和最有价值的  最小生成树

    应用举例:城市路径规划,工程规划,战略规划

  • 相关阅读:
    收听网络状态广播
    常用工具类
    BroadcastReceiver study
    NIO2
    ip route,ip rule, iptables和docker的端口映射
    Hystrix使用小结
    mysql CPU占用高
    mysql隔离级别与锁,接口并发响应速度的关系(2)
    TOMCAT调优内容
    jvm 锁Lock
  • 原文地址:https://www.cnblogs.com/sen-c7/p/9302283.html
Copyright © 2011-2022 走看看