数据结构第四课:栈与队列

一、栈

1.栈的概念与结构

⼀种特殊的线性表,其只允许在固定的一端进行插⼊和删除元素操作。

进行数据插入和删除操作的⼀端称为栈顶 ,另⼀端称为栈底。

栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。

逻辑结构:一定是线性

物理结构:取决于栈的底层结构

实现方式:数组或链表;数组实现通常更简单,链表实现更灵活

压栈:栈的插入操作叫做进栈/压栈/入栈。入数据在栈顶

出栈:栈的删除操作叫做出栈。出数据也在栈顶

2.关于栈的代码实现

stack.h

stack.c

test.c

3.关于栈的算法题练习

有效的括号

https://leetcode.cn/problems/valid-parentheses/description/

二、队列

1.概念与结构

概念 :只允许在一端进行插入数据操作,在另一端进行数据删除的特殊线性表,队列具有先进先出FIFO(First In First Out)

入队列:进行插入操作的一端称为队尾

出队列:进行删除操作的一端称为队头

逻辑结构:线性的

物理结构:由底层的存储结构决定

底层结构:数组/链表

2.队列的代码实现

queue.h

queue.c

3.队列的算法题

3.1 用队列实现栈

https://leetcode.cn/problems/implement-stack-using-queues/description/

3.2 用栈实现队列

https://leetcode.cn/problems/implement-queue-using-stacks/description/

3.3 设计循环队列(***比较重要***)

https://leetcode.cn/problems/design-circular-queue/description/

相关推荐
凌冰_10 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴16 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')1 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
FR02EN7772 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛3 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T3 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜3 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack3 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list