由windows的Alt+Tab键联想到的数据结构

对windows的快捷键比较熟悉的人应该用过Alt+Tab吧。可以方便的切换各个任务程序。在win7下的效果更炫一点。按住Alt键不放，然后敲击Tab键，即可预览各个任务界面，以及切换到各个程序界面。那么这是如何实现的后台数据结构是如何设计的。

首先应该认真观察切换效果，假设有任务A，B，C，D，E。
(1)切换一次后变成B,A,C,D,E.在切换一次后又是A，B，C，D，E。
(2)切换两次后变成C,A,B,D,E.三次后变成D,A,B,C,E.
(3)切换五次后仍为A，B，C，D，E.
(4)切换七次后是C,A,B,D,E.

分析后发现其实就是一个特殊栈，栈顶是当前界面，然后从栈顶往下遍历（还可以循环上来），到哪个把哪个抽出来放到栈顶，作为当前界面。
由于涉及增删较多，数据结构可以选用链式存储，遍历到想要的节点，摘下放到头结点即可。由于切换循环，当然需要循环链表了。另外每开一个新的程序需要放到头结点。代码如下，大家只需关注核心两个函数就可以了。其余都是为了测试用的。

#include<iostream>
using namespace std;

struct Node{
	int data;
	Node* next;
};

class Task{
public:
	Task(int data){
		Node* node = new Node;
		node->data = data;
		node->next = node;
		used = node;
		now = node;
		last = node;
	}
	void open(int data){
		Node* node = new Node;
		node->data = data;
		node->next = used;
		last->next = node;
		used = node;
		now = used;
	}

	/*核心*/
	void press(){	//摁下Alt放得前提下，摁Tab键一次
		pre = now;
		now = now->next;
	}
	void up(){		//放下Alt和Tab键
		if(now == used){
		}
		else if(now == last){
			used = last;
			last = pre;
			now = used;
		}else{
			pre->next = now->next;
			now->next = used;
			last->next = now;
			used = now;
		}

	}/*核心*/


	void out(){
		Node* p = used;
		cout << p->data << " ";
		while(p->next != used){
			p = p->next;
			cout << p->data << " ";
		}
		cout << endl;
	}
private:
	Node* used;
	Node* now;
	Node* pre;
	Node* last;
};

int main(){
	int count = 5;
	Task task(1);
	while(count--){
		task.open(count);
		task.out();
	}
	for(int j = 1; j < 10; j++){

		for(int k = 0; k < j; k++){
			task.press();
		}
		task.up();
		task.out();
	}
	return 0;
}

看完之后是否会感觉这个就像是操作系统中学到的内存LRU算法！不错，原理都是一样的。呵呵