Echo_Ana的博客

1、通配符 通配符用于模式匹配，如文件名匹配，路径名搜索，字符串查找  一般通配符①*星号：匹配任意字符的0次或多次出现，例如：“f*”可以匹配以f开头的任意字符串②？问号：匹配任意一个字符，例如：“f？”可以匹配f1，fa，fb等，只代表后面的一位字符③[字符组]：匹配该字符组所限定的任何一个字符，例如：f[abcd]可以匹配fa，fb，fc，fd也可 以相同地表示为f[

转载于：http://blog.youkuaiyun.com/silenough/article/details/7184784（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？分析：1）当n = 1， 只有1中跳法；当

1、队列的定义：只允许在一端进行插入操作，而另一端进行删除操作的线性表。例如操作系统和客服系统。  队列是一种先进先出(First In First Out)的线性表,简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。2、队列的抽象数据类型：不同于一般的线性表，插入数据只能在队尾进行，删除数据只能在队头进行。 ADT 队列(Queue) Data 同线性表。元素

栈的应用--四则运算表达式求值  后缀(逆波兰)表示法定义：不需要括号的后缀表达式。例：9+(3-1)*3+10/2，后缀表达式为9 3 1 - 3 * + 10 2 / +，所有的符号都是在要运算的数字后面出现  后缀表达式计算结果：还是上例  初始化一个空栈，此栈用于对要运算的数字进出使用；  后缀表达式中的前三个都是数字，所以把运算符前面的数值依次进栈：9、3、1，后面接着符

出处：http://blog.youkuaiyun.com/hcbbt/article/details/18271491这是谢希仁《计算机网络》第5版的配套笔记第1章 绪论因特网因特网组成 P8边缘部分，用户直接使用，用来进行通信（传送数据、音频或视频）和资源共享；核心部分，由大量网络和连接这些网络的路由器（边缘部分，称端系统(end system)）组成。提供连通性和交换

1、栈  定义：限定仅在表尾进行插入和删除操作的线性表      允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In Fisrt Out)的线性表，简称LIFO结构      首先是一个线性表，栈元素具有线性关系，即前驱后继关系。栈的插入操作，叫作进栈，也称为压栈、入栈，栈的删除操作，称作出栈，弹栈。

1、单链表的整表创建：  顺序存储结构的创建就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程。但是链表的所占用的空间的大小和位置都是不需要预先分配的，根据系统的情况和实际的需求即时生成。  思路：从“空表”的初始状态起，依旧建立各元素结点，并逐个插入链表。1、声明一结点p和计数器变量i；2、初始化一空链表L；3、让L的头结点的指针指向NULL，即建立一个带头结点的单

1、单链表的读取：  获取链表第i个数据的算法思路：  1、声明一个结点p指向链表的第一个结点，初始化j从1开始；  2、当j  3、若到链表末尾p为空，则说明第i个元素不存在；  4、否则查找成功，返回结点p的数据。 实现代码： /*初始条件：顺序线性表L已存在，1<=i<=ListLength(L)*/ /*操作结果：用e返回L中第i个数据元素的值*/

1、顺序存储结构的插入与删除：   获得元素操作： #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; /*Status是函数的类型，其值是函数结果状态代码，如OK等*/ /*初始条件：顺序线性表L已存在，1<=i<= ListLength(L)*/

1、线性表：零个或多个数据元素的有限序列2、线性表元素的个数n(n > 0)定义为线性表的长度，当n=0时，称为空表3、线性表的抽象数据类型：ADT 线性表Data线性表的数据对象集合为{a₁，a₂...}，每个元素的类型均为DataType。其中，除第一个元素外，每一个元素都有且只有一个直接前驱元素，除了最后一个元素，每一个元素有且只有一个直接后续元素。数据元素之间的关系是一

出处：http://it.100xuexi.com/SpecItem/SpecDataInfo.aspx?id=83dd4392-7223-48d9-9a3f-97ace9e5fbbc　　计算机网络在信息时代的作用：　　21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。　　网络现已成为信息社会的命脉和发展知识经济的重要基础。　　网络是指“三网”，即

1、串的定义：是由零个或多个字符组成的有限序列，又叫字符串

出处：http://blog.youkuaiyun.com/shuimanting520/article/details/51328572《代码大全》 史蒂夫·迈克康奈尔《程序员修炼之道》《计算机程序的构造和解释》《C程序设计语言》《算法导论》《重构：改善既有代码的设计》《设计模式》《人月神话》《计算机程序设计艺术》《编译原理》（龙书）《深入浅出设计模式》《哥德