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

09年自考《數據結構》各章要點一[8]

2013-11-15 15:06:06  來源: 數據結構 

  第四章 串

  串是零個或多個字符組成的有限序列

  ·空串是指長度為零的串也就是串中不包含任何字符(結點)

  ·空白串指串中包含一個或多個空格字符的串

  ·在一個串中任意個連續字符組成的子序列稱為該串的子串包含子串的串就稱為主串

  ·子串在主串中的序號就是指子串在主串中首次出現的位置

  ·空串是任意串的子串任意串是自身的子串

  串分為兩種

  ·串常量在程序中只能引用不能改變

  ·串變量的值可以改變

  串的基本運算有

  ·求串長strlen(char*s)

  ·串復制strcpy(char*tochar*from)

  ·串聯接strcat(char*tochar*from)

  ·串比較charcmp(char*schar*s)

  ·字符定位strchr(char*scharc)

  串是特殊的線性表(結點是字符)所以串的存儲結構與線性表的存儲結構類似串的順序存儲結構簡稱為順序串

[]  []  []  []  []  []  []  []  []  []  []  


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