1. #define MAX_SIZE 255
    2. #define true 1
    3. #define false 0
    7. typedef struct {
    8.     int id;
    9.     char * name;
    10. }ElementType;
    1. #include <stdio.h>
    2. #include <stdlib.h>
    3. #include "Element.h"
    5. //栈的顺序存储方式
    6. typedef struct SeqStack{
    7.     ElementType elements[MAX_SIZE];//顺序栈中用来存放数据元素的数组
    8.     int top;//栈顶(数组中的下标)，结果为-1，则证明栈为空
    9.     int length;//当前栈的元素个数
    10. }SeqStack;
    12. //初始化栈
    13. void InitSeqStack(SeqStack *seqStack);
    15. //入栈操作,返回压入栈的结果(true/false)
    16. int PushSeqStack(SeqStack *seqStack,ElementType element);
    18. //以指针的方式返回出栈的元素。返回值为出栈的结果(true/false)
    19. int PopSeqStack(SeqStack * seqStack,ElementType* element);
    22. //清空栈
    23. void ClearseqStack(SeqStack * seqStack);
    25. // 栈是否为空 top==-1
    27. //返回栈顶元素
    28. void PopSeqTop(SeqStack *seqStack,ElementType *element);
    1. #include "SeqStack.h"
    3. //初始化栈
    4. void InitSeqStack(SeqStack *seqStack){
    5.     seqStack->top=-1;//栈顶一定是指向-1的下标
    6.     seqStack->length=0;
    7. }
    9. //入栈操作，返回压入栈的结果(true/false)
    10. int PushSeqStack(SeqStack *seqStack,ElementType element){
    11.     if(seqStack->top==MAX_SIZE-1){
    12.         printf("满栈，压栈操作失败");
    13.     return false;
    14.     }
    15.     seqStack->top++;//栈顶指针加1，以便加入新的元素
    16.     seqStack->elements[seqStack->top]=element;
    17.     seqStack->length++;
    18.     return true;
    19. }
    22. //以指针的方式返回出栈的元素。返回值为出栈的结果(true/false)
    23. int PopSeqStack(SeqStack * seqStack,ElementType* element){
    24.     if(seqStack->top==-1){
    25.     printf("空栈，出栈失败\n");
    26.     return false;
    27.     }
    28.     *element=seqStack->elements[seqStack->top];//返回栈顶指向的元素
    29.     seqStack->top--;
    30.     seqStack->length--;
    31.     return true;
    32. }
    34. //清空栈
    35. void ClearseqStack(SeqStack * seqStack){
    36.     seqStack->top=-1;
    37.     seqStack->length=0;
    38. }
    40. //返回栈顶元素
    41. void PopSeqTop(SeqStack *seqStack,ElementType* element){
    42.     //判断栈是否为空
    43.     if(seqStack->top==-1){
    44.     printf("空栈，栈顶元素为空\n");
    45.     element = NULL;
    46.     return;
    47.     }
    48.     *element=seqStack->elements[seqStack->top];
    49.     printf("栈顶元素是：%d\t%s\n",element->id,element->name);
    50. }
    #include <iostream>
using namespace std;
#include "SeqStack.h"

ElementType datas[]={
    {1,"哈哈哈"},
    {2,"哇哇哇"},
    {3,"呵呵呵"},
    {4,"啦啦啦"}
};


void TestSeqStack();



int main(){
    TestSeqStack();

}



void TestSeqStack(){
    SeqStack * stack=(SeqStack *)malloc(sizeof(SeqStack));
    ElementType *element=(ElementType *)malloc(sizeof(ElementType));

    InitSeqStack(stack);
    for(int i=0;i<4;i++){
    printf("当前入栈：%d\t%s\n",datas[i].id,datas[i].name);
    PushSeqStack(stack,datas[i]);
    }

    PopSeqStack(stack,element);
    printf("当前出栈的元素：%d\t%s\n",element->id,element->name);

    PopSeqTop(stack,element);

}