数据结构第3章 栈和队列3—第4章 串1.pptVIP

  • 13
  • 0
  • 约6千字
  • 约 40页
  • 2016-08-25 发布于河南
  • 举报

数据结构第3章 栈和队列3—第4章 串1.ppt

数据结构第3章 栈和队列3—第4章 串1

int QueueLength (Queue Q){ // 返回队列Q中元素个数,即队列的长度 return ((Q.rear-Q.front+ MAXQSIZE) % MAXQSIZE); } 字符数组 char array1[10]={“Hello”}; char array2[10]={‘H’,’e’,’l’,’l’,’0’}; char array3[10]=“Hello”; 引用型操作(续) Index ( S, T, pos ) ——模式匹配 初始条件:串 S 和 T 存在,T 是非空串, 1≤pos≤StrLength(S) 操作结果:若主串 S 中存在和串 T 值相同的子串, 则返回它在主串 S 中第pos个字符之后 第一次出现的位置;否则函数值为0。 StrLength ( S ) 初始条件:串 S 存在。 操作结果:返回 S 的元素个数(串的长度)。 假设 S = ‘abcaabcaaabc’, T = ‘bca’ Index(S, T, 1) ; Index(S, T, 3) ; Index(S, T, 8)

文档评论(0)

1亿VIP精品文档

相关文档