From 96b551c4d0ee69b0abb50b5cb8098df5f7232a14 Mon Sep 17 00:00:00 2001 From: Xi-Row Date: Tue, 26 Nov 2024 20:40:09 +0800 Subject: [PATCH] renfined! --- codes/c/chapter_stack_and_queue/array_deque.c | 35 ++++++++++++------- codes/c/chapter_stack_and_queue/array_queue.c | 20 ++++++++--- 2 files changed, 38 insertions(+), 17 deletions(-) diff --git a/codes/c/chapter_stack_and_queue/array_deque.c b/codes/c/chapter_stack_and_queue/array_deque.c index a17d1c755..1262fece7 100644 --- a/codes/c/chapter_stack_and_queue/array_deque.c +++ b/codes/c/chapter_stack_and_queue/array_deque.c @@ -53,6 +53,7 @@ int dequeIndex(ArrayDeque *deque, int i) { return ((i + capacity(deque)) % capacity(deque)); } + /* 队首入队 */ void pushFirst(ArrayDeque *deque, int num) { if (deque->queSize == capacity(deque)) { @@ -110,7 +111,17 @@ int popLast(ArrayDeque *deque) { deque->queSize--; return num; } - +void print_deque(ArrayDeque *deque) +{ + + for(int i =0;iqueSize-1;i++) + { + int pptr = (deque->front+i)%deque->queCapacity; + printf("%d,",deque->nums[pptr]); + } + //printf("\n"); + printf("%d]\n",deque->nums[(deque->front+deque->queSize-1)%deque->queCapacity]); +} /* Driver Code */ int main() { /* 初始化队列 */ @@ -119,8 +130,8 @@ int main() { pushLast(deque, 3); pushLast(deque, 2); pushLast(deque, 5); - printf("双向队列 deque = "); - printArray(deque->nums, deque->queSize); + printf("双向队列 deque = ["); + print_deque(deque); /* 访问元素 */ int peekFirstNum = peekFirst(deque); @@ -130,19 +141,19 @@ int main() { /* 元素入队 */ pushLast(deque, 4); - printf("元素 4 队尾入队后 deque = "); - printArray(deque->nums, deque->queSize); + printf("元素 4 队尾入队后 deque = ["); + print_deque(deque); pushFirst(deque, 1); - printf("元素 1 队首入队后 deque = "); - printArray(deque->nums, deque->queSize); + printf("元素 1 队首入队后 deque = ["); + print_deque(deque); /* 元素出队 */ int popLastNum = popLast(deque); - printf("队尾出队元素 = %d ,队尾出队后 deque= ", popLastNum); - printArray(deque->nums, deque->queSize); + printf("队尾出队元素 = %d ,队尾出队后 deque= [", popLastNum); + print_deque(deque); int popFirstNum = popFirst(deque); - printf("队首出队元素 = %d ,队首出队后 deque= ", popFirstNum); - printArray(deque->nums, deque->queSize); + printf("队首出队元素 = %d ,队首出队后 deque= [", popFirstNum); + print_deque(deque); /* 获取队列的长度 */ int dequeSize = size(deque); @@ -156,4 +167,4 @@ int main() { delArrayDeque(deque); return 0; -} +} \ No newline at end of file diff --git a/codes/c/chapter_stack_and_queue/array_queue.c b/codes/c/chapter_stack_and_queue/array_queue.c index 84b3eae6d..37dd78704 100644 --- a/codes/c/chapter_stack_and_queue/array_queue.c +++ b/codes/c/chapter_stack_and_queue/array_queue.c @@ -73,7 +73,17 @@ int pop(ArrayQueue *queue) { queue->queSize--; return num; } - +void print_queue(ArrayQueue *queue) +{ + + for(int i =0;iqueSize-1;i++) + { + int pptr = (queue->front+i)%queue->queCapacity; + printf("%d,",queue->nums[pptr]); + } + //printf("\n"); + printf("%d]\n",queue->nums[(queue->front+queue->queSize-1)%queue->queCapacity]); +} /* Driver Code */ int main() { /* 初始化队列 */ @@ -95,8 +105,8 @@ int main() { /* 元素出队 */ peekNum = pop(queue); - printf("出队元素 pop = %d ,出队后 queue = ", peekNum); - printArray(queue->nums, queue->queSize); + printf("出队元素 pop = %d ,出队后 queue = [", peekNum); + print_queue(queue); /* 获取队列的长度 */ int queueSize = size(queue); @@ -111,11 +121,11 @@ int main() { push(queue, i); pop(queue); printf("第 %d 轮入队 + 出队后 queue = ", i); - printArray(queue->nums, queue->queSize); + print_queue(queue); } // 释放内存 delArrayQueue(queue); return 0; -} +} \ No newline at end of file