数据结构与算法
文章平均质量分 68
Simon_night
这个作者很懒,什么都没留下…
展开
-
数据结构-线性结构之线性表
什么是线性表?“线性表(Linear List)”:由同类型数据元素构成的有序序列的线性结构 1.表中元素个数称为线性表的长度 2.线性表没有元素时,称为空表。 3.表起始位置称为表头,表的结束位置称为表尾。原创 2017-11-08 14:33:39 · 406 阅读 · 0 评论 -
数据结构-线性表之堆栈
什么是栈?是一种数据结构,能够实现后进先出的一种业务场景。即栈中的元素被处理时,按后进先出的顺序进行。所以栈又叫做后进先出表(LIFO); 例子:生活中的叠放在厨房桌子上的碗就是一种栈结构。放的时候只能把碗放在最上面,取的时候只能从最上面开始取。 栈结构的应用有表达式求值,函数调用及递归实现,深度优先算法,回溯算法等等..栈的抽象类型描述:类型名称:原创 2017-11-08 17:21:15 · 314 阅读 · 0 评论 -
数据结构-线性结构之队列
什么是队列?队列是一种具有一定约束条件的线性表。是一种常用的数据结构。基本思想是:先进先出即最先被接收的对象,最先被处理。所以又叫先进先出表(FIFO)。例子: 队列的例子生活中有很多,比如:买火车票排队,排头最先买到车票,新来的排在队尾;进车站时安检先进去的最先出来,后进去的后出来。队列的抽象数据类型描述:类型名称: 队列(Queue) 数据对象集: 一个有0个或多个元素的原创 2017-11-09 14:23:08 · 707 阅读 · 0 评论