- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构——栈与队列（学习笔记）
本文介绍了栈的概念、抽象数据类型(ADT)及其两种存储实现方式。栈是一种后进先出(LIFO)的线性表，仅允许在表尾进行插入(进栈)和删除(出栈)操作。文章详细阐述了栈的顺序存储结构，包括初始化、入栈、出栈等基本操作，并提出了两栈共享空间的优化方案。此外，还介绍了链式存储结构，这种结构几乎不存在栈满的问题。两种存储结构各有特点：顺序存储操作简单但需预先分配空间，链式存储空间利用率高但操作稍复杂。文中给出了各操作的具体实现代码，包括初始化、销毁、清空、判空、获取栈顶元素等基本功能。
2025-05-25 15:15:26
394
原创 线性表(顺序存储)-c语言（学习笔记）
线性表是数据元素的有限序列，元素之间存在一对一的线性关系，可以通过顺序或链表方式存储。顺序表使用一维数组存储元素，具有连续存储空间和固定容量的特点。线性表的主要操作包括初始化、清空、查找、取值、插入、删除和计算表长。顺序表的具体实现涉及初始化、清空、查找、取值、插入和删除等操作，这些操作通过数组索引和长度管理来实现。顺序表的存储和操作效率较高，但插入和删除操作可能导致元素移动，影响性能。
2025-05-11 00:16:11
507
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人