摘要: 堆栈和队列可能是使用频率最高的数据结构,二者都来自于线性表数据结构(经过某种限制以后)。堆栈数据结构是通过对线性表的插入和删除操作进行限制而得到的(插入和删除操作都必须在表的同一端完成),因此,堆栈是一个后进先出( last-in-first-out, LIFO)的数据结构。1、定义定义 [堆栈] ... 阅读全文
posted @ 2015-01-28 18:58 CoderInCV 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 1、像堆栈一样,也可以使用链表来实现一个队列。此时需要两个变量 f r o n t和r e a r来分别跟踪队列的两端,这时有两种可能的情形:从 f r o n t开始链接到 r e a r(如a所示)或从 r e a r开始链接到f r o n t(如图 b所示) 。不同的链接方向将使添加和删除操... 阅读全文
posted @ 2015-01-28 15:51 CoderInCV 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 转载自http://www.cnblogs.com/ggjucheng/archive/2011/12/13/2286391.html指针的概念指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针... 阅读全文
posted @ 2015-01-28 09:15 CoderInCV 阅读(105) 评论(0) 推荐(0) 编辑