栈的特点:先入后出class ArrayStack { private int maxSize; private int[] stack; private int top = -1; public Arra
原创 2022-07-08 17:38:44
72阅读
我们先来回顾下什么是队列数据结构: 队列是一种先进先出,后进后出的线性表 加数据是在队列的尾部加,取数据是在队列的头部取 队列只允许在后端(称为rear )进行插入操作,在前端(称为front )进行删除操作 队列满的情况:尾结点read 等于 MaxSize-1 分析: 定义数组类 ArrayQu
原创 2021-07-23 17:03:14
163阅读
其中,empty 操作的查询结果为 YES 或 NO,query 操作的查询结果为一个整数,表示栈顶元素的值。行,每行包含一个操作命令,操作命令
原创 2023-10-17 01:04:55
39阅读
行,每行包含一个操作指令,操作指令为 I x,PM,DM,D k 或 C k x 中的一种。对于每个输出指令 PM,输出一个结果
原创 2023-10-29 14:34:03
161阅读
单链表:#include <bits/stdc++.h>using n
原创 2022-11-07 15:36:38
35阅读
其中,empty 操作的查询结果为 YES 或 NO,query 操作的查询结果为一个整数,表示队头元素的值。行,每行包含一个操作命令,操作命令为 p
原创 2023-10-17 01:13:16
72阅读
sqstack.h程序#ifndef SQSTACK_H #define SQSTACK_H #include<iostream> #include<string.h> using namespace std; #define N 50 int stack[N]; int top; int base; void initstack(){ mems
原创 2013-07-31 23:49:28
491阅读
代码实现 class Main{ public static void main(String[] args) { ArraySimulationQueue arraySimulationQueue = new ArraySimulationQueue(5); arraySimulationQueu ...
转载 2021-09-09 00:16:00
87阅读
2评论
题目: 分析: 由于字符串长度达到10的5次方,操作设计频繁插入,所以用普通的数组遍历肯定会超时。 解决方法是用链表,这里用数组模拟链表。注意模拟两个字,这就要联想到指针链表是怎么实现的了,清楚原理后,用数组模拟就不难了。 我们用next数组模拟链表,next[i]代表字符串数组第i元素的下一个元 ...
转载 2021-10-26 20:22:00
165阅读
2评论
有时候写接口,需要传入数据数据。比如购物车中的一组商品。它们的数量是不固定的,只能用数组才能更好的处理。 怎么用POSTMAN模拟呢? 万能的POSTMAN。
原创 2021-08-05 16:42:55
158阅读
#include <iostream>using namespace std;const int N=10010;int e[N],en[N],head,idx;void init(){ head=-1; idx=0;}void add_to_head(int x){ e[idx]=x; en[id ...
转载 2021-09-28 19:31:00
137阅读
2评论
package queue;/* * 数组模拟环形队列 */public class Queue{ /* * 先进行分析: * 队列必须
原创 2022-10-28 10:09:37
24阅读
数组模拟栈stk[N],tt;进栈:stk[++tt]=x;出栈:tt--;判断栈是否为空if(tt>0)取栈顶:stk[tt];#include<iostream>using namespace std;const int N=100001;int stk[
原创 2024-08-22 14:00:04
27阅读
#include<iostream>using namespace std;const int N=100001;int q[N],m,hh,tt=-1;int main(){ cin>>m; while(m--){ cin>>x; ...
原创 2024-08-22 14:00:32
40阅读
的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。个数的左边第一个比它小的数,如果不存在则输出 −1。个整数,
原创 2023-10-17 01:04:32
78阅读
思路分析代码实现package com.atguigu.stack;import com.sun.org.apache.xml.internal.dtm.ref.sax2dtm.SAX2DTM2;import java.net.ServerSocket;import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;/** * @创建人 wdl * @创建时间 2021/3/20 * @描述
原创 2021-07-19 09:49:48
139阅读
#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXSIZE 8 typedef int dataType; typedef struct Stack {   &
原创 2014-09-10 22:09:48
1005阅读
package com.qmcheng.queue; import java.util.Scanner; /** * 使用数组模拟队列 */ public class ArrayQueueDemo { public static void main(String[] args) { Scanner ...
转载 2021-08-03 23:08:00
55阅读
2评论
队列:1,队列是一种先进先出的线性表,它只允许在表的一段进行插入,而在另一端删除元素,在队列中,允许插入的一段叫做队尾(rear),允许删除的一端则称为队头。2,举例:①银行叫号排队②操作系统中的作业排队:在允许多道程序运行的操作系统中,同时有几个作业运行,如果运行的结果都需要用通道输出,那就要按请求输出的先后次序排队。每当通道传输完毕可以接受新的输出任务时,队头的作业先从队列中推出作输出操作。凡
原创 精选 2020-12-05 19:01:53
1319阅读
2点赞
次操作,进行完所有操作后,从左到右输出整个链表。实现一个双链表,双链表初始为空,支持 5。L x,表示在链表的最左端插入数 x
原创 2023-10-19 11:39:03
105阅读
  • 1
  • 2
  • 3
  • 4
  • 5