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

数据结构-概述

作者: 贪睡的企鹅 | 来源:发表于2019-07-10 19:37 被阅读0次

数据逻辑结构

线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组,链表、队列、栈等也是线性表结构。

image

而与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。

image

数据存储结构

顺序存储结构

是指将数据存放在连续的存储单元中,通过相对位置来表示数据间关系. 数组就是这一方式的典型实现.

链式存储结构

并不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用,链表就是这个方式的典型实现.

image

相关文章

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

    数据结构、算法到底什么?算法如何再业务中应用? 一 概述 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/bpekkctx.html