数据结构方法.pptxVIP

栈模型栈(Stack)小结和作业栈的应用复习栈的链式实现栈的数组实现

复习-线性表的逻辑结构D＝{a1,a2,…,ai,an}R＝{ai-1,ai|ai-1,ai∈D,i=2,...,n}

复习-顺序线性表a0a1a2L.theItemsL.theSizepublicclassMyArrayListAnyTypeextendsComparable?superAnyType{privateAnyType[]theItems;//存储空间基址privateinttheSize;//表的大小privatestaticfinalintDEFAULT_CAPACITY=10;//数组容量……成员方法}

复习-单链表privatestaticclassNodeAnyType{ publicAnyTypedata; publicNodeAnyTypenext; ……成员方法；}a0a1a2La0a1a2L

复习-双向链表a2a3a1La2a3a1L

复习-线性表的基本操作1、取出第i个数据元素的值2、插入或删除第i个数据元素3、第1个和最后1个数据元素往往是注意的焦点

栈模型栈是线性表的特例。栈(stack)是限