数据结构实验3

1、建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作。

（1）根据输入的队列长度n和各元素值建立一个循环顺序表表示的队列（循环队列），并输出队列中各元素值。

（2）将数据元素e入队，并输出入队后的队列中各元素值。

（3）将循环队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。

#include <stdio.h>
#include <stdlib.h>#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int front;  // 队首指针int rear;   // 队尾指针
} CircularQueue;// 初始化队列
void initQueue(CircularQueue *queue) {queue->front = 0;queue->rear = 0;
}// 判断队列是否为空
int isEmpty(CircularQueue *queue) {return queue->front == queue->rear;
}// 判断队列是否已满
int isFull(CircularQueue *queue) {return (queue->rear + 1) % MAX_SIZE == queue->front;
}// 入队
void enqueue(CircularQueue *queue, int e) {if (isFull(queue)) {printf("队列已满，无法入队。\n");return;}queue->data[queue->rear] = e;queue->rear = (queue->rear + 1) % MAX_SIZE;
}// 出队
int dequeue(CircularQueue *queue) {if (isEmpty(queue)) {printf("队列为空，无法出队。\n");return -1;}int e = queue->data[queue->front];queue->front = (queue->front + 1) % MAX_SIZE;return e;
}// 输出队列中的元素
void printQueue(CircularQueue *queue) {if (isEmpty(queue)) {printf("队列为空。\n");return;}printf("队列中的元素为：");int i = queue->front;while (i != queue->rear) {printf("%d ", queue->data[i]);i = (i + 1) % MAX_SIZE;}printf("\n");
}int main() {CircularQueue queue;initQueue(&queue);int n;printf("请输入队列长度n：");scanf("%d", &n);printf("请输入队列中的元素值：");for (int i = 0; i < n; i++) {int value;scanf("%d", &value);enqueue(&queue, value);}printQueue(&queue);int e;printf("请输入要入队的元素值：");scanf("%d", &e);enqueue(&queue, e);printQueue(&queue);int dequeued = dequeue(&queue);if (dequeued != -1) {printf("出队元素的值为：%d\n", dequeued);}printQueue(&queue);return 0;
}

2、请利用所学栈的知识设计一个进制转换器，实现十进制到八进制的转换

#include <stdio.h>
#include <stdlib.h>#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int top;
} Stack;// 初始化栈
void initStack(Stack *stack) {stack->top = -1;
}// 判断栈是否为空
int isEmpty(Stack *stack) {return stack->top == -1;
}// 判断栈是否已满
int isFull(Stack *stack) {return stack->top == MAX_SIZE - 1;
}// 入栈
void push(Stack *stack, int e) {if (isFull(stack)) {printf("栈已满，无法入栈。\n");return;}stack->data[++stack->top] = e;
}// 出栈
int pop(Stack *stack) {if (isEmpty(stack)) {printf("栈为空，无法出栈。\n");return -1;}return stack->data[stack->top--];
}// 十进制到八进制转换
void decimalToOctal(int decimal) {Stack stack;initStack(&stack);while (decimal > 0) {int remainder = decimal % 8;push(&stack, remainder);decimal /= 8;}printf("八进制数为：");while (!isEmpty(&stack)) {printf("%d", pop(&stack));}printf("\n");
}int main() {int decimal;printf("请输入一个十进制数：");scanf("%d", &decimal);decimalToOctal(decimal);return 0;
}