发布时间：2013-01-21 23:02:22

   与栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行，而在另一端删除元素。   在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。1、链队列——队列的链式表示和实现   用链表表示的队列简称为链队列，一个链队列显然需要两个分别指示对头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。这里，和线性表的单链表一样，为了操作方便起见，我们也给队列添加一个头结点。   链队列的操作即为单链表的插入和删除操作的特殊情况，只是尚需修改尾指针或头指针。   单链队列——队列......【阅读全文】

发布时间：2013-01-21 23:02:00

栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，称为栈顶，相应的，表头端称为栈底。不含元素的空表称为空栈。如下所示。? ?? ? 从上图我们可以看出，栈的特点是：后进先出。1、 栈的表示和实现? ?和线性表一样，栈也有两种存储表示方法：顺序存储结构和链式存储结构。1.1 顺序存储结构? ?? ?顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放在栈底到栈顶的元素，同时附指针。一个较合理的做法是：先为......【阅读全文】

发布时间：2013-01-21 23:01:16

1. 线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。这些数据元素可以存在内存未被占用的任意位置。? ?? ?它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。? ?由于此链表的每个结点中只包含一个指针域，故又称为线性链表或单链表。? ?对于线性表来说，总得有个头有个尾，链表也不例外。我们把链表中第一......【阅读全文】

发布时间：2013-01-16 19:33:08

转载：http://smilejay.com/2012/10/vim-for-linux-programmer/Vim:打造Linux程序员的编辑利器(ctags+cscope+taglist+code_complete)所谓“工欲善其事，必先利其器”，所谓“磨刀不误砍柴工“。在Linux下，vim是一种最常见的编辑器，很多linux的发行版就自带了（不过 Ubuntu目前时需要自己安装的，默认只带了.........【阅读全文】

发布时间：2013-01-16 17:03:30

init的进程号是1（ps -aux | less），从这一点就能看出，init进程是系统所有进程的起点，Linux在完成核内引导以后，就开始运行init程序。init程序需要读取配置文件/etc/inittab。inittab是一个不可执行的文本文件，它有若干行指令所组成。理解Runlevel：　　runlevel用来表示在init进程结束之后的系统状态，.........【阅读全文】