這個沒有涉及到指標還是比較簡單的,但是乙個需要注意的問題是在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...