第2章 线性结构的全部评论

感谢分享！本章围绕线性结构展开，核心包括数组、栈、队列三类典型结构。线性结构本质是数据元素间“一对一”的有序序列，具备有序性、唯一前驱/后继、单一遍历路径三大特征。数组是基础的顺序存储结构，内存连续、随机访问O(1)，但插入删除开销大；栈和队列是受限线性结构：栈遵循LIFO，适用于括号匹配、进制转换等场景；队列遵循FIFO，适用于任务调度、击鼓传花、约瑟夫环等问题。文中还结合TypeScript实现了泛型栈与队列，并通过接口抽象统一规范，强调了结构设计的约束价值与实际应用适配性。