Merge 96b551c4d0 into 6348dbe18d

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;i<deque->queSize-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;
-}
+}

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;i<queue->queSize-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;
-}
+}