zoukankan      html  css  js  c++  java
  • 第01章 概述(1)

    版权声明:本文为博主原创文章,未经博主同意不得转载。

    https://blog.csdn.net/huangbin10025/article/details/25157413

    数据结构的特点

    经常使用数据结构的优缺点比較

    1.数组

    长处:高速插入,知道索引可高速訪问  

    缺点:搜索慢,  删除慢。 固定大小。

    2.有序数组

    长处:搜索比无序数组快

    缺点:插入、删除慢、固定大小。

    3.栈

    长处:后入先出

    缺点:訪问比較慢。

    4.队列

    长处:先入先出

    缺点:訪问比較慢。

    5.线性列表

    长处:高速插入高速删除

    缺点:搜索慢。

    6.二叉树

    长处:高速插入 高速删除 高速查询(假设树是平衡的

    缺点:删除算法复杂。

    7.红黑树

    长处:高速插入 高速删除 高速查询(树是平衡的

    缺点:算法复杂。

    8.2-3-4树

    长处:高速插入 高速删除 高速查询(树是平衡的 类似的树利于存储

    缺点:算法复杂。

    8.2-3-4树

    长处:高速插入 高速删除 高速查询(树是平衡的 类似的树利于存储

    缺点:算法复杂。

    9.哈希表

    长处:高速插入 假设知道key能够高速訪问

    缺点:假设不知道能够key删除、訪问比較慢。存储效率低。

    10.堆

    长处:高速插入 高速删除

    缺点:訪问较慢

    11.图

    长处:建立模型与实际之间的情景

    缺点:算法复杂 较慢

    注:文中红色部分有待以后慢慢理解和消化。

  • 相关阅读:
    python常用字符串处理(转)
    Python读写文件基础.py
    Python异常和调试.md
    Python类的进阶.md
    Python模块和类.md
    python函数基础:调用内置函数&定义函数
    Spring.Net学习笔记(二)-数据访问器
    Spring.Net学习笔记(1)-容器的使用
    Spring.Net学习笔记(0)-错误汇总
    VS中设置xml智能提示
  • 原文地址:https://www.cnblogs.com/mqxnongmin/p/10834682.html
Copyright © 2011-2022 走看看