摘要: 循环双端队列 双端队列可以在队首和队尾进行入队操作、出队操作的特殊队列。 循环双端队列是充分利用空间,使用格外的数据存储队头和队尾,这里利用数组进行实现。 循环双端队列(CircleQueue.h) 测试(testCircleQueue.cpp) 输出 阅读全文
posted @ 2020-03-07 21:48 HaroldC 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 队列 队列也是一种特殊的先进先出(FIFO)线性数据结构,数据可以从一端进入,从另一端出去。 队列可以利用数组和链表进行实现。 抽象方法(ADTqueue.h) 利用数组实现队列(arrayQueue.h) 测试代码(testArrayQueue.cpp) 测试(testLinkedQueue.cp 阅读全文
posted @ 2020-03-07 21:46 HaroldC 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 栈 栈是一种先进后出的数据结构(FILO),这里使用之前实现的动态数组实现。 栈(stack.h) 测试(testStack.cpp) 输出 阅读全文
posted @ 2020-03-07 21:44 HaroldC 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 泛型双向链表 双向链表(doublyLinkedList.h) 测试(testDoublyLinkedList.cpp) 输出 阅读全文
posted @ 2020-03-07 21:41 HaroldC 阅读(174) 评论(0) 推荐(0) 编辑