數(shù)據(jù)結(jié)構(gòu)第3章棧和隊列(已修改)
2025-05-29 00:10 本頁面
【正文】 第 3章 棧和隊列 ? ? ? ? ? 表達式求值 第 3章 棧和隊列 ? ? ? ? 第三章 棧和隊列 ： 棧 (Stack) 是限定僅在表的 一端 進行插入或刪除操作的線性表 。 P44 P45 棧的存儲結(jié)構(gòu) 有兩種存儲結(jié)構(gòu) : ?順序 棧 （ 常用 ） ； ?鏈 棧 順序棧 順序棧的類型定義： // 棧的順序存儲表示 define STACK_NINT_SIZE 100。//存儲空間初始分配量 define STACKINCREMENT 10。 //存儲空間分配增量 typedef struct{ SElemType *base。 //在棧構(gòu)造之前和銷毀之后， base的值為NULL SElemType *top。 //棧頂指針 int stacksize。 //當前已分配的存儲空間，以元素為單位 }SqStack 順序棧的結(jié)構(gòu)舉例 1 0 0 0...2 0 0 02 0 2 41 0 0...7 56 58 29 16 38 6 ??...?S . b a s eS . t o pS . s t a c k s i z eS q S t a c k類 型 變 量 S1 0 0 01 0 0 81 0 0 42 0 0 02 0 0 42 3 9 62 0 2 40 2 0 0當 前 分 配的 1 0 0 個 i n t類 型 的 ?？?間* ( S . b a s e )* ( S . t o p )2 0 2 0// 基本操作的函數(shù)原型說明 Status InitStack(SqStack amp。S)。 //構(gòu)造一個空棧 S Status GetTop(SqStack S,SElemType amp。e)。 //若棧不空，則用 e返回 S的棧頂元素，并返回 OK；否則返回ERROR Status Push(SqStack amp。S,SElemType e)。 //插入元素 e為新的棧頂元素 Status Pop(SqStack amp。S,SElemType amp。e)。 //若棧不空，則刪除 S的棧頂元素，用 e返回其值，并返回 OK；否則返回 ERROR 鏈棧 鏈棧的類型定義： typedef struct LNode{//結(jié)點類型 ElemType data。 struct LNode *next。 }Lnode,*Linkstack。 Linkstack S。 順序棧的操作算法 1建立一個空棧 Status InitStack(SqStack amp。S){ //構(gòu)造一個空棧 S =(SElemType *)malloc(STACK_
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1