美文网首页
数据结构理论

数据结构理论

作者: 散装咖啡 | 来源:发表于2017-03-04 01:21 被阅读8次

数据结构分为逻辑结构和物理结构。

逻辑结构

1,集合结构。2,线性结构。3,属性结构。4,图形结构。

物理结构

1,顺序存储。2,链式存储。

算法设计要求:时间效率高,存储量 低。

时间复杂度和空间复杂度可以相互转换。如果要要比较两个函数的运行效率,可以从时间复杂度入手。

顺序存储结构获取数据的时间复杂度是O(1),因为可以通过下标直接获得数据。

顺序存储结构插入操作的时间复杂度是O(1) ~O(n),因为需要遍历。

顺序存储结构容易造成空间上的碎片。因为顺序结构在申请空间的位置是一块一块紧连在一起的,多余的空间很难被利用。

链式存储结构获取数据的时间复杂度是O(n),以为需要遍历数据才可以获取。

链式存储结构插入操作的时候,第一个元素的插入的时间复杂度是O(n),剩余的元素插入的时间复杂度是O(1),因为第一个元素遍历的时候已经确定了位置,剩余的元素只需要跟在第一个元素后面直接插入即可。

相关文章

  • 数据结构理论

    数据结构分为逻辑结构和物理结构。 逻辑结构 1,集合结构。2,线性结构。3,属性结构。4,图形结构。 物理结构 1...

  • 数据结构(二):栈和队列

    本系列为数据结构学习笔记,如有错误请指正~ 数据结构(一):数组和链表 一、理论知识 栈和队列都是线性数据结构,属...

  • 【前端学习笔记】前端的知识体系

    理论知识: 设计模式、面向对象、算法、数据结构 设计模式 面向对象 算法 数据结构 技术标准: HTTP标准 HT...

  • 概述

    参考书: 1."严蔚敏"的数据结构,其主要内容为理论 2."高一凡"的数据结构,根据1的题目来编写程...

  • 数据结构基础理论

    基础概念 数据(Data) 书上的是这样介绍的: 我的理解为,举个栗子,我们全班的人员信息就是数据,其中的一个人员...

  • 数据结构基础理论

    1.2.1数据、数据元素、数据项和数据对象 数据(Data)是客观事物的符号表示,是所有能够输入到计算机中并被计算...

  • 手机游戏后台结构体标准化探索

    在程序设计领域,程序就是数据结构加算法的理论早已深入人心。在手机游戏的后台系统中,数据结构就是各式各样的struc...

  • 程序核心数据结构与算法

    数据结构学科的定义:主要是为研究和解决如何使用计算机处理非数值问题而产生的理论、技术和方法。数据结构:是相互之间存...

  • 数据结构的引入(理论篇)

    数据结构 我们如何用Python中的类型来保存一个班的学生信息? 如果想要快速的通过学生姓名获取其信息呢? 实际上...

  • 数据结构与算法 理论笔记

    衡量程序运行的效率——复杂度 时间复杂度 定义:定性描述该算法的运行时间主要影响关系:代码结构 常用经验 顺序结构...

网友评论

      本文标题:数据结构理论

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