美文网首页编程学习
数据结构与算法绪论

数据结构与算法绪论

作者: fuxi | 来源:发表于2016-08-15 08:45 被阅读0次

1.数据结构
程序设计 = 数据结构 + 算法
1)数据结构:是数据元素之间存在的一种或多种特定关系的集合。
2)数据结构分为逻辑结构
(数据元素之间的相互关系)和物理结构
(数据的逻辑结构在计算机中的存储形式)

 四大逻辑结构:
(1)集合结构:数据元素同属于一个结合
(2)线性结构:元素之间有一对一的关系
(3)树形结构:元素之间存在一对多的层次关系
(4)图形结构:元素之间存在多对多的关系

3)数据元素的存储形式:顺序存储和链式存储

顺序存储:将数据元素存放在地址连续的存储单元里,它们的逻辑关系和物理关系是一致的
链式存储:数据元素存储非常灵活,需要指针来存放数据元素的地址,通过地址来找到相关联的数据元素的位置

相关文章

  • 数据结构与算法-目录

    数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...

  • 数据结构笔记(一)

    第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结...

  • 算法与数据结构-算法绪论

    什么是算法呢?算法是描述解决问题的方法。算法(Algorithm)这个单词最早出现在波斯数学家阿勒·花刺子密在公元...

  • 数据结构和算法 1-1绪论

    数据结构和算法 1-1绪论 本系列笔记均记载自 fishc.com 相关课程 程序设计 = 数据结构 + 算法 数...

  • 小甲鱼数据结构&算法教程学习笔记01

    小甲鱼数据结构&算法教程学习笔记01 一、绪论 程序设计=数据结构+算法 数据结构:数据元素之间的一种或多种特定关...

  • 数据结构与算法绪论

    1.数据结构程序设计 = 数据结构 + 算法1)数据结构:是数据元素之间存在的一种或多种特定关系的集合。2)数据结...

  • 数据结构学习大纲

    第一章 绪论 数据结构基本概念数据结构基本概念算法的基本概念算法的时间复杂度与空间复杂度分析基础时间复杂度分析空间...

  • 0-数据结构基本概念

    参考链接 数据结构基本概念 数据结构与算法系列之绪论 数据 描述客观事物的符号 可以输入到计算机 能够被计算机程序...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

  • [数据结构]第一章绪论(2)——算法

    绪论第二节——算法 基本概念 什么是算法? 程序=数据结构+算法 算法的特性 有穷性:一个算法必须总在执行有穷步之...

网友评论

    本文标题:数据结构与算法绪论

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