2020dyjch-CSDN博客

原创 c++之数据结构——队列(queue)

关于队列的基本概念以及基本操作的c++实现队列的定义队列的基本理论队列的图解队列的基本操作队列的三种形式及其c++实现(以整型为例)-顺序队列队列的定义队列是一种最基本的数据结构，是一种只能在一端插入，另一端删除的特殊的线性表。队列的基本理论进行插入操作的一端称为队尾(rear)，进行删除操作的端称为队头(front)。队列的插入操作叫做入队，删除操作叫做出队。队列的特点：先进先出，故队列又称为先进先出（FIFO—first in first out）线性表。队列的图解每次出队时，队头

2020-07-07 10:16:09 2715

原创 c++之数据结构——栈(stack)

关于栈的基本概念以及基本操作的c++实现栈的定义栈的基本理论栈的图解-栈的基本操作栈的两种形式及其c++实现(以整型为例)-顺序栈-链栈栈的定义栈是一种最基础的数据结构，是只允许在一端进行插入和删除的一种特殊的线性表。栈的基本理论栈中允许插入和删除的一端叫栈顶(top)，另一端则是栈底(bottom)。栈的插入称为入栈(push)，删除称为出栈(pop)。栈的特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。栈的图解每次入栈时，将元素放入栈，

2020-07-04 17:36:47 1316

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人