美文网首页
数据结构(一)

数据结构(一)

作者: marsbsky | 来源:发表于2020-04-16 23:19 被阅读0次
常见的数据结构
  1. 数组 Array
    优点:插入快
    缺点:查找慢,删除慢,大小固定,只能存储单一元素
  2. 栈 Stack
    优点:提供后进先出存取方式
    缺点:存取慢
  3. 队列 Queue
    优点:提供先进先出存取方式
    缺点:存取慢
  4. 链表 Linked List
    优点:插入快,删除快
    缺点:查找慢
  5. 树 Tree
    优点:查找、删除、插入快
    缺点:删除算法复杂
  6. 哈希表 Hash
    优点:关键字已知存取快
    缺点:删除慢、不知道关键字存取慢
  7. 堆 Heap
    优点:堆最大数据项存取快
    缺点:对其他数据项存取慢
  8. 图 Graph
    优点:现实世界建模
    缺点:有些算法慢且复杂
数据结构基本功能
  1. 数据的插入
  2. 数据的查找
  3. 数据的删除
  4. 数据的迭代访问

相关文章

  • py基础

    5Python集合容器 数据结构数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构...

  • 数据结构 & 算法 in Swift (一):Swift

    数据结构 & 算法 in Swift (一):Swift基础和数据结构 数据结构 & 算法 in Swift (一...

  • 数据结构:数组

    00数据结构与算法分析:大纲01数据结构:数组02数据结构:链表03数据结构:栈03数据结构:队列 数组 数组是一...

  • 数据结构

    程序=数据结构+算法 一个程序有几个数据结构? 多个数据结构 最简单数据结构是什么? 一个单独变量就是一个数据结构...

  • 01. 数据结构与算法绪论

    一、数据结构 1. 什么是数据结构 2. 数据结构的分类 3. 常用的数据结构 4. 数据结构的应用表现 二、算法...

  • IOS开发_数据结构

    1、数据结构; 2、算法; 3、数据结构与算法; 1、数据结构; 1.1 概念: 数据结构:数据结构是计算...

  • C#之数据结构(上)

    数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构有: 线性表、栈、队列、串、数组...

  • 数据结构与算法---数据结构与算法基础-001

    一、数据结构 1.1 数据结构定义 数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者...

  • Java集合体系简介

    I. 第一部分:常见数据结构 首先简单在说下数据结构.什么是数据结构?数据结构就是组织数据的方式.常见的数据结构:...

  • 数据结构一(基本概念)

    程序结构 = 数据结构 + 算法 一.数据结构绪论 1.1.数据结构作用 数据结构是一门关于非数值计算的程序设计问...

网友评论

      本文标题:数据结构(一)

      本文链接:https://www.haomeiwen.com/subject/onajvhtx.html