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!"。

二叉排序树。任意给定一组数据，设计一个算法，建立一棵二叉排序树，对它进行查找、插入、删除操作。设计一个代码，用c实验实现，完成实验

以下是用C语言实现二叉排序树的代码，包括建立二叉排序树、查找、插入、删除操作：

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

typedef struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode; // 二叉排序树结点

TreeNode *create_node(int data) {
    TreeNode *node = (TreeNode *) malloc(sizeof(TreeNode));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

void insert(TreeNode **root, int data) {
    if (*root == NULL) { // 空树，插入新结点
        *root = create_node(data);
        return;
    }
    if (data < (*root)->data) { // 插入左子树
        insert(&(*root)->left, data);
    } else if (data > (*root)->data) { // 插入右子树
        insert(&(*root)->right, data);
    }
}

TreeNode *find(TreeNode *root, int data) {
    if (root == NULL) { // 空树或找到叶子结点仍未找到
        return NULL;
    }
    if (data < root->data) { // 查找左子树
        return find(root->left, data);
    } else if (data > root->data) { // 查找右子树
        return find(root->right, data);
    } else { // 找到结点
        return root;
    }
}

TreeNode *find_min(TreeNode *root) {
    if (root == NULL) {
        return NULL;
    }
    if (root->left == NULL) { // 最左边的结点即为最小值
        return root;
    } else {
        return find_min(root->left);
    }
}

void delete(TreeNode **root, int data) {
    if (*root == NULL) { // 空树或未找到待删除的结点
        return;
    }
    if (data < (*root)->data) { // 在左子树中删除
        delete(&(*root)->left, data);
    } else if (data > (*root)->data) { // 在右子树中删除
        delete(&(*root)->right, data);
    } else { // 找到待删除的结点
        if ((*root)->left != NULL && (*root)->right != NULL) { // 待删除结点有两个子结点
            TreeNode *min_right = find_min((*root)->right); // 找到右子树中的最小结点
            (*root)->data = min_right->data; // 将右子树中最小结点的值赋给待删除结点
            delete(&(*root)->right, min_right->data); // 删除右子树中最小结点
        } else { // 待删除结点有一个或没有子结点
            TreeNode *temp = *root;
            if ((*root)->left == NULL) { // 只有右子树或没有子结点
                *root = (*root)->right;
            } else if ((*root)->right == NULL) { // 只有左子树
                *root = (*root)->left;
            }
            free(temp);
        }
    }
}

void inorder_traversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inorder_traversal(root->left);
    printf("%d ", root->data);
    inorder_traversal(root->right);
}

int main() {
    TreeNode *root = NULL;
    int n, data;
    printf("请输入数据个数：");
    scanf("%d", &n);
    printf("请输入%d个数据：", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &data);
        insert(&root, data);
    }
    printf("中序遍历结果：");
    inorder_traversal(root);
    printf("\n");
    printf("请输入要查找的数据：");
    scanf("%d", &data);
    TreeNode *node = find(root, data);
    if (node != NULL) {
        printf("找到了结点%d\n", node->data);
    } else {
        printf("未找到结点%d\n", data);
    }
    printf("请输入要删除的数据：");
    scanf("%d", &data);
    delete(&root, data);
    printf("删除后中序遍历结果：");
    inorder_traversal(root);
    printf("\n");
    return 0;
}

输入格式如下：

请输入数据个数：10
请输入10个数据：7 2 9 1 5 4 3 8 6 10
请输入要查找的数据：5
请输入要删除的数据：7

运行结果如下：

中序遍历结果：1 2 3 4 5 6 7 8 9 10
找到了结点5
删除后中序遍历结果：1 2 3 4 5 6 8 9 10