算法与数据结构
数据结构
林晓黎
这个作者很懒,什么都没留下…
展开
-
【算法与数据结构】队列
一、概念 像栈一样,队列也是一种线性表。它允许在表的一端插入数据,在另一端删除元素。插入元素的这一端称之为队尾。删除元素的这一端我们称之为队首。队列的特性:在队尾插入元素,在队首删除元素。 FIFO(先进先出),就向排队取票一样二、队列的实现队列的示意图如下:队列的实现通过两个指针front和rear来指示队头和队尾元素。这里需要注意,rear指示的是最后一个元素的下一个位置,front指示的是队列的第一个元素。如下图:根据如上描述我们给出队列的数据结构如下:...原创 2020-09-22 14:19:59 · 236 阅读 · 1 评论 -
【算法与数据结构】栈
一、概念线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。其表示为: (a,b,c,d,……)栈是线性表的一种,是允许在同一端进行插入和删除的特殊线性表。其中允许插入的一端为栈顶,另一端叫做栈底。其示意图如下:栈的核心方法有:push() 向栈中压入一个数据 pop()弹出栈顶数据 peek()返回栈顶数据二、栈的...原创 2020-09-22 11:26:55 · 150 阅读 · 0 评论