本文目录
数据结构基础之串的定义与作用
一、串定义
串(或字符串)，是由零个或多个字符组成的有限序列。一般记为：
s='a1a2...an'(n=0)
其中s是串的名，用单引号括起来的字符序列是串的值;串中字符的数目n称为串的长度。零个字符的串称为空串，它的长度为零。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。
例：a='BEI',b='JING',c='BEIJING',d='BEIJING'
串长分别为3,4,7,8,且a,b都是c,d的子串。
称两个串是相等的，当且仅当这两个串的值相等。
二、串的抽象数据类型的定义：
ADTString{
数据对象：D={ai|ai(-CharacterSet,i=1,2,...,n,n=0}
基本操作：
StrAssign(T,chars)
chars是字符常量。生成一个其值等于chars的串T。
StrCopy(T,S)
串S存在则由串S复制得串T
StrEmpty(S)
串S存在则若S为空串,返回真否则返回假
StrCompare(S,T)
串S和T存在,若ST,则返回值大于0,若S=T,则返回值=0,若S
StrLength(S)
串S存在返回S的元素个数称为串的长度.
ClearString(S)
串S存在将S清为空串
Concat(T,S1,S2)
串S1和S2存在用T返回由S1和S2联接而成的新串
SubString(Sub,S,pos,len)
串S存在,1=pos=StrLength(S)且0=len=StrLength(S)-pos+1
Index(S,T,pos)
串S和T存在,T是非空,1=pos=StrLength(S),若主串S中存在和串T值相同的子串,则返回它在主串S中第pos个字符之后第一次出现的位置,否则函数值为0
Replace(S,T,V)
串S,T和V存在,T是非空串,用V替换主串S中出现的所有与T相等的不重叠的子串
StrInsert(S,pos,T)
串S和T存在,1=pos=StrLength(S)+1,在串S的第pos个字符之前插入串T
StrDelete(S,pos,len)
串S存在,1=pos=StrLength(S)-len+1从串中删除第pos个字符起长度为len的子串
DestroyString(S)
串S存在,则串S被销毁
}ADTString
三、串操作应用举例:
1文字处理中常用的:串的查找(比较,定位)与替换
在TC集成环境中可用^QF快速查找变量在WORD中可用搜索与替换批量改变文本
2串的截断与连接
可用求子串及串连接的方法进行文字处理
POS系统的作用是什么
作用:
①为顾客提供了更加满意的服务。POS系统使商品零售方式发生了巨大的变革,由传统的封闭柜台式销售变为开架自选销售,大大便利了顾客采购商品。而且POS结算提高了结算速度和结算准确性,从而节省顾客购买时间。
2提高零售商信息化水平,POS销售通过计算机及时地对购销情况进行结算,实现商品货架补充、订货同、盘点等自动化管理:及时提出进、销、存、退的信息,使商家根据购销行情和市场动态,进行商业决策,从而提高竞争力,增加经济效益。
3使商品制造商及时了解产品销售情况。商品制造商可根据销售情况及时调整生产计划,生产适销对路的商品。
4承上启下作用。POS系统不但可以促进商品条码的普及,同时可以带动商业电子数据交换的发展。
POS是什么意思啊
销售终端——POS（pointofsale）
是一种多功能终端，把它安装在信用卡的特约商户和受理网点中与计算机联成网络，就能实现电子资金自动转账，它具有支持消费、预授权、余额查询和转账等功能，使用起来安全、快捷、可靠。
工作原理
POS系统基本原理是先将商品资料创建于计算机文件内，透过计算机收银机联机架构，商品上之条码能透过收银设备上光学读取设备直接读入后（或由键盘直接输入代号）马上可以显示商品信息（单价，部门，折扣...）加速收银速度与正确性。每笔商品销售明细资料（售价，部门，时段，客层）自动记录下来，再由联机架构传回计算机。经由计算机计算处理即能生成各种销售统计分析信息当为经营管理依据。
POS机是通过读卡器读取银行卡上的持卡人磁条信息，由POS操作人员输入交易金额，持卡人输入个人识别信息（即密码），POS把这些信息通过银联中心，上送发卡银行系统，完成联机交易，给出成功与否的信息，并打印相应的票据。POS的应用实现了信用卡、借记卡等银行卡的联机消费，保证了交易的安全、快捷和准确，避免了手工查询黑名单和压单等繁杂劳动，提高了工作效率。
