数据结构
一个秃头程序小哥
这个作者很懒,什么都没留下…
展开
-
数据结构之循环链表
首先先了解如何判断单链表中是否有环 环的定义:链表中的尾节点指向了链表中的某个节点。 &原创 2018-07-27 22:51:35 · 2623 阅读 · 1 评论 -
数据结构之双向链表
        双向链表宛如一列火车,刚发明的时候只有一个头,如果它的行驶路线为:A->B->C->D->E-&原创 2018-07-27 23:37:29 · 1384 阅读 · 0 评论 -
数据结构之算法——递归
递归,其实就是函数调用其本身来实现某些算法。 在非必要情况下,尽可能不用递归,而是使用迭代来进行处理。即,使用for、while、foreach等循环来取代递归。 &a原创 2018-08-09 23:43:20 · 4740 阅读 · 0 评论 -
数据结构之栈
栈的定义:栈(Stack)是一个后进先出(Last In First Out)的线性表,只允许在表尾进行删除和插入操作。 注:表尾称之为栈顶,表头称之为栈底。栈的常用操作:1、插入操作(Push):也称为进栈、压栈、入栈。类似把子弹压入弹夹的操作。 2、删除操作(Pop):也称为出栈、弹栈。类似射出子弹时子弹在弹夹中的操作。 3、取栈长度(Get Length):得到栈中的元素数...原创 2018-08-07 00:33:44 · 238 阅读 · 0 评论 -
数据结构之栈的运用
        这两天复习数据结构的时候在学习栈,学习中碰到几个练习题,在这里附上最后的结果,全部通过栈来实现。       &n原创 2018-08-07 01:02:17 · 1222 阅读 · 0 评论 -
数据结构之队列
队列(Queue):只允许在一端进行插入操作,在一端进行删除操作的线性表。 结构图如下: 跟栈相反的是,栈一般用顺序表来实现,而队列一般用链表来实现。原因是:队列每次需要在队头进行删除,如果使用顺序表结构会导致每次的删除都要移动n个元素,影响效率,所以使用链表来执行十分的方便,而栈每次都是在栈顶...原创 2018-08-07 16:43:07 · 233 阅读 · 0 评论