• 韩伟

  rhan-zz

  双向链表的GO语言实现

  一、什么是双向链表​和单链表比较,双向链表的元素不但知道自己的下线,还知道自己的上线(越来越像传销组织了)。小煤车开起来,图里面可以看出,每个车厢除了一个指向后面车厢的箭头外,还有一个指向前面车厢的箭头(车头、车尾除外)。车头只有指向后面车厢的箭头,车尾只有指向前面车厢的箭头。二、双向链表与Go的对应结构1、节点​我们先把车厢分解开来。每节车厢都由煤炭、车体、拉前车厢绳索、拉后车厢绳索这4部分组成。车体是我们的运输工具,在Go语言里我们用结构提DNode表示;煤炭代表运的货物,用data变量表示...

  3870 3 0
• 韩伟

  rhan-zz

  Go数据结构之栈

  一、什么是栈​这是杭州地铁1号线线路图。大卫哥考考大家,地铁列车如何调头?我也不卖关子了,列车通常是用"人字轨道"来变换车道。​列车先从A轨道开进"人字轨道"里,再从B轨道开出。从A轨道开进去的时候1号车厢是车头,从B开出来的时候4号车厢就变成车头了。所以大家看到地铁前后各一个车头。"人字轨道"有个特点:先进后出,英文简写就是FILO,含义自己体会。计算机专家把"人字轨道"抽象出来,提出了一个叫"栈"的概念。​栈和"人字轨道"的特点是一样的FIFO,只不过把车厢换成了数据。接下来,看大卫哥把栈扒...

  6376 0 0

专栏公告

管理员

• Bruce2093 创建者

关注的人(1)

给该专栏投稿 写篇新文章

收入到我管理的专栏 新建专栏