摘要：
C/C++中关于main（）函数中argc 和argv[]的说明main(int argc,char *argv[]);argc代表命令行输入参数的个数argv存储了所有的命令行参数如：源代码如下#include <stdio.h>int main(int argc, char ** argv){ int i; for (i=0; i < argc; i++) printf("Argument %d is %s.\n", i, argv[i]); return 0;}编译后产生hello.exe文件在命令行下找到hello.exe的文件夹输入如下命令：he 阅读全文
摘要：
（1）用队列表示栈数据结构：一个队列Q1入栈：将数据插入队列Q1，若Q1满，则表示栈空间已满。出栈：从Q1中取出前n-1个元素，在入队列，则再跳出一个元素，就相当于出栈。若Q1为空，则表示栈空间为空。相当于数组循环移位。分析：栈空间是队列空间。出栈的时间复杂度为O(n)（2）用栈模拟队列数据结构：两个栈S1和S2入队：将数据入栈S1，若S1满，则判断S2中是否有元素，若有，则表示队列满，若没有，则将S1中的元素全部压入S2中，再将数据入S1.出队：从S2中出栈，若S2空，则判断S1中是否为空，若空，则表示队列为空，若有元素，则将S1中的元素压入S2中，再S2出栈。分析：S1表示入队，S2表示出 阅读全文
摘要：
2011-10-30 11:42:14|分类：默认分类|字号订阅问题：1、如何判断一个单链表是否有环？2、如果链表为存在环，如果找到环的入口点问题1解法：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：View Code bool IsExitsLoop(slist *head){ slist *slow = head, *fast = head; while ( fast && fast 阅读全文