2010公共基础知识-数据结构.ppt

第 31 页 ? 单链表的插入运算 ? 单链表的删除运算 线性链表的插入和删除运算 采用链式存储结构,存储空间开销较大,但是进行插 入和删除运算不会造成大量元素的移动。 第 32 页 2. 栈和队列 栈和队列都是特殊的线性表。 ? 栈( Stack )及其基本运算 ? 队列( Queue )及其基本运算 ? 循环队列及其基本运算 第 33 页 栈( Stack )是一种特殊的线性表。其特点是插入和删 除运算都只能在线性表的一端进行。 ? 栈是按照“ 先进后出 ”或“ 后进先出 ”的原则组织 数据的线性表。 ? 用 top 表示栈顶位置,用 bottom 表示栈底。 ? 栈的基本运算:( 1 )插入元素称为入栈运算; ( 2 )删除元素称为退栈运算; ( 3 )读栈顶元素是将栈顶元素赋给 一个指定的变量,此时指针无变化。 ? 顺序栈的进栈和出栈运算 在顺序栈中插入和删除运算不需要移动表中其他 数据元素 。 第 34 页 队列( Queue )是一种特殊的线性表。 队列是指允许在一端(队尾)进入插

文档评论(0)

1亿VIP精品文档

相关文档