zxs的学习打卡博客

摘要：本文系统介绍了数据结构中"串"的基本概念和存储结构。串是由字符组成的有限序列，包括主串、子串和空串三种类型。存储方式主要有定长顺序、堆分配和块链三种，其中堆分配最灵活实用。重点讲解了模式匹配算法，包括暴力匹配法和KMP算法。KMP算法通过next数组避免主串指针回退，时间复杂度为O(m+n)，显著优于暴力法。文章还介绍了KMP的优化方法nextval数组构造，并强调手算next数组是考研重点。

栈是一种只允许在一端进行插入和删除操作的线性表，遵循原则。栈顶（Top）：允许插入/删除的一端栈底（Bottom）：固定不变的一端空栈：栈中无元素#define MaxSize 50 //定义栈中元素的最大个数//存放栈中元素int top;//栈顶指针} SqStack;// 栈的链式存储结构//数据域//指针域// 栈类型定义⚠️ 注意：链栈通常不带头节点，头指针指向栈顶。int top1;// 第一个栈的栈顶int top2;// 第二个栈的栈顶队列是一种。

本文系统梳理了线性表的实现方式与核心操作。主要内容包括：1）线性表基本概念与特性；2）顺序表和链表的存储结构实现（含单/双/循环/静态链表）；3）各类线性表的基本操作实现（初始化、插入、删除等）；4）顺序表与链表的性能对比（访问、插入/删除效率等）；5）考研高频考点与典型真题解析。文章通过代码示例详细展示了不同存储结构下的操作实现，并总结了各类线性表的适用场景，为数据结构学习提供了系统性的参考。

本文摘要：数据结构的三要素包括逻辑结构（线性/非线性关系）、存储结构（顺序/链式等实现方式）和数据运算（操作集合）。算法需满足有穷性、确定性等五大特性。算法效率通过时间复杂度和空间复杂度衡量，前者关注执行时间随输入规模的增长趋势（如O(1)、O(n²)等），后者考察额外存储空间使用（如递归为O(n)）。备考重点包括逻辑结构分类、存储方式比较、算法特性区分及复杂度计算。理解三要素关系（如栈可用数组或链表实现）和掌握常见操作的效率差异是关键考点。