[数据结构与算法]练习-雪梨作业

目录

数组模拟栈

链表实现栈

little tie

数组模拟栈

#include <stdio.h>
typedef struct S
{
    char arr[50];
    int top;
}SS;
//元素elem进栈
void push(SS* a,char elem){
    a->arr[++a->top]=elem;
}
//数据元素出栈
void pop(SS * a){
    if (a->top==-1) {
        printf("空栈");
        return ;
    }
    printf("弹栈元素：%c\n",a->arr[a->top]);
    a->top--;
}
//计算元素个数
int count(SS *a)
{
   return a->top+1;
}
int main() {
    SS a;
    a.top=-1;
    push(&a, '1');
    push(&a,  '2');
    push(&a,'3');
    push(&a, '4');
    printf("%d",count(&a));
    pop(&a);
    pop(&a);
    pop(&a);
    pop(&a);
    printf("%d",count(&a));
    return 0;
}

链表实现栈

struct node{
    int data;
    *node next;
    int len;
}

little tie

printf('a');×

printf("a");?