本文介绍了线性表的两种基本存储结构——顺序表和单链表，以及栈这一特殊线性表的定义。顺序栈和链式栈分别对应于在顺序表和单链表上仅允许在一端进行插入和删除的操作。通过对这两种数据结构的探讨，读者可以深入理解线性表和栈的基本概念及其应用。
线性表：（1）顺序表（连续存储的线性表）
（2）单链表（不连续存储的线性表）
栈：只能在一端进行插入（入栈或压栈）和删除（出栈）操作的线性表。
顺序栈：就是只能头插和头删的顺序表。
链式栈：就是只能头插和头删的单链表。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
线性表：（1）顺序表（连续存储的线性表）
（2）单链表（不连续存储的线性表）
栈：只能在一端进行插入（入栈或压栈）和删除（出栈）操作的线性表。
顺序栈：就是只能头插和头删的顺序表。
链式栈：就是只能头插和头删的单链表。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
