顺序存储结构的表、堆栈、和队列的基本概念
2011-10-26 21:34
232 查看
1、线性表:
线性表是一种可在任意位置进行插入和删除操作的的由n(n>=0)个相同类型数据元素组成的线性结构,线性表也可简称为表。
从数据元素之间的逻辑关系来划分,数据结构可分为线性结构、树结构和图结构三种。
2、顺序存储结构
顺序存储结构是使用一片地址连续的有限内存单元空间存储数据元素的一种计算机存储数据方法。
3、顺序表
用顺序存储结构存储的线性表称作顺序表。
4、堆栈和顺序
堆栈是一种特殊的线性表,是一种只允许在线性表的一端进行插入和删除操作的线性表。
用顺序存储结构存储的堆栈称为顺序堆栈。
5、队列和顺序循环队列
队列是一种特殊的线性表,是一种只允许在线性表的一端进行插入操作而在线性线性表的另一端进行删除操作的线性表。
优先级队列是带有优先级的队列。优先级队列是出队列操作时按优先级每次选择优先级最高的数据元素出队列。
双向队列是限定插入和删除操作在线性表的两端进行的线性表。
用顺序存储结构存储的队列称作顺序队列。
顺序循环队列解决假溢出的方式是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。
线性表是一种可在任意位置进行插入和删除操作的的由n(n>=0)个相同类型数据元素组成的线性结构,线性表也可简称为表。
从数据元素之间的逻辑关系来划分,数据结构可分为线性结构、树结构和图结构三种。
2、顺序存储结构
顺序存储结构是使用一片地址连续的有限内存单元空间存储数据元素的一种计算机存储数据方法。
3、顺序表
用顺序存储结构存储的线性表称作顺序表。
4、堆栈和顺序
堆栈是一种特殊的线性表,是一种只允许在线性表的一端进行插入和删除操作的线性表。
用顺序存储结构存储的堆栈称为顺序堆栈。
5、队列和顺序循环队列
队列是一种特殊的线性表,是一种只允许在线性表的一端进行插入操作而在线性线性表的另一端进行删除操作的线性表。
优先级队列是带有优先级的队列。优先级队列是出队列操作时按优先级每次选择优先级最高的数据元素出队列。
双向队列是限定插入和删除操作在线性表的两端进行的线性表。
用顺序存储结构存储的队列称作顺序队列。
顺序循环队列解决假溢出的方式是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。
相关文章推荐
- 队列---基本概念、顺序队列
- 队列——顺序存储结构及其基本运算(循环队列的另一种表达方式)
- 消息队列(0)——基本概念及应用场景
- 基本概念:堆与堆栈
- 栈:栈、队列基本概念
- Active MQ(一)--消息队列基本概念介绍
- [bxd学习java基本点]8.linkedList的一个封装,可为堆栈及队列。++++一句话来看continue与break++++ArrayList除重复的标准写法+++++++++
- 试用多态实现线性表(队列,串,堆栈),要求具备线性表的基本操作:插入,删除,测长等。
- 栈和队列数据结构的基本概念及其相关的Python实现
- 消息队列技术之基本概念
- 队列的顺序存储结构——基本操作的实现
- (二)RabbitMQ消息队列-RabbitMQ消息队列架构与基本概念
- 队列之浅析-1-基本概念及使用
- 消息队列(Message Queue)基本概念
- 队列基础概念及基本操作
- 循环队列 基本概念
- 程序:找出两个链表的第一个公共节点及c++中堆栈、队列的基本操作
- 消息队列(Message Queue)基本概念和使用场景分析
- kafka分布式消息队列 — 基本概念介绍
- 2.栈和队列的基本概念