王道计算机考研数据结构—学习笔记Chapter Five 串String
第五章 串String
- 一、串的定义
- 二、串的运算
一、串的定义
- String串，即字符串 是由零个或多个字符组成的有限序列，也是一种特殊的线性表。其S是串名，单引号括起来的字符序列是串的值，可以是字母、数字或其他字符，串中字符的个数n称为串的长度。n= 0时的串称为空串。主串是包含子串的串，子申是串中任意个连续的字符组成的子序列。子串在主串中的位置是字符在串中的序号，位序以1开始。空串’'不等于空字符串‘ ’。
- 串的基本操作基本以子串为操作对象。字符集编码，每个字符在计算机中对应一个二进制数，比较字符的大小其实就是比较二进制数的大小。
二、串的运算
假设有串T=""，S=“iPhone 11 Pro Max?”, W=“Pro"
StrAssign(&T,chars):赋值操作。把串T赋值为chars。
StrCopy(&T,S):复制操作。由串S复制得到串T。
StrEmpty(S):判空操作。若S为空串，则返回TRUE， 否则返回FALSE。
Strlength(S):求串长。返回串S的元素个数。
ClearString(&S):清空操作。将S清为空串。
DestroyString(&S):销毁串。将串S销毁(回收存储空间)。
Concat(&T,S1,S2):串联接。用T返回由S1和S2联接而成的新串
SubString(&Sub,S,pos,len):求子串。用Sub返回串S的第pos个字符起长度为len的子串。
Index(S,T):定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置:否则函数值为0。
StrCompare(S,T):比较操作。若S>T，则返回值>0;若S=T， 则返回值=0;若S<T， 则返回值<0。
王道计算机考研数据结构—学习笔记Chapter Five 串String相关推荐
- 考研[*数据结构*]学习笔记汇总（全）
文章目录: 一:预备阶段 二:基础阶段笔记 三:冲刺阶段笔记 四:各章节思维导图 五:题库 来源:王道计算机考研 数据结构 一:预备阶段 之前的数据结构笔记 数据结构--学习笔记--入门必看[建议收藏 ...
- 《王道计算机组成原理》学习笔记和总目录导航
<王道计算机组成原理>学习笔记和总目录导读 本篇文章是阅读和学习<王道计算机组成原理>后总结的理论知识笔记导航,专门用于遗忘后复习 下面的文章是我在学习了<王道计算机组成 ...
- 考研数据结构学习笔记1
考研数据结构学习笔记1 一.绪论 1.基本概念和术语 2.数据结构三要素 2.1逻辑结构 2.1.1 集合结构 2.1.2 线性结构:一对一 2.1.3 树形结构:一对多 2.1.4 图状结构:多对多 ...
- 《王道计算机组成原理》学习笔记总目录+思维导图
本篇文章是对<2021王道组成原理>知识点的笔记总结归档,虽说是2021年的,但是这些都是最核心的底层基础知识,过多少年都不会有很大的变化,核心都差不多. 我的武功秘籍:note.bith ...
- 考研数据结构学习笔记.树的常考性质
树的常考性质 树作为重要的数据结构,通常在操作系统,算法等领域起着重要的作用.其特殊性质需要我们了解并且运用,在考研中他们通常会以选择题的形式出现,我们需要熟练掌握并且能够准确地计算. 一.结点数 = ...
- 王道计算机考研 数据结构 课后编程习题代码（绪论、线性表）
第二章.线性表 2.2.3 1. 题意 :从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值,空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行. 思路 :搜索整个顺 ...
- 王道计算机考研 数据结构 （排序-上）
8.1_排序的基本概念 排序算法的评价指标 排序算法的分类 思维导图 8.2.1_插入排序 插入排序 算法实现 算法实现(带哨兵) 算法效率分析 优化-折半插入排序 对链表进行插入排序 思维导图 8. ...
- 王道计算机考研 数据结构 （查找-下）
7.3.1_B树 回顾:二叉查找树(BST) 5叉查找树 如何查找 如何保证查找效率 B树 B树的高度 思维导图 7.3.2_B树的插入删除 B树的插入 B树的删除 如果删除终端结点后低于下限 : 思 ...
- 王道计算机考研 数据结构 （查找-上）
第七章.查找 7.1_查找的基本概念 基本概念 对查找表的常见操作 查找算法的评价指标 思维导图 7.2.1_顺序查找 算法思想 顺序查找的实现 顺序查找的实现(哨兵) 查找效率分析 顺序查找的优化( ...
- 王道计算机考研 数据结构 （图-下）
第六章.图 6.4.1_最小生成树 生成树 最小生成树(最小代价树) Prim算法 Kruskal算法 Prim算法 vs Kruskal算法 Prim算法的实现思想 Kruskal算法的实现思想 思 ...
最新文章
- 烧钱大战数以亿计 无人驾驶无法突破局限？
- 网站针对baidu的优化技巧
- JavaScript+HTML+CSS 无缝滚动轮播图的两种方式
- android 读取excel数据并保存为xml文件
- volta架构 微型计算机,性能大爆炸 NVIDIA新GPU架构曝光
- OpenTSDB 造成 Hbase 整点压力过大问题的排查和解决
- camera ---（6）双摄成像原理
- Spring学习4-面向切面（AOP）之Spring接口方式
- VB6－改造ComUnit（免除用例名称注册）
- HTTP协议和HTTPS协议
- Mini-Batch 、Momentum、Adam算法的实现
- html菜鸟教程 很多代码,HTML5 代码编写规范简介
- android 短信接口收拦截,闪修侠科普 | 双11垃圾短信没停过，教你一键屏蔽~
- Mocha.js官方文档翻译 —— 简单、灵活、有趣
- 学生没有教育邮箱如何享受Jetbrains全家桶优惠（白嫖）
- win10桌面文件丢失的处理总结
- 从零开始Android游戏编程（第二版）
- 国产迪王耀全球（下）
- php 打开文件方式
- Python sublime 中文的问题汇总【收藏】