摘要: ​ 栈和队列 栈和队列都是线性数据结构,逻辑结构和线性表相同。 栈和队列的插入和删除操作受到某些限制,与线性表不同,也被称为操作受限的线性表。 栈 栈是一种插入和删除都只能在表的同一端操作的线性表。 允许进行插入和删除操作的一端叫栈顶(Top),也叫表尾;另一端叫做栈底(Bottom),也叫表头。 阅读全文
posted @ 2022-03-15 00:32 极厌 阅读(482) 评论(0) 推荐(0)
摘要: ​ 线性表 线性表是典型线性数据结构。 线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。 非空线性表满足线性结构的三个特性。 线性表的数据元素可以是由一个数据项组成的简单数据元素,也可以是多个数据项组成的复杂数据元素。 线性表的表示 阅读全文
posted @ 2022-03-15 00:19 极厌 阅读(474) 评论(0) 推荐(0)
摘要: 抽象数据类型 抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作,简称ADT,(Abstract Data Type)。 ADT与具体的物理存储无关,不论ADT内部如何变化,都不影响外部使用。 抽象数据类型可以使我们更容易描述现实世界。 数据结构的本质就是抽象数据类型的物理实现。 抽象数据 阅读全文
posted @ 2022-03-15 00:18 极厌 阅读(928) 评论(0) 推荐(0)