數據結構--3章棧和隊-wenkub.com
2025-08-02 07:33 本頁面
【正文】 } (3) 插入算法 插入新元素 x插入到隊尾的算法 void EnQueue(LinkQueue Q, DataType x) { QueueNode *p； //說明變量 p指針 p=(QueueNode *)malloc(sizeof(QueueNode))； //生成新結點 pdata=x； //裝入元素 x pnext=NULL； //為隊尾結點 if (QueueEmpty(Q)) Qfront=Qrear=p。 a1 data next a2 隊頭結點 an ∧ 隊尾結點 ... Qfront Qrear *Q Qfront Qrear *Q ∧ ∧ (1)存放元素的結點類型 typedef struct queuenode { DataType data； //data為抽象元素類型 struct queuenode *next； //next為指針類型 }QueueNode； //結點類型 , 指針類型 (2)由頭、尾指針組成的結點類型 typedef struct { QueueNode *front； //頭指針 QueueNode *rear； //尾指針 }LinkQueue； //鏈式隊列 類型 data next front rear 鏈式隊列操作算法： （ 1）初始化算法 void InitQueue (LinkQueue *Q) { Qfront=Qrear=NULL。 return Qdata[Qfront]。 Q count。 // 新元素 x入隊尾 Qrear=( Qrear+1)% QueueSize。 } (3) 判隊滿 int QueueFull(CirQueue *Q) { return Qcount = =QueueSize。 /*計數器 ， 記錄隊中元素的個數 */ }CirQueue。 下面以第三種方法定義循環(huán)隊的類型： define QueueSize 100 typedef char DataType。將這種形式表示的隊列稱之為循環(huán)隊列。 (5)QetHead(q,e) 讀取隊列 q的首元素 ,送 e 。 : “ 先進先出”，“ First In First Out” 隊列的別名 : “ 先進先出 ” 表， “ FIFO” 表，排隊 ,queue 隊列示意圖 a1, a2 ,......, an ↑ ↑ head(front) tail(rear) 隊首 隊尾 ← 進隊 出隊 ← ： (1)InitQueue(q) 初始化 ,將 q置為空隊列。 ▲ 隊尾元素 處于隊尾的元素 。 ▲ 空隊列 不含元素的隊列 。 } while( !StackEmpty( amp。s)。 數制轉換問題 例 . 給定十進制數 N=1348,轉換為八進 制數 R=2504 ,并送入棧中： (1) r1=1348%8=4 //求余 n1=1348/8=168 //整除 (2) r2=168%8=0 //求余 n2=168/8=21 //整除 (3) r3=21%8=5 //求余 n3=21/8=2 //整除 (4) r4=2%8=2 //求余 n4=2/8=0 //整除 ,得 R=2504 4 0 4 5 0 4 2 5 0 4 (1) 4進棧 (2) 0進棧 (3) 5進棧 (4) 2進棧 十進制數 N轉換為 B進制數 算法思想： N＞ 0 r=N%B r入棧 N=N/B 算法： typedef int DataType。 否則出現(xiàn)空間溢出，引起錯誤，這種現(xiàn)象稱為上溢。 /*?？詹荒艹鰲? */ return sdata[stop]。 } (3)判滿棧 int StackFul
公司管理相關推薦
鄂ICP備17016276號-1