目录
- 队列
- 栈
- 链表
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
中文名 数据结构
外文名 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(……); //将……塞进栈
三、链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。