熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

串的基本概念

2013-11-15 15:19:49  來源: 數據結構 

串的基本概念


  串(String)是零個或多個字符組成的有限序列一般記為
                    S=aa……an
  其中
  ①S是串名
  ②雙引號括起的字符序列是串值
  將串值括起來的雙引號本身不屬於串它的作用是避免串與常數或與標識符混淆
      【例】是數字字符串它不同於整常數
      【例】xl是長度為的字符串而xl通常表示一個標識符
  ③ai(≤i≤n)可以是字母數字或其它字符
  ④串中所包含的字符個數稱為該串的長度

空串和空白串
     長度為零的串稱為空串(Empty String)它不包含任何字符
     僅由一個或多個空格組成的串稱為空白串(Blank String)
  注意
     空串和空白串的不同
     【例】″ ″和″″分別表示長度為的空白串和長度為的空串

子串和主串
  串中任意個連續字符組成的子序列稱為該串的子串包含子串的串相應地稱為主串
  通常將子串在主串中首次出現時該子串首字符對應的主串中的序號定義為子串在主串中的序號(或位置)
  【例】設A和B分別為
            A=This is a string
            B=is
  則B是A的子串B在A中出現了兩次其中首次出現對應的主串位置是因此稱B在A中的序號(或位置)是
  注意
  ①空串是任意串的子串
  ②任意串是其自身的子串

串變量和串常量
  通常在程序中使用的串可分為串變量和串常量
  ()串變量
  串變量和其它類型的變量一樣其取值是可以改變的

  ()串常量
  串常量和整常數實常數一樣在程序中只能被引用但不能改變其值即只能讀不能寫
  ①串常量由直接量來表示的
  【例】Error(overflow)中overflow是直接量
  ②串常量命名
  有的語言允許對串常量命名以使程序易讀易寫
    【例】C++中可定義串常量path
        const char path[]=dir/bin/appl;


From:http://tw.wingwit.com/Article/program/sjjg/201311/23252.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.