zoukankan      html  css  js  c++  java
  • 数据结构基本概念和术语总结

    在这里整理一下数据结构一些基本概念和术语,是为了自己以后方便查阅,同时也可以帮助到查阅的人方便查找,因为有些概念性很强的东西的确不是很好记。

    什么是数据结构:数据结构就是按照一定的逻辑组成的一批数据,使用某种存储结构将这批数据存储于计算机中,并在这些数据上定义了一个运算集合。

    据结构涉及哪几个方面:三个方面。一、数据的逻辑结构;数据成员以及它们相互之间的逻辑关系,也称为数据的逻辑结构,简称数据结构。二、数据的存储结构;数据成员及其关系在计算机存储器内的存储表示,也称为数据的物理结构,简称存储结构。三、数据的运算集合;施加于该数据结构上的操作。

    数据的逻辑结构:分为线性结构和非线性结构;非线性结构又分为树形结构和图形结构。

    线性结构的特点:有唯一的开始结点和终端结点(元素),每一个结点(元素)都有唯一的前驱和后继。

    数据的存储结构:顺序存储,链式存储,索引存储,散列存储。

    数据的运算集合:一般情况下有,插入(一个结构中增加一个新的结点)、删除(一个元素中删除一个结点)、检索(一个结构中查找满足条件的结点)、输出(一个结构中的所有结点打印输出)、排序(一个结构中所有结点按照某种顺序重新排列)等。

    抽象数据类型

    算法的时间复杂度

    算法的空间复杂度

  • 相关阅读:
    C#针对js escape解码
    .NET XML序列化与反序列化
    数据库文档生成工具(1)
    小欣外贸助手-国际站排名查询工具限量封测了
    七夕小福利
    利用正则表达式获取博客园随笔(四)
    利用正则表达式获取博客园随笔
    利用正则表达式获取博客园随笔(三)
    利用正则表达式获取博客园随笔(二)
    利用正则表达式获取博客园随笔(一)
  • 原文地址:https://www.cnblogs.com/foreverW/p/7171937.html
Copyright © 2011-2022 走看看