數(shù)據(jù)結(jié)構(gòu)第六次課-棧和隊(duì)列b(編輯修改稿)
2025-05-26 08:39 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 =new Object[LEN]。} public int getSize() { return top+1。} public boolean isEmpty() { return top 0。} public void push(Object e) { if(getSize() =) expandSpace()。 elements[++top] =e。 } 二 . 基本操作的程序?qū)崿F(xiàn) 電氣信息學(xué)院 計(jì)算機(jī)系 數(shù)據(jù)結(jié)構(gòu) 第 17頁(yè) private void expandSpace() { Object [ ]a=new Object[*2]。 for(int i=0。 i。 i++) a[i]=elements[i]。 elements=a。 } public Object pop() throws StackEmptyException { if(getSize() 1) throw new StackEmptyException(“錯(cuò)誤，堆?？铡?)。 Object obj= elements[top]。 elements[top] =null。 return obj。 } public Object peek() throws StackEmptyException { if(getSize() 1) throw new StackEmptyException(“錯(cuò)誤，堆棧空” )。 return elements[top]。 } } 電氣信息學(xué)院 計(jì)算機(jī)系 數(shù)據(jù)結(jié)構(gòu) 第 18頁(yè) ?入棧算法 ? 出棧算法 ^ …... 棧底 top top x p top ^ …... 棧底 top q 鏈?；静僮?P67 Stack的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn) 初始化、判斷?？?、棧滿(mǎn)、 入棧、出棧 、取棧頂元素、銷(xiāo)毀 。 SLNode p= new SLNode(x,top)。 top= p。 size++。 棧非空，則 Object obj= () 。 top= () 。 size。 電氣信息學(xué)院 計(jì)算機(jī)系 數(shù)據(jù)結(jié)構(gòu) 第 19頁(yè) 補(bǔ)充 1： 若入棧動(dòng)作使地址 向高端 增長(zhǎng) ， 稱(chēng)為 “ 向上生成 ” 的棧； 若入棧動(dòng)作使地址 向低端 增長(zhǎng) ， 稱(chēng)為 “ 向下生成 ” 的棧； top=0 1 2 3 4 5 0 ?？? 對(duì)于向上生成的棧 入棧 口訣：堆棧指針 top先壓后加 （ v[top++]=x）； 出棧 口訣：堆棧指針 top先減后彈 （ y=v[top]) 。 對(duì)于向下生成的棧 若約定 top指向棧頂元素的后一個(gè)位置 入?？谠E：堆棧指針 top先壓后減（ v[top]=x）； 出?？谠E：堆棧指針 top先加后彈（ y=v[++top]) 。 top=6 1 2 3 4 5 0 棧空 電氣信息學(xué)院 計(jì)算機(jī)系 數(shù)據(jù)結(jié)構(gòu) 第 20頁(yè) 第三章 棧和隊(duì)列 隊(duì) （ Queue） 1. 隊(duì)的基本理論 定義、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算規(guī)則、隊(duì)的應(yīng)用 2. 基本操作的程序?qū)崿F(xiàn)方法 電氣信息學(xué)院 計(jì)算機(jī)系 數(shù)據(jù)結(jié)構(gòu) 第 21頁(yè) 167。 隊(duì)列 ?隊(duì)列的定義及特點(diǎn) ?定義：隊(duì)列是限定只能在表的 一端進(jìn)行插入 ，在表的 另一端進(jìn)行刪除 的線(xiàn)性表 ?隊(duì)尾 (rear)——允許插入的一端 ?隊(duì)頭 (front)——允許刪除的一端 ?隊(duì)列特點(diǎn)：先進(jìn)先出 (FIFO) a1 a2 a3…………………….an 入隊(duì) 出隊(duì) 隊(duì)頭 front 隊(duì)尾 rear 隊(duì)列 Q=(a1,a2,……,an) 電氣信息學(xué)院 計(jì)算機(jī)系 數(shù)據(jù)結(jié)構(gòu) 第 22頁(yè) ADT Queue { 數(shù)據(jù)對(duì)象 ： D={ai|ai?ElemSet, i=1,2,…,n,n?0} 數(shù)據(jù)關(guān)系 ： R1={ai1,ai| ai1,ai ?D,i=2,…,n} 基本操作 ： getSize()。 //返回隊(duì)列大小，即元素個(gè)數(shù) isEmpty() 。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1