基於順序儲存結構的棧StaticStack的實現

2021-08-17 10:35:05 字數 1111 閱讀 6045

棧頂(top):允許操作的一端

棧底(bottom): 不允許操作的一端

#ifndef _stack_h_

#define _stack_h_

#include "object.h"

namespace dtlib;}

#endif

(1)使用原生陣列作為棧的儲存空間;

(2)使用模極引數決定棧的最大容量;

(3)用乙個標識不斷跟蹤棧頂,push和pop的時候要改變這個標識。

// 返回棧的最大儲存量

void push(const t& e)

else

}void pop()

else

}t top() const

else

}void clear() // 賦值標識就行

int size() const

};}#endif

測試**:

#include 

#include "dualcirclelist.h"

#include "staticstack.h"

using

namespace

std;

using

namespace dtlib;

int main(void)

while (stack.size() > 0)

return

0;}

輸出:

432

10

棧的順序儲存結構

標頭檔案 函式的宣告 include include include define stacksize 100 typedef int elemtype typedef struct seqstack void initstack seqstack s 初始化棧 int stackempty seq...

棧的順序儲存結構

include include define maxsize 10 typedef struct stack sqstack,sq 棧的初始化,建立乙個空棧 sq inistack intpush sq s,int e void printf sq s while i s top 刪除棧頂元素,並用...

棧的順序儲存結構

棧是一種限定僅在表尾進行插入或刪除操作的線性表。允許插入或刪除的一端為棧頂,另一端為棧底。特點是先進後出 first in last out 棧的插入操作叫做入棧,棧的刪除操作叫做出棧。c語言 入棧 int push stack s elemtype e s top s data s top e r...