c语言完成，直接写代码不用解释：实验内容:给定一组数:{38，18，29，18，23，10，65} 问题一、利用栈操作，分别实现对上述数组的数据的入栈 操作，出栈操作。要求写出初始化栈的方法，入栈操作的 方法，出栈操作的方法。

下面是 C 语言实现的栈的入栈、出栈操作：

#define MAX_SIZE 100

int stack[MAX_SIZE];
int top = -1;

// 初始化栈
void stack_init() {
  top = -1;
}

// 入栈操作
void stack_push(int x) {
  if (top == MAX_SIZE - 1) {
    printf("Error: stack overflow\n");
    return;
  }
  stack[++top] = x;
}

// 出栈操作
int stack_pop() {
  if (top == -1) {
    printf("Error: stack underflow\n");
    return -1;
  }
  return stack[top--];
}

以下是使用这些函数的示例：

int main() {
  int data[7] = {38, 18, 29, 18, 23, 10, 65};
  stack_init();
  for (int i = 0; i < 7; i++) {
    stack_push(data[i]);
  }
  while (top != -1) {
    printf("%d ", stack_pop());
  }
  return 0;
}

输出：

65 10 23 18 29 18 38

相关问题

实验题目内容：任意输入一组数据作为二叉排序树中结点的键值，创建一棵二叉排序树，然后对给定的值进行查找。C语言实现

以下是实现代码：

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

typedef struct node {
    int key;
    struct node *left;
    struct node *right;
} Node;

Node *createNode(int key) {
    Node *node = (Node*) malloc(sizeof(Node));
    node->key = key;
    node->left = NULL;
    node->right = NULL;
    return node;
}

void insert(Node **root, int key) {
    if (*root == NULL) {
        *root = createNode(key);
    } else if (key < (*root)->key) {
        insert(&((*root)->left), key);
    } else {
        insert(&((*root)->right), key);
    }
}

Node *search(Node *root, int key) {
    if (root == NULL || root->key == key) {
        return root;
    } else if (key < root->key) {
        return search(root->left, key);
    } else {
        return search(root->right, key);
    }
}

void inorderTraversal(Node *root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%d ", root->key);
        inorderTraversal(root->right);
    }
}

int main() {
    int n, keyToSearch;
    printf("Enter the number of keys: ");
    scanf("%d", &n);

    Node *root = NULL;
    printf("Enter the keys: ");
    for (int i = 0; i < n; i++) {
        int key;
        scanf("%d", &key);
        insert(&root, key);
    }

    printf("Inorder traversal of the BST: ");
    inorderTraversal(root);

    printf("\nEnter the key to search: ");
    scanf("%d", &keyToSearch);

    Node *result = search(root, keyToSearch);
    if (result == NULL) {
        printf("Key not found!\n");
    } else {
        printf("Key found!\n");
    }

    return 0;
}

首先，我们定义一个结构体 `Node`，来表示二叉排序树中的每个结点。结构体包含三个成员变量：`key` 表示结点的键值，`left` 和 `right` 分别表示左子树和右子树。

然后，我们定义了两个函数 `createNode` 和 `insert`，用于创建结点和插入新的键值。在 `createNode` 函数中，我们使用 `malloc` 动态分配内存，并将结点的成员变量初始化为传入的参数。在 `insert` 函数中，我们首先判断根节点是否为空，如果为空，就直接将新结点作为根节点。如果不为空，则将新键值与根节点键值进行比较，如果小于根节点键值，则递归调用 `insert` 函数并传入左子树。如果大于或等于根节点键值，则递归调用 `insert` 函数并传入右子树。

接下来，我们定义了一个函数 `search`，用于查找给定的键值。在函数中，我们首先判断当前结点是否为空或者当前结点的键值等于给定键值，如果是，则直接返回当前结点。如果给定键值小于当前结点键值，则递归调用 `search` 函数并传入左子树。如果给定键值大于当前结点键值，则递归调用 `search` 函数并传入右子树。

最后，我们还定义了一个函数 `inorderTraversal`，用于进行中序遍历。在函数中，我们首先递归遍历左子树，然后输出当前结点的键值，最后递归遍历右子树。

在 `main` 函数中，我们首先读入键值的数量和键值本身，并依次插入到二叉排序树中。然后，我们进行中序遍历，输出树中的所有键值。最后，我们读入需要查找的键值，调用 `search` 函数进行查找，如果查找到了，则输出 "Key found!"，否则输出 "Key not found!"。

实验2.求解众数问题 给定一个整数序列,每个元素出现的次数称为重数,重数最大的元素称为众数。编写一个实验程序对递增有序序列a求众数。例如S=(1,2,2,2,3,5),多重集S的众数是2,其重数为3。在c语言中写出代码

在C语言中，我们可以使用一个简单的遍历算法来解决这个众数问题。由于题目提到输入是一个递增有序序列，我们不需要担心并行计算或复杂的数据结构，只需从前往后找到第一个重复出现的元素即可。以下是解决这个问题的一个简单示例：

#include <stdio.h>

int findMode(int arr[], int n) {
    if (n == 0) return -1; // 如果数组为空，返回-1表示无众数

    int current_count = 1;
    int max_count = 1;
    int mode = arr[0];

    for (int i = 1; i < n; i++) {
        if (arr[i] == arr[i - 1]) { // 当前元素等于上一个元素
            current_count++;
        } else { // 当前元素不等于上一个元素
            if (current_count > max_count) { // 更新最大计数和众数
                max_count = current_count;
                mode = arr[i - 1];
            }
            current_count = 1; // 重置当前计数
        }
    }

    // 检查最后一个元素是否可能是众数
    if (current_count > max_count) {
        max_count = current_count;
        mode = arr[n - 1];
    }

    return mode;
}

int main() {
    int arr[] = {1, 2, 2, 2, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    int mode = findMode(arr, n);
    
    if (mode != -1)
        printf("众数是：%d\n", mode);
    else
        printf("序列中不存在众数。\n");

    return 0;
}

在这个程序中，`findMode` 函数接收一个整数数组 `arr` 和它的长度 `n`。它通过遍历数组，每次遇到相同的元素就增加计数，如果遇到不同的元素则检查当前计数是否大于之前的最大计数，如果是，则更新众数和最大计数。

运行这个程序，对于给定的数组 `S = (1, 2, 2, 2, 3, 5)`，它将输出众数2。如果你需要更多关于这个代码的问题，可以问我:

1. 这段代码的时间复杂度是多少？
2. 如果输入数组不是有序的，该如何修改此代码？
3. 如何处理可能出现的多个众数情况？