zoukankan      html  css  js  c++  java
  • 数据结构和算法的基本概念

    数据结构:数据在计算机存储空间中的安排方式。

    算法:软件程序操作这些结构的数据过程。

    数据结构类型
    1.数组:
    优点:插入快,指导下标可以快速存取。
    缺点:查找慢,删除慢,大小固定。
    2.有序数组:
    优点:比无需的数组查找快。
    缺点:删除和插入慢,大小固定。
    3.栈:
    优点:提供后进先出的方式的存取。
    缺点:存取其他项很慢
    4.队列:
    优点:提供先进先出的方式的存取。
    缺点:存取其他项很慢。
    5.链表:
    优点:插入快,删除快。
    缺点:查找慢。
    6二叉树:
    优点:查找,插入,删除都快。(如果树保持平衡)
    缺点:删除算法复杂。
    7.红-黑树:
    优点:查找,插入,删除都快。而且树总是平衡的。
    缺点:算法复杂。
    8.2-3-4树:
    优点:查找,插入,删除都快。树总是平衡的,类似的数对磁盘存储有用。
    缺点:算法复杂。
    9.哈希表:
    优点:如果关键字已知则存取极快,插入快
    缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分。
    10.堆:
    优点:插入,删除快,对最大数据项的存取很快。
    缺点:对其它数据项存取慢。
    11.图:
    优点:对现实世界建模。
    缺点:有些算法慢且复杂。

    算法的概述

      1.插入数据。

      2.查找数据。

      3.删除数据。

  • 相关阅读:
    linux启动init流程(转)
    .bash_profile .bashrc profile 文件的作用的执行顺序(转)
    Linux常用命令
    面试中常见的问题
    systemd启动过程(转)
    .bashrc文件是干什么的(转)
    关于 profile文件(转)
    从MVC框架看MVC架构的设计(转)
    Java高级软件工程师面试考纲(转)
    关于Python中的lambda
  • 原文地址:https://www.cnblogs.com/iwebkit/p/7497872.html
Copyright © 2011-2022 走看看