摘要: 队列是和栈相反的一中线性结构,栈的后进先出LIFO结构,而队列是先进先出FIFO结构。它只允许在表的一端进行插入,而在另一端进行删除。 1 /** 2 和栈相反,队列是一种先进先出FIFO的结构,包括队头front,队尾rear 3 使用链式结构表示队列时,分别一个头指针和尾指针。为操作方便... 阅读全文
posted @ 2015-03-18 20:00 CSUER 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 在数据结构中,栈是一种重要的线性结构。从广义上来看,栈也是线性表,其特殊性在于栈的基本操作是线性表操作的子集,是操作受限的线性表。栈的相关知识如下所示,也将一些基本操作实现出来了。 1 /** 2 堆栈 栈顶top 栈底base 后进先出LIFO结构 3 两种存储方式:线性存储结构和链式... 阅读全文
posted @ 2015-03-18 19:57 CSUER 阅读(133) 评论(0) 推荐(0) 编辑