C++中的堆棧(轉)

 //C++ Stacks(堆棧)成員函數及其操作
#include
#include
#include
using namespace std;
#define LEN_NAME 5
struct node
{
 int id;
 char name[LEN_NAME];
};
void main()
{
 stack a;
 node temp[1];
 temp[0].id=11;
 strcpy(temp[0].name,"aa");
 a.push(temp[0]);
 temp[0].id=22;
 strcpy(temp[0].name,"bb");
 a.push(temp[0]);
 temp[0].id=33;
 strcpy(temp[0].name,"cc");
 a.push(temp[0]);
 temp[0].id=44;
 strcpy(temp[0].name,"dd");
 a.push(temp[0]);
 cout<<"size:"<<a.size()<<endl;
 cout<<"當前棧頂元素:"<<a.top().id<<" "<<a.top().name<<endl;
 cout<<"出棧"<<endl;
 while(!a.empty())
 {
  cout<<a.top().id<<" "<<a.top().name<<endl;
  a.pop();
 }
}
/*------------------------------------------------------
C++ Stack(堆棧) 是一個容器類的改編,爲程序員提供了堆棧的全部功能,
——也就是說實現了一個先進後出(FILO)的數據結構。
C++ Stacks(堆棧)成員函數
empty() 堆棧爲空則返回真
pop() 移除棧頂元素
push() 在棧頂增加元素
size() 返回棧中元素數目
top() 返回棧頂元素
------------------------------------------------------*/
//【www.ok2002.com C++程序設計】

發佈了7 篇原創文章 · 獲贊 4 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章