1、栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶，表头端称为栈底。栈的修改是是按照后进先出的原则进行的，因此，栈又成为后进先出(last in first out)的线性表(简称LIFO结构)。
2、当栈顶指针跟栈底指针相同时说明栈空了，因此非空栈中的栈顶指针始终在栈顶元素的下一个位置上。
3、以下是栈的顺序存储表示以及基本操作的算法描述： 阅读全文
1、线性表的链式存储结构的特点是用一组任意的存储但愿存储线性表的数据元素。它包括两个域：其中存储数据信息的域称为数据域，存储直接后继存储位置的域称为指针域。
2、循环链表的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表的操作和线性链表基本一致，差别之处仅在于算法中的循环条件不再是p或p->next是否为空，而是它们是否等于头指针。
3、双向链表的结点有两个指针域，其中一个指向直接后继，另一个指向直接前驱。 阅读全文
1、线性结构的特点是：数据元素的非空有限集中，(1)存在惟一的一个被称做“第一个”的数据元素；(2)存在惟一的一个被称做“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均只有一个前驱；(4)除最后一个之外，集合中每个数据元素均只有一个后继。
2、线性表是n个数据元素的有限序列。
3、C语言实现A = A∪B 算法伪代码： 阅读全文
1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
2、数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
3、数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 阅读全文
为了将代码移植到iPhone等运行了iOS的设备上，我们不得不百般地顺从iOS系统的特殊性，Linux上普通的文件描述符(套接字)超时时间设置在iOS上无效，前面那篇文章“实现超时返回的gethostbyname函数”曾试过采用时钟与信号实现超时返回，但因为某些尚未查明的原因，加了信号与时钟以后，程序会莫名地崩溃，这促使我们使用最保险的select函数来实现超时返回。 阅读全文
当我们的程序是单进程的时候，居如connect、read、accept、gethostbyname之类的网络API函数默认都是阻塞的，想实现connect、read、accept的非阻塞版本很容易，之需要将其调用的文件描述符(套接字)设置为非阻塞模式，然后交给select去捕捉返回结果即可。然而gethostbyname函数只需要传递一个域名作为参数，显然无法依靠设置文件描述符(套接字)的超时时间来让其在规定的时间内返回，如果指定域名存在DNS中存在且主机能够连上互联网还好，要是域名在DNS中不存在或者主机没有连上互联网，那样gethostbyname就会一直阻塞着整个进程直至到达系统超时时间，导致程序中的其他功能无法执行，显然代价是惨重的。那么有没有办法实现超时返回的gethostbyname函数呢？答案是肯定的。 阅读全文
socket通常翻译为套接字(文件描述符)，当我们使用socket函数创建一个套接字(文件描述符)后，我们可以使用该套接字(文件描述符)来执行很多操作，譬如read、write、open、accpet、connect、recvfrom、sendto等等，这里面的很多操作默认都是阻塞的，而这个阻塞时间就是我今天要讲的socket超时时间，在没有设置socket超时时间的情况下，这些有阻塞行为的操作调用的都是系统默认超时时间。不同的系统会定制不同的socket超时时间，比如本人的Ubuntu10.04的超时时间就是30秒，但多数的系统对于该超时时间的设置都是比较保守的，不会低于30秒。很多情况下，为了让我们的程序更合理，缩短socket超时时间让阻塞动作尽快返回结果就是很有必要了。 阅读全文
组播又称为多播，相对于广播更受程序员们的欢迎，但是介于很多平台对组播的支持不是很好的缘故，很多程序员像我一样不得不放弃组播，选择广播。大家都知道广播是无法跨路由的，只有在同一广播域内的机器才能收到该广播域内来自其他其他机器的广播包。广播还有一个很大的缺点就是不做过滤，同一广播域内的所有机器都会收到广播包，不管机器是否愿意。这对不关心该广播包的机器而言就是垃圾数据，无形中造成了网络拥塞。这也是很多程序员实在不想采用广播的原因。然而多播就可爱多了，它不仅可以跨路由，而且只对加入了相同组播域的机器发数据。也就是说，如果哪台机器关心来自某一组播域的数据，它必须主动加入该组播域，执行加入指令以后，系统会向路由发送一条加入请求，路由会在该组播域上维护新加入机器的套接字(文件描述符)，当路由收到其他机器发到该组播域的数据以后，会依次转发到已经加入改组播域的所有套接字(文件描述符)中去。 阅读全文
默认情况下，系统为我们分配的套接字(文件描述符)是阻塞的，我们使用阻塞的套接字(文件描述符)执行connect、read、write、accept等函数的话，会阻塞一段系统默认的超时时间，当然这个超时时间可以通过setsockopt函数的相关参数进行设置，但不论如何都会阻塞一段这个指定的时间。如果您的程序是单线程，或者该线程需要执行多任务，一旦阻塞这就不能执行其他任务了，这并不是我们希望看到的，那么有没有办法让基于该套接字(文件描述符)的动作(如connect)立刻返回呢？答案是肯定的。
阅读全文
