zoukankan      html  css  js  c++  java
  • 算法——(数据结构)

    一、存储

      数据结构最终是落到存储,存储的方式无非就是两种,一种是链表,一种就是数组,

    剩下的如树、堆、栈、队列、散列、图等数据结构都是这两种数据结构的分值

      对应的优缺点也很明显

      数组:存储空间小、需要一次性分配,地址是连续的,便于访问,插入和修改操作

    较为耗时

          链表:存储较大,需要额外的空间存储指针,地址无需连续,访问需要遍历全文,

    知道前后节点的情况下,插入比较方便

    二、操作

      无论何种数据类型的访问都可分为线性和非线性的,即循环遍历和递归(递归考虑

    栈深)

    三、总结

          数据结构核心是存储,存储可分数组和链表,依托于这两种存储衍生出各类数据结

    构,只是名称换了一个说法而已,例如散列就是数组的衍生,只是增加的了把key映射

    到数组的函数而已,其他的数据结构也是如此。搞清楚了这个根本问题,就不要被其它

    数据结构的名字给唬住了。

  • 相关阅读:
    Vue内置指令
    Vue计算属性
    Ubuntu下编译Bilibili/ijkplayer
    自毁程序
    Android最大可运行内存
    Android ListView onItemClick Not Work
    Java/Android 二进制数据与String互转
    JAVA/Android Map与String的转换方法
    java中打印变量地址
    Win7 关闭Window update
  • 原文地址:https://www.cnblogs.com/rubeitang/p/14443654.html
Copyright © 2011-2022 走看看