美文网首页
数据结构—概述

数据结构—概述

作者: 翼动晴空 | 来源:发表于2017-05-14 12:37 被阅读24次

数据结构概述

数据结构概述:
程序设计 = 数据结构 + 算法
数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构

逻辑结构:

  • 集合结构——元素同属于一个集合
  • 线性结构——一对一的关系
  • 树形结构——一对多的关系
  • 图形结构——多对多的关系

物理结构:数据元素存储到存储器上
1、数据元素

  • 顺序存储结构——地址连续存储,逻辑地址和物理地址相同(如数组结构)
  • 链式存储结构——地址不一定是连续的,逻辑地址和物理地址不对应,所以存储是需要存储元素的地址(如链表)

相关文章

  • 基于数据结构和算法的业务应用(一)

    数据结构、算法到底什么?算法如何再业务中应用? 一 概述 1.1 数据结构的概述 1.1.2 概述 数据结构是计算...

  • 数据结构—概述

    数据结构概述 数据结构概述:程序设计 = 数据结构 + 算法数据结构:数据元素之间存在所有特定关系的集合,数据结构...

  • 最新完整数据结构与算法

    最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 ...

  • 6-Python 数据结构初识

    课程概要:1、Python 数据结构概述2、Python 常见数据结构——栈3、Python 常见数据结构——队列...

  • Python学习总结

    Python概述 数据类型 数据结构 OOP FP

  • 数据结构概述

    数据结构概述 一、定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,...

  • 数据结构概述

    数组 优点:插入快,如果知道下标可以非常快的存取; 缺点:查找慢,删除满,大小固定; 有序数组: 优点:比无序数组...

  • 数据结构概述

    定义: 如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中。以及在此基础上为实现...

  • 数据结构-概述

    一、研究四方面内容 研究数据结构的逻辑结构、物理结构以及它们的相应关系定义运算规则编制算法分析算法效率(主要考虑时...

  • 数据结构概述

网友评论

      本文标题:数据结构—概述

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