队列(Queue)的用途十分广泛,可以说在计算机中,一切与时间有关、执行有先后顺序的事件都与队列有关。队列分为链式队列和静态队列两种,前者通过链表实现,而后者通过数组模拟。本文着重讨论链式队列的基本操作。 阅读全文
作者: LouYu
栈基本操作的实现(链式栈)
学习完链表后再学习栈,不难发现栈其实是一个简化版的链表。由于其“First in,last out(先进后出,FILO)”的特性,就决定了我们只能在栈顶对栈进行压栈和出栈操作。 阅读全文
单向链表基本操作的实现
单链表是数据结构知识体系中承上启下的部分,掌握单链表的创建、遍历、排序、插入等基本操作,对下面学习栈、队列、树、图起着非常重要的作用。 阅读全文
数组对象的底层实现
我们在C++中经常会用到数组对象的一些操作,那现在我们从底层开始,实现一个较为完善的数组对象。 阅读全文