棧的C 實現

棧的特點是先進後出（lifo），就像一疊盤子一樣，你只能從最上面取。

這裡介紹幾個基本的功能：是否為空棧（empty），新增乙個元素（push），取最頂元素（top），彈出乙個元素（pop），輸出棧中的元素（out）。c++中有棧容器，用到時只需#include即可。這裡，我們自己建立乙個棧類，乙個int型的棧，再採用模板形式將其擴充套件。

該類應該包含的資料成員有指向棧頂元素的索引—mytop，以及乙個陣列用來儲存棧中的元素。函式成員有上述幾個功能empty…**如下：

#include using namespace std;
const
int stack_capacity = 128;
typedef int stackelement;
class stack
;

具體函式實現在stack.cpp中：

#include "stack.h"
stack::stack()
bool stack::empty() const
void stack::push(const stackelement &value)
mytop++;
myarray[mytop] = value;
}stackelement stack::top()const
else
return myarray[mytop];
}void stack::pop()
else
mytop--;
}void stack::out(ostream & o)const
else
for (int i = mytop; i >= 0; i--)
}

測試程式：

#include "stack.h"
int main()
else
cout
<< "not empty!"
<< endl;
for (int i = 0; i < 5;i++)
s.out(cout);
s.pop();
s.out(cout);
return
0;}

#include 
using
namespace
std;
const
int stack_capacity = 128;
template
class stack
;template
stack::stack()
template
bool stack::empty() const
template
void stack::push(const stackelement &value)
mytop++;
myarray[mytop] = value;
}template
stackelement stack::top()const
else
return myarray[mytop];
}template
void stack::pop()
else
mytop--;
}template
void stack::out(ostream & o)const
else
for (int i = mytop; i >= 0; i--)
}

測試**：

#include "stack.h"
int main()
else
cout
<< "not empty!"
<< endl;
for (int i = 0; i < 5;i++)
s.out(cout);
s.pop();
s.out(cout);
stack s2;
if (s2.empty())
else
cout
<< "not empty!"
<< endl;
for (char i = 'a'; i < 'e'; i++)
s2.out(cout);
s2.pop();
s2.out(cout);
return
0;}

測試結果：

新增乙個應用，將十進位制數轉換為二進位制：例如26轉換為2進製的過程是：26/2=13餘0,13/2=6餘1,6/2=3餘0,3/2=1餘1,1/2=0餘1，那麼將所有的餘數倒著寫就是最終的結果：11010，先得到的餘數最後寫出來，最後面的餘數第乙個寫出來，這就符合了棧的特點，後進先出。利用我們上面寫的stack類來寫這個應用程式，**如下：

#include "stack.h"
int main()
s.out(cout);
return
0;}

棧的C 實現

C 棧的實現

c 棧的實現

棧的C 實現

棧的C 實現

C 棧的實現

c 棧的實現

棧的C 實現

相關推薦