2023王道考研数据结构第三章---栈

3.1_1 栈的基本概念

1、栈的基本概念

  • 栈是只允许在一端进行插入或删除操作的线性表
  • 重要术语:栈顶、栈底、空栈
  • 逻辑结构:与普通线性表相同(线性结构)
  • 数据的运算:与普通线性表插入、删除操作有区别
  • 栈顶可插入和删除
  • 栈底不允许插入和删除
    2023王道考研数据结构第三章---栈_第1张图片
    2023王道考研数据结构第三章---栈_第2张图片

2023王道考研数据结构第三章---栈_第3张图片
在这里插入图片描述

2、栈的基本操作

2023王道考研数据结构第三章---栈_第4张图片

3、卡特兰数

2023王道考研数据结构第三章---栈_第5张图片

4、知识回顾与重要考点

2023王道考研数据结构第三章---栈_第6张图片

3.1_2栈的顺序存储实现

用顺序存储方式实现的栈

你可能感兴趣的:(数据结构,c语言,开发语言)