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

    一、存储

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

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

      对应的优缺点也很明显

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

    较为耗时

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

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

    二、操作

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

    栈深)

    三、总结

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

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

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

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

  • 相关阅读:
    图的邻接链表实现(c)
    图的邻接矩阵实现(c)
    好文
    第13章 红黑树
    函数 setjmp, longjmp, sigsetjmp, siglongjmp
    域名解析
    wget www.baidu.com执行流程分析
    信号处理篇
    第11章 散列表
    第10章,基本数据结构(栈,队列)
  • 原文地址:https://www.cnblogs.com/rubeitang/p/14443654.html
Copyright © 2011-2022 走看看