数据结构 —— 第九辑

目录

• 队列
• 栈
• 链表

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

中文名 数据结构
外文名 data structure
解释 计算机存储、组织数据的方式
具体指向 特定关系的数据元素的集合
有关技术 检索算法和索引技术

一、队列(queue)

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（back）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

常用操作：

queue<int> s;  //声明队列
s.pop();   //删除队首
s.front();   //获取队首
s.back();   //获取队尾
s.push(……);   //将……塞进队列
s.size();   //获取长度

二、栈(stack)

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

项目|详情

中文名 栈

外文名 stack

别名 栈帧

种类 数据结构

堆栈帧 函数的返回地址和参数

常用操作

stack<int> s;  //声明栈
s.pop();   //删除栈顶
s.top();   //获取栈顶
s.empty(); //判断栈是否为空栈
s.push(……);  //将……塞进栈

三、链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。