码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构介绍

时间:2019-11-13 00:28:35      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:有一个   特性   灵活   结构   第一个   可读性   顺序存储结构   位置   可行性   

数据的逻辑结构

  • 集合结构 (一对一)
  • 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点)
  • 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系)
  • 图状结构或网状结构 (多对多)

数据的物理结构

  • 顺序存储结构
    1. 可以通过计算得到任意一个节点作为存储的地址
    2. 插入和删除都将改变节点的位置
  • 链式存储结构
    1. 逻辑上相邻, 物理上不比相邻
    2. 删除和插入灵活, 不必移动节点, 只需要改变节点中的地址值

算法的特性

  • 确定性
  • 可行性
  • 有穷性
  • 输入
  • 输出

算法的设计目标

  • 正确性
  • 可读性
  • 健壮性
  • 时间复杂度
  • 空间复杂度

数据结构介绍

标签:有一个   特性   灵活   结构   第一个   可读性   顺序存储结构   位置   可行性   

原文地址:https://www.cnblogs.com/zh7791/p/11846246.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!