串的类型定义和表示方法 2 不同存储方式如顺序、堆分配和块链表示 1 模式匹配算法，包括子串定位和改进算法 4 串操作在文本编辑和词索引建立中的应用继续，第5章至第6章内容包含数组、广义表、树和二叉树的深入探讨，以及它们的性质、遍历方法和等价问题等。
《数据结构与算法：C语言版》是2010年10月1日机械工业出版社出版的图书。
、只有C部分的前10题（即11~20）每题1分，其余填空选择都是2分，满分100分，时间90分钟。上机 填空、改错和程序设计题 （1）填空题一般有2到3个空，需要删除对应的空后，在删除的位置填上正确的答案。（30分）（2）、改错题的错误在/***found***/下面，不要改动其它的地方。
1、char里面放的是字符还是数字，是编程者决定的。
2、串的存储结构分为顺序存储和链式存储。顺序存储使用一组地址连续的存储单元存储字符序列。预定义大小的数组用于存储串，数组的长度限制了串的最大长度。数组的0下标通常存储实际串长度值，但有些写法可能存储在最后一个下标位置。使用结束标记字符如“\o”可以代替存储长度。
3、\0是转译字符，意思是告诉编译器，这不是字符0，而是空字符，是字符串的 结束标志 。
4、初始条件：串 S 存在，1≤pos≤StrLength（S）-len+1。操作结果：从串 S 中删除第 pos 个字符起长度为 len 的子串。
5、首先是定义一个这样的函数，名称为【SeqSearch】，返回值为Int。接下来就可以，传入一个数组，一个长度，和一个查找的值。此时，就能从零开始到长度减一个个判断。此时，可以判断，如果找到了就返回当前下标加一。否则就让这个函数返回负一。此时，可以在Main函数中配合运行测试。
6、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。
那么A属于一个数据结构，a，b，p都属于数据元素。A的初始大小是四个字节，既元素最大的一个的空间。。里面的成员同时存在，各自有各自的地址，互不干扰。既pA-a，pA-b，pA-p是可以同时存在滴。数据类型 用enum 定义，共用存储单元 enum{int a=1 ，int b ，char c=‘c’}e，b。
性质不同 数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。数据类型：是一个值的集合以及定义在这个值集上的一组操作。特点不同 数据结构：数据结构往往同高效的检索算法和索引技术有关。
数据结构与数据类型不是孤立的，首先你要知道他们都是为编程、为算法服务的，其次值，数据类型，数据结构相互是有关联的。
链表有多种形式，如：单向链表，双向链表，单向循环链表，双向循环链表。将链表结构定义为list_t，则该类型中一定（至少）存在一个指向下一节点的指针list_t next；除了这个指针，list_t 中可以包含其它类型的数据，包括结构体变量。
C/C++ code 准备：动态内存分配 为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。
数据域：用来存储本身数据 链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。
struct A //这就是个结构体，包含数据域和指针域{ int a；//数据域，可以是任何类型的。 char b；//数据域 A *p；//指针域，就是struct A类型。}；链表，一般是动态的。你要静态的就不用malloc分配就行了。定义N个struct A就行了。
节点与头结点链表中的每个元素被称为节点，包含数据域和指针域。头结点并非必需，但用于标识链表的起始位置。在C语言中，可以定义一个结构体来表示节点，如头结点的创建和使用。链表操作创建链表后，可以进行增删查改操作。
1、C语言的数据结构主要有：数组、结构体、联合体、枚举类型。 数组（Array）：数组是一种线性数据结构，用于存储相同类型的元素。在C语言中，数组是一种基本的数据结构，可以用来存储整数、字符、浮点数等多种数据类型。数组的每个元素都可以通过索引进行访问，索引从0开始。
2、C语言的基本数据类型有：整型（int）、浮点型（float）、字符型（char）、布尔型（bool）、数组类型。解释如下： 整型（int）整型用于表示整数。它可以是有符号的，也可以是无符号的，具体取决于编程者的定义。有符号整型可以表示正整数和负整数，而无符号整型只能表示正整数。
3、C语言中构造类型一共有4种，它们分别是数组、结构体（struct）、共用体（union）、枚举类型（enum）。C语言中基本类型和枚举类型，统称算术类型（arithmetic type）。算术类型和指针类型，统称为标量类型（scalar type）。数组类型和结构类型被统称为聚合类型（aggregate type）。
4、基本数据类型：这是C语言中最基本的类型，包括int（整数类型）、char（字符类型）、float（浮点数类型）、double（双精度浮点数类型）以及void（空类型）。这些类型用于存储原始数据值。
5、C语言重要知识点记得背会 总体上必须清楚的：程序结构是三种：顺序结构 、选择结构（分支结构）、循环结构。读程序都要从main（）入口，然后从最上面顺序往下读（碰到循环做循环，碰到选择做选择），有且只有一个main函数。3）计算机的数据在电脑中保存是以二进制的形式。