Summary Day23

数据结构与算法


1. 基于链式存储结构的栈实现


2. 队列的基本特征和实现

2.1 队列的特征

具有先进先出的数据结构叫做队列(Queue)

FIFO(first in first out)

入队操作在队尾进行处理,出队操作在队首进行处理

其中队列中的第一个元素叫做队首元素,最后一个叫做

队尾元素


2.2 队列的基本操作

创建(create) \   销毁(destroy)   \  入队(push)

出队(pop) \遍历(travel) \  判断队列是否为空(empty)

判断队列是否为满(full) \  查看队首元素值(get_head)

判断队尾元素(get_tail) \  计算队列中元素的个数(size)


2.3 基于顺序存储结构的队列实现

 三种方法: (front   cnt), (cnt tail), (front  tail)


2.4 基于链式存储结构队列实现



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章