- day2(续)
- 4.栈 Stack
-
4.1 什么是栈
- 栈是只能在一端进行插入和删除操作的线性表(又称为堆栈),进行插入和删除操作的一端称为栈顶,另一端称为栈底。
- 特点:栈是先进后出FILO(First In Last Out)、( LIFO(Last In First Out))
-
4.2 顺序栈
-
4.2.1 特性
- 逻辑结构:线性结构
- 存储结构:顺序存储
- 操作:创建、入栈、出栈、清空、判空和判满
-
创空
-
入栈
-
出栈
-
-
4.2.2 代码实现
-
-
4.3 链式栈
- 4.3.1 特性
- 逻辑结构:线性结构
- 存储结构:链式存储
- 顺序栈和链式栈的区别:存储结构不同,实现的方式也不同,顺序栈是用顺序表实现的而链式栈用链表实现。
- 操作:创建、入栈、出栈、判空
- 4.3.2 代码实现
-
入栈
-
出栈
-
-
- 4.3.1 特性
-
- 4.栈 Stack
数据结构3
JCBP_2025-04-02 20:34
相关推荐
liulilittle43 分钟前
C++ TAP(基于任务的异步编程模式)caolib3 小时前
无需云服务器的内网穿透方案 -- cloudflare tunnel誰能久伴不乏4 小时前
Linux系统调用概述与实现:深入浅出的解析程序员学习随笔4 小时前
Linux进程深度解析(2):fork/exec写时拷贝性能优化与exit资源回收机制(进程创建和销毁)-SGlow-4 小时前
MySQL相关概念和易错知识点(2)(表结构的操作、数据类型、约束)爱装代码的小瓶子5 小时前
数据结构之队列(C语言)代码改变世界ctw5 小时前
Linux内核设计与实现 - 第14章 块I/O层Dreams_l5 小时前
网络编程2(应用层协议,传输层协议)快乐飒男6 小时前
哈希表(c语言)aramae8 小时前
大话数据结构之<队列>