首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2020考研计算机《数据结构(C语言版)》复习笔记(4)

2019-05-23 14:25:31来源：网络

　　2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机《数据结构(C语言版)》复习笔记(4)，希望能帮助大家!

　　第三章 串知识点整理

　　串是零个或多个字符组成的有限序列。

　　·空串：是指长度为零的串，也就是串中不包含任何字符(结点)。

　　·空白串：指串中包含一个或多个空格字符的串。

　　·在一个串中任意个连续字符组成的子序列称为该串的子串，包含子串的串就称为主串。

　　·子串在主串中的序号就是指子串在主串中首次出现的位置。

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

　　串分为两种：

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

　　·串变量的值可以改变。

　　串的基本运算有：

　　·求串长strlen(char*s)

　　·串复制strcpy(char*to，char*from)

　　·串联接strcat(char*to，char*from)

　　·串比较charcmp(char*s1，char*s2)

　　·字符定位strchr(char*s，charc)

　　串是特殊的线性表(结点是字符)，所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串。

　　顺序串又可按存储分配的不同分为：

　　·静态存储分配：直接用定长的字符数组来定义。优点是涉及串长的操作速度 快，但不适合插入、链接操作。

　　·动态存储分配：是在定义串时不分配存储空间，需要使用时按所需串的长度分配存储单元。

　　串的链式存储就是用单链表的方式存储串值，串的这种链式存储结构简称为链串。链串与单链表的差异只是它的结点数据域为单个字符。

　　为了解决“存储密度”低的状况，可以让一个结点存储多个字符，即结点的大小。

　　顺序串上子串定位的运算：又称串的“模式匹配”或“串匹配”，是在主串中查找出子串出现的位置。在串匹配中，将主串称为目标(串)，子串称为模式(串)。这是比较容易理解的，串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移。最坏的情况下时间复杂度是O((n-m+1)m)，假如m与n同阶的话则它是O(n^2)。链串上的子串定位运算位移是结点地址而不是整数


本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10