数据结构（三）栈 队列 数组

2024年5月26日一稿（王道P78）

2024年6月20日二稿（好累）

2024年7月16日三稿

• 栈：常用于解决如递归、回溯、函数调用等问题
• 队列：常用于任务调度、缓冲处理等场景

栈（Stack）

基本概念

基本操作

顺序存储结构

基本操作

顺序栈

初始化 

进栈 

出栈

 读栈顶元素

共享栈

栈底位于两端

       共享栈（Shared Stack）通常指的是多线程或多进程环境中，多个线程或进程可以访问和操作的一个共享数据结构——栈。

       共享栈可以用于任何调度、数据共享等情况。为了保证并发访问的安全性，通常需要使用同步机制，如锁、信号量或无锁算法，以防止数据竞争和不一致性问题。

        共享栈（Shared Stack）通常指的是多线程或多进程环境中，多个线程或进程可以访问和操作的一个共享数据结构——栈。共享栈可以用于任何调度、数据共享等情况。为了保证并发访问的安全性，通常需要使用同步机制，如锁、信号量或无锁算法，以防止数据竞争和不一致性问题。

链式存储结构

链栈

队列

基本概念

顺序存储结构

循环队列

链式存储结构

基本操作

双端队列

栈和队列的应用

括号匹配

表达式求值

递归

层次遍历

计算机系统

数组和特殊矩阵

数组（Array）是有序排列的同类数据元素的集合。如图1.6所示。

特殊矩阵的压缩存储

总结