类型

一:线性表:

线性表是最常用且最简单的一种数据结构,它是n个数据元素的有限序列。


二: 栈与队列

栈和队列也是比较常见的数据结构,它们是比较特殊的线性表,

因为

对于栈来说,访问、插入和删除元素只能在栈顶进行,后进先出(LIFO)

对于队列来说,元素只能从队列尾插入,从队列头访问和删除。先进先出(FIFO)


三、树与二叉树

树型结构是一类非常重要的非线性数据结构,其中以树和二叉树最为常用。 元素之间存在一对多关系


1. 二叉树每个节点最多有2个子节点,树则无限制。 

2. 二叉树中节点的子树分为左子树和右子树,即使某节点只有一棵子树,也要指明该子树是左子树还是右子树,即二叉树是有序的。

3. 树决不能为空,它至少有一个节点,而一棵二叉树可以是空的。


四:图形结构

元素之间存在多对多关系,图形结构中每个节点的前驱节点数和后续节点多个数可以任意。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容