基於陣列的Stack基本操作

2021-07-01 20:03:05 字數 862 閱讀 1878

這個沒有涉及到指標還是比較簡單的,但是乙個需要注意的問題是在c++中,如果不給int型別的值初始化,那麼int將是乙個隨機值。堆疊的基本操作,增加、刪除棧頂元素,返回棧頂元素。

//// main.cpp

// stackdemo

//// created by xin wang on 4/15/15.

//#include class outofbounds//刪除定義的陣列

bool isempty()const //判斷是否為空

bool isfull() const//判斷是否是滿

t top()const;

void output();//輸出堆疊裡的元素

stack& add(const t& x);//忘堆疊裡面新增元素

stack& delete(t& x);//從堆疊裡面刪除元素

private:

int top;

int maxtop;

t *stack;

};//建構函式

template stack::stack(int maxsize)

//返回棧頂元素

templatet stack::top()const

else

}//輸出元素

template void stack::output()else

}//將棧頂裡面的元素刪除

template stack& stack::delete(t& x)

x=stack[top--];

return *this;

}int main(int argc, const char * argv)

std::cout<<"output:"<

堆疊stack的基本操作

棧的模板可以用陣列,單鏈表,以及stack堆疊來實現 建議電腦檢視 include include 堆疊 using namespace std void print stacka,int n void clear stackb 清空 int main int index 0 int i,j,k,n...

基於陣列的佇列操作

判斷佇列是否為空條件 頭和尾相等 判斷佇列已滿條件 隊尾 1 佇列長度 隊頭 include define maxsize 5 int queue maxsize int head 0 int tail 0 void enqueue int t 進佇列,首先判斷佇列是否已滿 else void de...

陣列的基本操作

預備知識 在用下標訪問元素時,vector使用的是vector size type型別,而陣列下標的 正確型別是size t 程式清單 執行結果 the elements of array1 is below array1 0 0 array1 1 1 array1 2 2 array1 3 3 a...