【自考】数据结构第三章，栈、队列、数组，期末不挂科指南，第3篇

#include <stdio.h>
#include <stdlib.h>
// 声明顺序栈的容量
const int maxsize = 6;
struct seqtack{
    int *data;  //存储栈中元素的数组
    int top;  // 栈顶下标
};

typedef struct seqtack Seq;

// 初始化操作
Seq init(Seq s){
    printf("初始化函数运行\n");
    s.data = (int*)malloc(maxsize*sizeof(int));//动态分配存储空间
    if(!s.data){
        printf("初始化失败");
        exit(0);
    }
    s.top = 0;
    return s;
}

//判断栈空
int empty(Seq s){
    printf("判断栈空\n");
    if(s.top == 0){
        return 1;
    }
    return 0;
}

//进栈操作
Seq push(Seq s,int x){
    printf("进栈操作\n");
    // 判断栈是否满了
   
    if(s.top==maxsize-1){
        printf("栈满");
        return s;
    }
    else{
        
        printf("正在插入数据%d\n",x);
        s.data[s.top] = x;
        s.top++;
        return s;
    }
    
}

//出栈操作
Seq pop(Seq s,int *e){
    if(empty(s)){
        printf("栈空\n");
        exit(0);
    }
    else{
        *e = s.data[s.top-1];
        s.top--;
        return s;
    }
}

// 打印栈中元素
void display(Seq s){
    if(empty(s)){
        printf("栈空\n");
        exit(0);
    }
    else{
        printf("开始打印\n");
        int num = 0;
        while(num < s.top){
            printf("现在的元素是:%d\n",s.data[num++]);
        }
    }
}
// 获取栈顶元素
int gettop(Seq s){
    if(empty(s)){
        exit("栈空\n");
    }
    else{
        return s.data[s.top-1];
    }
}

int main()
{
    printf("代码运行中\n");
    Seq s ;
    s = init(s);
    
    //插入两个元素
    s = push(s,1);
    s = push(s,2);
    
    display(s);
    int e;
    s = pop(s,&e);
    printf("删除的元素是:%d\n",e);
    
    display(s);
 
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
    int data;   //数据域
    struct node *next;   //链域
} LkStk;

//初始化
void init(LkStk *ls){
    printf("初始化操作\n");
    ls = (LkStk *)malloc(sizeof(LkStk)); 
    ls->next = NULL;
}

// 进栈
void push(LkStk *ls,int x){
    printf("进栈操作\n");
    LkStk *temp;
    temp = (LkStk*)malloc(sizeof(LkStk));//给temp新申请一块空间
    temp->data = x;
    temp->next = ls->next;
    ls->next = temp;
    printf("%d进栈成功\n",x);
}
int empty(LkStk *ls){
    if(ls->next ==NULL){
        return 1;
    }
    else return 0;
}

// 出栈
int pop(LkStk *ls){
    LkStk *temp;
    //判断栈是否为空
    if(!empty(ls)){
        temp= ls->next;  // 准备出栈的元素指向ls的下一结点
        ls->next = temp->next;   // 原栈顶的下一个结点称为新的栈顶
        printf("栈顶元素：%d\n",temp->data);
        free(temp); //释放原栈顶的结点空间
        return 1;       
    }
    return 0;
}

int main()
{
    LkStk ls;
    init(&ls);
    
    push(&ls,1);
    push(&ls,2);
    
    pop(&ls);
    pop(&ls);

    return 0;
}