数据结构课件3概况.pptx

第三章 栈和队列; 栈和队列也是线性表只不过是操作受限的特殊的线性表线性表的插入删除操作是不受限制的而栈的插入删除操作只能在表的同一端进行队列的插入操作在表的一端进行删除操作在表的另一端进行 但从数据类型角度看它们是和线性表不相同的两种重要的数据结构在计算机科学和程序设计中有广范的应用; 线性表 栈 队列 Insert(L,i,x) Insert(S,n+1,x) Insert(Q, n+1, x