【NEFU锐格】数据结构实验二

嘟~~

已于 2022-10-30 13:45:35 修改

阅读量561

点赞数

文章标签：链表数据结构

于 2022-10-28 22:57:47 首次发布

本文链接：https://blog.csdn.net/qq_65022282/article/details/127580344

版权

文章目录

8563
8562
8566
8569
8564
8564
8568

1.8563 顺序栈的实现

#include <bits/stdc++.h>
using namespace std;
#define maxsize 100
typedef struct{
    int *base;
    int *top;
    int msize;
}Stack;
void init(Stack &a){
    a.base=new int[100];
    a.top=a.base;
    a.msize=maxsize;
}
void push(Stack &a,int e){
    *a.top++=e;
}
void pop(Stack &a){
    *a.top--;
}
void top(Stack a){
    cout<<*(a.top-1)<<' ';
}
int main()
{
    Stack a;
    init(a);
    int e;
    while(cin>>e){
        if(e==0) break;
        push(a,e);
    }
    while(a.base!=a.top){
       top(a);
       pop(a);
    }
    return 0;
}

2.8562 链式栈的实现

#include <bits/stdc++.h>
using namespace std;
typedef struct node{
    int data;
    struct node *next;
}Stacklist;
void init(Stacklist* &a){
    a=NULL;
}
void push(Stacklist* &a,int n){
    Stacklist *p;
    p=new Stacklist;
    p->data=n;
    p->next=a;
    a=p;
}
void pop(Stacklist* &a){
    a=a->next;
}
void top(Stacklist* a){
    cout<<a->data<<' ';
}
int main()
{
    Stacklist *a;
    init(a);
    int