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