itLance的博客

第四章 串4.1串的基本概念字符串是零个或多个字符组成的有限序列。子串：串中任意个连续字符组成的子序列。主串：包含字串的串称为主串。字串在主串中的位置：以字串第一个字符所在的位置表示，即下标+1.串相等：两个串值相等，即长度内容一样。ADT 串 (String)Data 串中的元素仅由一个字符组成，相邻元素具有前驱和后继关系. OperationStrAssign (...

文章目录第三章 限定性线性表——栈和队列3.1栈3.1.1栈的定义3.1.2栈的表示和实现3.1.3栈的应用举例3.2队列3.2.1队列的定义3.2.2队列的表示和实现3.2.3队列的应用举例1.打印杨辉三角2.键盘输入缓冲区算法seqqueue.hmain.c3.3总结与提高第三章 限定性线性表——栈和队列栈和队列是两种重要的数据类型特殊性：一类操作受限制的线性表，限制插入删除操作的位置...

第二章 线性表文章目录第二章 线性表2.1 线性表的概念及抽象数据类型定义2.2 线性表的顺序存储2.2.1 线性表的顺序存储结构顺序存储结构的定义顺序存储结构的C语言定义2.2.2 线性表顺序存储结构上的基本运算一、查找二、插入三、删除操作四、线性表合并操作五、线性表顺序储存结构的优缺点2.3 线性表的链式存储2.3.1单链表2.3.2单链表上的基本运算一、初始化单链表二、操作1.头插法2.尾...

第一章 数据结构论叙1.1什么是数据结构？数据：所有能够输入到计算机中且能够被处理的数据结构：数据对象+结构。。。就这对数据之间的关系构成结构1.1.1数据之间的关系（脑子版本）逻辑结构类型：集合（莫得关系），线性结构（一对一），树形结构（一对多），图形结构(多对多）前驱元素，后继元素，终端元素1.1.2储存结构类型（计算机版本）顺序储存结构：逻辑上相邻的元素，物理上存放也是相...