摘要: 队列的定义--Queue 队列是只允许在表的队尾插入,在表的队头进行删除。队列具有先进先出的特性(FIFO, First In First Out)。 队列提供了下面的操作 队列的实现 下面是用C++实现的一个队列结构的源码(链表) 阅读全文
posted @ 2016-05-07 23:29 A_carat_tear 阅读(337) 评论(0) 推荐(1) 编辑
摘要: 栈的定义--Stack 栈是只允许在末端进行插入和删除的线性表。栈具有后进先出的特性(LIFO ,Last In Fast Out)。 学过数据结构的人都知道:栈可以用两种方式来实现,一种方法是用数组实现栈,这种栈成为静态栈;另外一种方法是用链表实现栈,这种栈叫做动态栈。 栈提供如下操作 栈的实现 阅读全文
posted @ 2016-05-07 21:25 A_carat_tear 阅读(380) 评论(0) 推荐(1) 编辑