堆疊：是限定僅在表尾進行插入和洗掉操作的線性表！
堆疊的結構定義如下：
typedef struct Stack
{
SLDataType *base;//堆疊底元素的地址
int top;//堆疊頂元素的位置
} Stack;
堆疊的初始化如下：
SLDataType initStack(Stack &S)
{
S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//申請堆疊元素的存盤空間
if(S.base==NULL)
return -1;
S.top=0;
return 1;
}
堆疊元素的輸入介面：
SLDataType pushStack(Stack &S,int e)//輸入堆疊的元素
{
if(S.top==N)
return 0;
S.base[S.top]=e;
S.top++;
return 1;
}
完整代碼如下：
#include<stdio.h>
#include<stdlib.h>
#define N 30
typedef int SLDataType;
typedef struct Stack
{
SLDataType *base;//堆疊底元素的地址
int top;//堆疊頂元素的位置
} Stack;
SLDataType initStack(Stack &S)
{
S.base=(SLDataType*)malloc(N*sizeof(SLDataType));
if(S.base==NULL)
return -1;
S.top=0;
return 1;
}
SLDataType pushStack(Stack &S,int e)//輸入堆疊的元素
{
if(S.top==N)
return 0;
S.base[S.top]=e;
S.top++;
return 1;
}
void printStack(Stack &S)
{
int i;
i=0;
while(i<S.top)
{
printf("%d ",S.base[i]);
i++;
}
printf("\n");
}
int main()
{
Stack S;
int i,n,m;//n是入堆疊的個數
if(initStack(S)==1)
printf("堆疊初始化成功\n");
printf("入堆疊的元素個數為：");
scanf("%d",&n);
i=1;
printf("輸入要入堆疊的元素：");
while(i<=n)
{
scanf("%d",&m);
if(pushStack(S,m)==0)
{
printf("%d入堆疊失敗！\n",m);
break;
}
i++;
}
printf("堆疊中的元素有： ");
printStack(S);//列印堆疊中的元素
return 0;
}
運行結果如下：
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/272528.html
標籤：其他
上一篇：C++ 解決大數運算（大數加法，大數冪運算，大數求余）
下一篇：2021年4月4日騰訊筆試