数据结构
L北杳
前端+后端
展开
-
单调栈-数据结构
前言:顾名思义单调栈是具有单调性的,通过栈来存储数据.<出现的机率比较小> --一般题型: 给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1. #include<iostream> using namespace std; const int N=100010; int stack[N],tt=0; int main() { int n; scanf("%d",&n); while(n--) {原创 2022-02-21 19:02:07 · 168 阅读 · 0 评论 -
栈-数据结构
前言:栈是重要的一种结构,它的特点是先进后出,从栈顶出,从栈顶入. 定义一个栈stack[N],<数组模拟>,和tt来移动下标. 1.判断栈是否为空 #include<iostream> using namespace std; const int N=100010; int stack[N],tt=0; //第一种方法 void emtyp() { if(tt>0) printf("No"); else printf("Yes".原创 2022-02-17 21:21:21 · 385 阅读 · 0 评论 -
双链表-数据结构
前言:通过数组模拟,了解双链表的结构和基本题型,插入,删除. 1.双链表的初始化 e[idx]存储该点的数据 l[idx]该点左边结点的下标 r[idx]该点右边结点的下标 idx从该点开始存储,数组一般从0开始. #include<iostream> #include<cstdio> using namespace std; const int N=100010; int idx,e[N],l[N],r[N]; void init() { r[0]=1原创 2022-02-17 20:15:21 · 406 阅读 · 0 评论 -
单链表-数据结构
用数组模拟单链表.原创 2022-02-16 14:16:07 · 470 阅读 · 0 评论