标签:插入 font size ext 原来 front 个数 变量 span
栈(stack)代表一种特殊的线性表,这种线性表只能在固定一端(通常是尾端)进行插入、删除操作。
进栈:1)让top引用指向新添加的元素,新元素的next引用指向原来的栈顶元素;
2)让记录栈内元素个数的size变量加1.
出栈:1)让top引用指向原栈顶元素的下一个元素,并释放原来的栈顶元素;
2)让记录栈内元素个数的size变量减1.
队列(Queue)是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列不提供从中间任意位置访问元素的方法。
循环队列是首尾相连的队列。
P271
标签:插入 font size ext 原来 front 个数 变量 span
原文地址:http://www.cnblogs.com/lchzlp/p/7419569.html