基础数据结构

最新推荐文章于 2024-08-07 12:29:23 发布

虚幻私塾

最新推荐文章于 2024-08-07 12:29:23 发布

阅读量564

点赞数

分类专栏： python 文章标签：数据结构计算机

本文链接：https://blog.csdn.net/u013190417/article/details/125955050

版权

本文介绍了基础数据结构，包括栈、单调栈、队列、双端队列、单调队列、优先队列（堆）、单向链表和双向链表的概念与实现方法，强调了在数据结构的实际运用中如广搜、最短路算法等的应用，并给出了编程实现的建议。

摘要由CSDN通过智能技术生成

学习路线指引（点击解锁）	知识定位	人群定位
🧡 Python实战微信订餐小程序 🧡	进阶级	本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛	入门级	手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

基础数据结构介绍

一种先进后出的数据结构

int st[N];//模拟栈 
int idx;//栈中元素数量 

st[++idx]=x;//压栈 

return st[idx];//取栈顶元素 

if(idx) idx--;//弹出栈顶元素

idx=0;//清空栈

#include //栈所需的头文件

stack<int> st;

st.top();//返回栈顶元素 

st.push(x);//压栈 

st.pop();//弹出栈顶元素 

st.empty();//判断栈是否为空 

st.size();//返回栈中元素数量

具有单调性的栈。

在插入时，将不满足单调性的元素弹出。

//手写
int st[N],idx=0;

inline

关注

专栏目录