棧的定義

棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表，棧被稱為后進(jìn)先出的線性表，分別稱為順序棧和鏈棧。
stacksize為棧的大容量，base為棧底指針，top為棧頂指針，top==base表示棧為空，top指的位置為棧頂元素的下一個位置上。

創(chuàng)新互聯(lián)始終致力于在企業(yè)網(wǎng)站建設(shè)領(lǐng)域發(fā)展。秉承“創(chuàng)新、求實、誠信、拼搏”的企業(yè)精神，致力為企業(yè)提供全面的網(wǎng)絡(luò)宣傳與技術(shù)應(yīng)用整體策劃方案，為企業(yè)提供包括“網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、手機(jī)網(wǎng)站建設(shè)、微信網(wǎng)站建設(shè)、成都小程序開發(fā)、商城網(wǎng)站建設(shè)、平臺網(wǎng)站建設(shè)秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。代碼及注釋

#include#define MAXSIZE 100
using namespace std;
typedef int SElemType;
typedef struct
{
 SElemType* base;//棧底指針
 SElemType* top;//棧頂指針                    
 int stacksize;//棧可以用的大容量
}SqStack;
//順序棧的初始化
void InitStack(SqStack& S)
{
 S.base = new SElemType[MAXSIZE];
 if (!S.base)
 {
 	exit(1);
 }
 S.top = S.base;
 S.stacksize = MAXSIZE;
}
//順序棧的長度
int StackLength_Sq(SqStack& S)
{
 return (S.top - S.base);
}
//順序棧的入棧
bool Push(SqStack& S, SElemType e)
{
 if (S.top - S.base == S.stacksize)
 {
 	return false;
 }
 else
 {
 	*S.top++ = e;
 	return true;
 }
}
//順序棧的出棧
bool Pop(SqStack& S, SElemType& e)
{
 if (S.top == S.base)
 {
 	return false;
 }
 else
 {
 	e = *--S.top;
 	return true;
 }
}
//獲取棧頂元素
SElemType GetTop(SqStack S)
{
 if (S.top != S.base)
 {
 	return *(S.top - 1);
 }
}
void Print_S(SqStack& S)
{
 int length = StackLength_Sq(S);
 for (int i = 1; i<= length; i++)
 {
 	cout<< *(S.top - i)<< " ";
 }
 cout<< endl;
}
int main()
{
 SqStack S;
 InitStack(S);
 for (int i = 0; i< 10; i++)
 {
 	Push(S, i * 10);
 }
 SElemType e, f;
 cout<< "棧的長度為："<< StackLength_Sq(S)<< endl;
 Print_S(S);
 cout<< "移除棧頂元素"<< endl;
 Pop(S, f);
 cout<< "棧的長度為："<< StackLength_Sq(S)<< endl;
 Print_S(S);
 cout<< "加入棧頂元素"<< endl;
 Push(S, 90);
 Print_S(S);
 e = GetTop(S);
 cout<< "棧頂元素為："<< e<< endl;
 system("pause");
 return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁名稱：數(shù)據(jù)結(jié)構(gòu)順序棧-創(chuàng)新互聯(lián)
文章源于：http://www.rwnh.cn/article18/eppdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、企業(yè)網(wǎng)站制作、企業(yè)建站、網(wǎng)站設(shè)計公司、網(wǎng)站改版、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)