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

线性和非线性的数据结构

时间:2018-03-22 23:51:35      阅读:375      评论:0      收藏:0      [点我收藏+]

标签:二叉树   数据   队列   抽象   body   计算   数组   顺序栈   gpo   

数据的逻辑结构分为线性结构和非线性结构。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。

常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。

 

 

  • 存储结构是数据的逻辑结构用计算机语言的实现,常见的存储结构有: 顺序存储 , 链式存储 , 索引存储 ,以及 散列存储 。

其中散列所形成的存储结构叫 散列表(又叫哈希表) ,因此哈希表也是一种存储结构。

栈只是一种抽象数据类型,是一种逻辑结构,栈逻辑结构对应的顺序存储结构为顺序栈,对应的链式存储结构为链栈,循环队列是顺序存储结构,链表是线性表的链式存储结构

线性和非线性的数据结构

标签:二叉树   数据   队列   抽象   body   计算   数组   顺序栈   gpo   

原文地址:https://www.cnblogs.com/wang-130213/p/8627543.html

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