- 博客(3)
- 收藏
- 关注
原创 栈的基本概念和运用(顺序栈和链式栈)
栈是一种特殊的线性表,具有"后进先出"(LIFO)特性,只能在固定端(栈顶)进行插入(push)和删除(pop)操作。栈有两种存储形式:顺序栈(数组实现)和链式栈(链表实现)。本文详细介绍了栈的基本概念、特点(栈顶、栈底、入栈/出栈操作)以及在实际编程中的具体实现。通过C语言代码示例展示了顺序栈和链式栈的初始化、增删查改等核心操作,包括push、pop、top等函数实现,并提供了完整的项目代码结构和管理方案(Makefile)。栈在计算机科学中应用广泛,如函数调用、表达式求值等场景。
2025-09-19 20:37:12
763
2
原创 顺序表和单向链表
本文介绍了顺序表和单向链表的基本概念、设计实现及使用方法。顺序表采用连续存储空间,通过管理结构体实现对数据的增删查改操作。单向链表则通过节点指针连接离散存储的数据,支持头插法和尾插法。两种数据结构各自实现了初始化、插入、删除、遍历和修改等功能,并提供了完整的C语言示例代码。顺序表适用于频繁查询场景,而链表更适合频繁插入删除操作。文章最后给出了两种数据结构的具体应用示例,帮助读者理解其实现原理和实际应用方式。
2025-09-06 17:22:41
2099
3
原创 数据结构与算法
数据结构与算法是程序开发的核心基础,决定了软件的性能与效率。数据结构研究数据的逻辑关系(线性/非线性)和存储形式(顺序/链式等),算法则是对数据的操作过程。算法性能分析主要包括时间复杂度和空间复杂度评估,前者关注语句执行频次(通常取最高次幂),后者衡量内存消耗。由于时空效率往往相互制约,实际开发中需根据需求平衡二者。掌握数据结构与算法能有效提升程序执行速度和资源利用率,是解决复杂问题的关键。
2025-09-04 10:49:43
1435
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅