摘要: 字符串(String),是由零个或多个字符组成的有限串行。一般记为()。它是编程语言中表示文本的数据类型。 通常以串的整体作为操作对象,如:在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。 两个字符串相等的充要条件是:长度相等,并且各个对应位置上的字符都相等。 设p、q是两个串,求q在p中首次出现的位置的运算叫做模式匹配。 串的两种最基本的存储方式是顺序存储方式和链接存储方式。将整形转换为字符串//************************************// Method: ItoA// Description: Trans... 阅读全文
posted @ 2012-09-27 10:37 杨小明 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 链表的操作主要体现在对指针的操作,考察对指针的理解。对链表的操作关键在于对链表的遍历,一种是常规正序遍历,另一种是逆序时采用的递归遍历。链表复杂操作可能会需要多个指针协调工作。注意考虑链表为空的情况。//链表定义typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;typedef struct LNode_C{ char data; struct LNode_C *next;}LNode_C,*LinkList_C;typedef struct LNode_Dul{ int data... 阅读全文
posted @ 2012-09-27 10:24 杨小明 阅读(628) 评论(0) 推荐(0) 编辑