實驗四 順序堆疊的實作
一、實驗目的
1．掌握堆疊的順序存盤結構
2．實作堆疊的基本操作
二、實驗內容
1．初始化順序堆疊；
2．進堆疊；
3．出堆疊；
4．取堆疊頂元素；
5．判斷堆疊是否為空；
6．判斷堆疊是否滿。
三、程式實作
完成以下代碼，并上機實作，將結果附于檔案后：
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef int dataType;
typedef struct {
dataType data[MaxSize];
int top;
} SeqStack;
//創建順序堆疊
SeqStack* createStack()
{
SeqStack *t = (SeqStack*)malloc(sizeof(SeqStack));
t->top = -1;
return t;
}
//判斷堆疊是否為空
//判斷堆疊是否滿
//元素x進堆疊
//出堆疊
//取堆疊頂元素的值
//求堆疊的元素個數
int main()
{
SeqStack *s = createStack();//創建順序堆疊
push(s, 80);
push(s, 90);
pop(s);
push(s, 70);
printf("堆疊有%d個元素，堆疊頂元素為：%d\n", size(s), top(s));
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/195640.html
標籤：C語言