数据结构基础之串
来源:互联网 发布:毕业论文里的数据作假 编辑:程序博客网 时间:2024/06/06 07:42
串
串是由零个或多个字符组成的有限序列,又叫字符串(string),串中的字符数目n称为串的长度,零个字符的串称为空串(null string),它的长度为零,可以直接用“”表示。
一些概念:
空格串,是只包含空格的串。主要注意它与空串的区别,空格串是有内容长度的,而且可以不止一个空格。
子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应的,包含子串的串称为主串。
计算机中串的比较通过ASCII码(美国信息交换标准代码)完成,原有128个字符,扩展码有256个字符,每个字符由8位二进制数表示。为了表示更多国家的字符就出现了Unicode码,比较常用的是由16位的二进制数表示一个字符,这样总共可以表示2^16个字符,也就是65536个字符,足够表示常用汉字。
在计算机中比较两个字符串必须是它们串的长度和它们各个对应位置的字符都相等时才算是相等的。在串值后面加一个不计入串长度的结束标记字符,比如“\0”来表示串值的终结。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中有一个存储区,叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。
0 0
- 数据结构基础之串
- 数据结构基础之串
- Java基础之数据结构
- 基础数据结构之图
- 基础数据结构之队列
- 数据结构基础之单链表
- 数据结构基础 之 双链表
- 数据结构之基础篇
- 数据结构基础之单链表
- 数据结构基础之队列
- 数据结构基础之栈
- 数据结构基础之树
- 数据结构基础之队列
- 数据结构之基础概念
- openCV之基础数据结构
- 算法基础之基础数据结构
- 基础数据结构之图二
- python基础之基本数据结构
- Android 获取各种时间组合
- cf#AIM Tech Round -C. Graph and String-贪心/ 二分图染色
- JavaScript菜鸟教程Object2
- java中递归方法的应用--计算n的阶乘
- Intent的两种跳转方式
- 数据结构基础之串
- cf#AIM Tech Round -B. Making a String-贪心/set
- maven+springMVC+mybatis+junit详细搭建过程
- 我会的东西
- 基本算法——第九单元 递推
- NativeActivity的胶水层android_native_app_glue详解和使用
- HDU 1029 Ignatius and the Princess IV
- VS2013下socket新函数代替旧函数引起的编译错误
- redis设置为系统服务并开机启动(附脚本文件)