2013年12月1日
队列
摘要： 【1】队列的概念 （1）队列（Queue）是运算受到限制的一种线性表。 只允许在表的一端进行插入，而在另一端进行删除元素的线性表。 队尾（rear）是允许插入的一端。队头（front）是允许删除的一端。 （2）空队列是不含元素的空表。 （3）队列是先进先出的线性表。 【2】循环队列 关于循环队列请看 阅读全文
posted @ 2013-12-01 19:04 kaizenly 阅读(604) 评论(0) 推荐(0)
栈
摘要： 【1】栈的基本概念 （1）栈是限定仅在表尾进行插入和删除操作的线性表。所谓的表尾是指栈顶，而不是栈底。 （2）栈是后进先出的线性表。 （3）把允许插入和删除的一端称为栈顶，另一端称为栈底。 （4）不含任何元素的栈称为空栈。 判定条件为top等于-1。 （5）栈是一个线性表，栈元素具有线性关系。 【2 阅读全文
posted @ 2013-12-01 16:06 kaizenly 阅读(1444) 评论(0) 推荐(0)
单链表
摘要： 【1】线性表的链式存储 线性表的顺序存储结构特点： 逻辑关系上相邻的两个元素在物理位置上也相邻； 可以随机存取任一元素，它的存储位置可用一个简单直观的公式表示。 然而，从另一个角度来看，这个优点也表明了这种存储结构的弱点： 在做插入或删除操作时，需要移动大量的元素。 线性表的链式存储不要求逻辑上相邻 阅读全文
posted @ 2013-12-01 10:28 kaizenly 阅读(518) 评论(0) 推荐(0)
打赏