靜態陣列實現棧

2021-05-27 10:01:37 字數 848 閱讀 8265

vs2005執行通過,如有問題,請各位大牛指正。

/*靜態棧的條件

棧頂初始值:top=-1;

棧頂:總是指向剛剛壓入的值

棧空:top=-1

棧滿:top=max-1

入棧: data[++top] = newitem;

出棧:newitem = data[top--];

*/#include using namespace std;

const int max = 50;

templateclass stack

;templatestack::stack()

templatestack::stack(const stack& otherstack) }}

templatestack::~stack()

templatestackstack::operator=(const stack& otherstack)

} }return *this;

}templatevoid stack::initstack()

templatebool stack::isemptystack() const

templatebool stack::isfullstack() const

templatevoid stack::destorystack()

templatevoid stack::pop(type& newitem)

; for (int i=0;i<4;i++)

for (int i=0;i<4;i++)

system("pause");

return 0;

}

靜態陣列實現棧

define stack type int void push stack type value void pop stack type top bool is empty bool is full void size 標頭檔案 include define stack size 10 includ...

棧 陣列實現

棧的抽象型別描述 adt package org.zp.datastruct public inte ce stack棧的陣列實現 package org.zp.datastruct 陣列實現棧 public class arraystack implements stack public arra...

陣列實現棧

先進後出。push入棧,pop出棧,peek檢視棧頂元素。陣列實現棧有棧空,棧滿。陣列實現棧package com.st classname stack author gg girl date 2020 9 4 description 棧類。有棧空,棧滿。操作 入棧push,出棧pop,peek檢視...