1．用栈的顺序结构存储数据，用C语言实现栈的初始化、入栈操作、出栈操作、显示栈中所有元素、判断栈空栈满、统计栈中元素个数、查找某元素是否在栈中等。

在C语言中，我们可以使用数组或动态内存分配来实现一个简单的栈数据结构。这里是一个基本的栈实现示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 50 // 栈的最大容量

typedef struct {
    int data[MAX_SIZE]; // 存储栈的数据
    int top; // 栈顶指针，记录栈顶的位置
} Stack;

// 初始化栈
void init(Stack *s) {
    s->top = -1;
}

// 入栈操作（push）
void push(Stack *s, int value) {
    if (s->top < MAX_SIZE - 1) { // 判断是否已满
        s->data[++s->top] = value; // 增加栈顶并插入值
    } else {
        printf("Stack is full.\n");
    }
}

// 出栈操作（pop）
int pop(Stack *s) {
    if (s->top == -1) { // 判断是否为空
        return -1; // 返回-1表示栈空
    } else {
        return s->data[s->top--]; // 返回栈顶元素并移动栈顶指针
    }
}

// 显示栈中所有元素
void display(Stack *s) {
    if (s->top != -1) {
        printf("Stack elements are: ");
        for (int i = 0; i <= s->top; i++) {
            printf("%d ", s->data[i]);
        }
        printf("\n");
    } else {
        printf("Stack is empty.\n");
    }
}

// 判断栈是否为空
int isEmpty(Stack *s) {
    return s->top == -1;
}

// 判断栈是否已满
int isFull(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

// 统计栈中元素个数
int size(Stack *s) {
    return s->top + 1;
}

// 查找某元素是否在栈中（假设栈中存储的是整型数据，搜索指定值）
bool contains(Stack *s, int value) {
    for (int i = 0; i <= s->top; i++) {
        if (s->data[i] == value) {
            return true;
        }
    }
    return false;
}

int main() {
    Stack myStack;
    init(&myStack);

    push(&myStack, 1);
    push(&myStack, 2);
    push(&myStack, 3);

    display(&myStack); // 输出: Stack elements are: 1 2 3 

    int poppedValue = pop(&myStack);
    printf("Popped element: %d\n", poppedValue); // 输出: Popped element: 3 

    printf("Stack size: %d\n", size(&myStack)); // 输出: Stack size: 2 

    if (contains(&myStack, 2)) {
        printf("Element 2 found in the stack.\n"); // 输出: Element 2 found in the stack.
    }

    return 0;
}