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

简单的数据结构总结

时间:2018-10-27 13:27:27      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:相关   关系   先进先出   哈夫曼   多对多   bsp   之间   特殊   数据   

本文是对数据结构的总体内容进行总结,详细内容在后续文章中将有介绍。

一、3种基本的数据结构

  (1)线性结构:数据元素之间是 一对一关系,如线性表(链表)、队列、栈。

  (2)树形结构:数据元素之间是一对多关系,如二叉树、哈夫曼树。

  (3)网状结构:数据元素之间是多对多关系,如图。

二、线性结构

  (1)线性表:线性表中各数据元素之间的关系时一对一的关系,除了首元素和尾元素之外,其他数据元素都是首尾相连的。

  (2)队列:队列是一种特殊的线性表,其最为鲜明的特点是“先进先出”。

  (3)栈:栈也是一种特殊的线性表,其最为鲜明的特点是“先进后出”。

三、树形结构

  在计算机领域中,树是一种常见的数据结构之一,这是一种非线性的数据结构。树的相关概念较多,重在理解。

四、网状结构

  “图”是一种网状结构,是一种比较复杂的网站结构,应用广泛。

 

简单的数据结构总结

标签:相关   关系   先进先出   哈夫曼   多对多   bsp   之间   特殊   数据   

原文地址:https://www.cnblogs.com/hxf175336/p/9860548.html

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