皮皮网

【看java源码App】【突破箱体源码分享】【500份源码合集】dequeue 源码

来源:源码时代好还是 时间:2024-12-23 00:02:14

1.C语言停车场管理系统
2.谁能告诉一下用循环队列实现打印杨辉三角形的C语言代码?
3.如何在Android上实现FrameBuffer和Overlay的blend
4.LinkedBlockingQueue
5.求用vbnet 实现先进先出即队列得源代码
6.python有多少个模块(python常用的模块有哪些?)

dequeue 源码

C语言停车场管理系统

       /*----------------------------------------------------------------

       // Copyright (C) 沈阳工程学院信息安全工作室

       // 版权所有。

       //

       // 文件名:模拟停车场问题.cpp

       // 文件功能描述:模拟停车场问题

       //

       //

       // 创建标识:

       //

       // 修改标识:

       // 修改描述:完成编码

       //----------------------------------------------------------------*/

       //头文件

       #include <iostream>

       #include <malloc.h>

       #include <string>

       #include <windows.h>

       //常量定义

       #define MAX_STOP 4 //定义停车场最大停车数

       #define MAX_PLATE //定义车牌号最大长度

       #define TIME_COUNT "秒" //定义时间单位

       #define TIME_MS_TO_CONUT //定义时间进制,意为由TIME_COUNT到毫秒的进制

       #define UNIT_PRICE //定义单位时间收费标准

       using namespace std; //使用std命名空间

       //数据结构定义

       //定义存储汽车信息的结构体

       typedef struct

       {

        char license_plate[MAX_PLATE]; //汽车牌照号码,定义为一个字符指针类型

        char state; //汽车当前状态,字符p表示停放在停车位上,字符s表示停放在便道上,每辆车的初始状态用字符i来进行表示

        int time; //汽车停入停车场时的时间,用来计时收费

       }CAR;

       //定义模拟停车场的栈结构

       typedef struct

       {

        CAR STOP[MAX_STOP]; //汽车信息的存储空间

        int top; //用来指示栈顶位置的静态指针

       }SeqStack;

       //定义模拟便道的队列结构

       typedef struct node

       {

        CAR WAIT; //汽车信息的存储空间

        struct node *next; //用来指示队列位置的动态指针

       }QNode; //链队列节点的类型

       //定义链队列的收尾指针

       typedef struct

       {

        QNode *front,*rear;

       }LQueue; //将头尾指针封装在一起的链队

       //函数声明

       int Empty_LQueue(LQueue *q); //判队空

       int LeaveCheck(SeqStack parking , char *license_plate); //检查离开的车是否在停车场中

       int QueueLength(LQueue *q); //判队长度

       int Out_LQueue(LQueue *&sidewalk , char *license_plate); //出队操作

       int StackEmpty(SeqStack parking); //判断栈是否为空

       int StackFull(SeqStack parking); //判断栈是否为满

       int StackPop(SeqStack &parking); //出栈操作

       int StackTop(SeqStack parking , char *license_plate , int &time);//取栈顶元素

       void Car_come(SeqStack &parking , LQueue *&sidewalk); //有车到来时的操作

       void Car_leave(SeqStack &parking , LQueue *&sidewalk); //有车离开的操作

       void Display(SeqStack parking); //显示停车场内的所有信息 调试时用

       void InitStack(SeqStack &parking); //初始化栈

       void InitList(LQueue *&sidewalk); //初始化队列

       void In_LQueue(LQueue *&sidewalk , char *license_plate); //进队操作

       void Input_Check(char *license_plate); ////检验输入的车牌是否合法

       void StackPush(SeqStack &parking , char *license_plate , int stop_time);//进栈操作

       void main()

       {

        //定义变量

        SeqStack parking;

        LQueue *sidewalk = NULL;

        char *choice = new char;

        int flag = 1; //定义一个变量 判断是否退出

        //初始化一个为空的停车场

        InitStack(parking);

        //初始化一个为空的便道

        InitList(sidewalk);

        //运行界面及功能选择

        while(flag)

        {

        cout<<"\n\t 停车场模拟管理系统 \n\n";

        cout<<"\t|--------------------------------------------------|\n\n";

        cout<<"\t|本程序为停车场的模拟管理系统,有车到来时请按C键。|\n\n";

        cout<<"\t|然后根据屏幕提示进行相关操作,有车要走时请按l键。|\n\n";

        cout<<"\t|然后根据屏幕提示进行相关操作,查看停车场请按D键。|\n\n";

        cout<<"\t|然后根据屏幕提示进行相关操作,要退出系统请按Q键。|\n\n";

        cout<<"\t|--------------------------------------------------|\n\n";

        cout<<"请选择操作:";

        gets(choice);

        if(1 != strlen(choice))

        {

        cout<<"请正确输入选项!";

        continue;

        }

        else

        {

        switch(*choice)

        {

        case 'c':

        case 'C':

        {

        Car_come(parking,sidewalk);break;

        }

        case 'l':

        case 'L':

        {

        Car_leave(parking,sidewalk);break;

        }

        case 'q':

        case 'Q':

        {

        flag=0;break;

        }

        case 'd':

        case 'D':

        {

        Display(parking);break;

        }

        default:

        cout<<"选择不正确!请重新选择!\n";

        }

        }

        }

       }

       //有车到来时的操作

       void Car_come(SeqStack &parking , LQueue *&sidewalk)

       {

        //定义变量

        char license_plate[MAX_PLATE];

        cout<<"请输入车辆的车牌号码:";

        Input_Check(license_plate);

        //判断停车场是否已满,满则进入便道,不满进入停车场

        if(StackFull(parking))

        {

        In_LQueue(sidewalk , license_plate); //进入便道

        cout<<"停车场已满请在便道等候,您的位置为"<<QueueLength(sidewalk)

        <<endl;

        }

        else

        {

        StackPush(parking , license_plate , GetTickCount()); //进入停车场

        cout<<"请进入停车场中的"<<parking.top+1<<"号停车位\n";

        }

       // Display(parking);

       }

       //有车离开时的操作

       void Car_leave(SeqStack &parking , LQueue *&sidewalk)

       {

        //定义变量

        SeqStack tmpparking; //定义临时停车场

        char leave_license_plate[MAX_PLATE]; //要离开的车牌号

        char license_plate[MAX_PLATE]; //存放从停车场中读出来的车牌信息

        int time;

        InitStack(tmpparking); //初始化临时停车场

        //判断停车场中是否有车

        if(StackEmpty(parking))

        {

        cout<<"当前停车场中没有车\n";

        return; //退出子函数

        }

        cout<<"请输入要离开的车牌照:";

        Input_Check(leave_license_plate);

        cout<<"当前停车场中有"<<parking.top+1<<"辆车\n";

        if(LeaveCheck(parking , leave_license_plate)) //判断车是否在停车场中

        {

        //车在停车场中

        cout<<"您的车在"<<LeaveCheck(parking , leave_license_plate)<<"号车位上\n";

        while(StackTop(parking , license_plate , time)

        && (strcmp(parking.STOP[parking.top].license_plate , leave_license_plate) != 0))

        {

        strcpy(parking.STOP[parking.top].license_plate , license_plate);

        cout<<"牌照为"<<license_plate<<"的车暂时退出停车场"<<parking.top+1<<"号位\n";

        StackPush(tmpparking , license_plate , time); //停车场中的车暂时退出 进入临时停车场

        StackPop(parking); //出栈

        }

        cout<<"牌照为"<<license_plate<<"的车离开停车场"<<parking.top+1<<"号位\n";

        cout<<"您在停车场中停了"<<(GetTickCount()-time)/TIME_MS_TO_CONUT<<TIME_COUNT<<endl; //输出所停时间信息

        cout<<"应缴费用为"<<(GetTickCount()-time)/TIME_MS_TO_CONUT*UNIT_PRICE<<"元\n";; //输出费用信息

        StackPop(parking); //出栈

        //将临时停车场中的车停回停车场

        while(StackEmpty(tmpparking) != 1)

        {

        StackTop(tmpparking , license_plate , time);

        StackPush(parking , license_plate , time);

        cout<<"牌照为"<<license_plate<<"的车进入停车场"<<parking.top+1<<"号位\n";

        license_plate[0] = '\0';

        StackPop(tmpparking);

        }

        if(parking.top+1 == MAX_STOP-1) //判断车离开前停车场是否停满

        if(QueueLength(sidewalk)) //如果停满则判断便道上是否有车

        {

        //便道中有车 则从便道中停入停车场

        Out_LQueue(sidewalk , license_plate); //出队

        StackPush(parking , license_plate , GetTickCount()); //入栈

        cout<<"在便道中牌照为"<<license_plate<<"的车进入停车场"<<parking.top+1<<"号位\n";

        }

        }

        else

        //车不在停车场中

        cout<<"您的车不在停车场中!\n";

       }

       //初始化顺序栈

       void InitStack(SeqStack &parking)

       {

        parking.top = -1;

       }

       //判栈空

       int StackEmpty(SeqStack parking)

       {

        if(parking.top == -1)

        return 1;

        else

        return 0;

       }

       //判栈满

       int StackFull(SeqStack parking)

       {

        if(parking.top == MAX_STOP-1)

        return 1;

        else

        return 0;

       }

       //入栈

       void StackPush(SeqStack &parking , char *license_plate , int stop_time)

       {

        parking.top++;

        strcpy(parking.STOP[parking.top].license_plate , license_plate);

        parking.STOP[parking.top].state = 'p';

        parking.STOP[parking.top].time = stop_time;

       }

       //出栈 返回栈顶指针

       int StackPop(SeqStack &parking)

       {

        if(StackEmpty(parking))

        return 0;

        else

        return parking.top--;

       }

       //取栈顶元素

       int StackTop(SeqStack parking , char *license_plate , int &time)

       {

        if(StackEmpty(parking))

        return 0;

        else

        {

        strcpy(license_plate , parking.STOP[parking.top].license_plate);

        time = parking.STOP[parking.top].time;

        return 1;

        }

       }

       //显示所有

       void Display(SeqStack parking)

       {

        if(parking.top == -1)

        printf("停车场为空\n");

        else

        {

        while(parking.top != -1)

        {

        cout<<"车牌号为:"<<parking.STOP[parking.top].license_plate;

        cout<<",停在"<<parking.top + 1 <<"号车位上";

        cout<<",已停"<<(GetTickCount()-parking.STOP[parking.top].time)/TIME_MS_TO_CONUT<<TIME_COUNT<<endl;

        parking.top--;

        }

        }

       }

       //初始化队列

       void InitList(LQueue *&sidewalk)

       {

        sidewalk = (LQueue *)malloc(sizeof(LQueue));

        sidewalk->front=sidewalk->rear = NULL;

       }

       //入队

       void In_LQueue(LQueue *&sidewalk,char *license_plate)

       {

        QNode *car_on_sidewalk;

        car_on_sidewalk = (QNode *)malloc(sizeof(QNode)); //为新节点开辟新空间

        strcpy(car_on_sidewalk->WAIT.license_plate , license_plate); //将数据写入节点

        car_on_sidewalk->WAIT.state = 's'; //写入停车信息

        car_on_sidewalk->WAIT.time = GetTickCount(); //写入停车时间

        car_on_sidewalk->next = NULL;

        if(Empty_LQueue(sidewalk)) //队空则创建第一个节点

        sidewalk->front = sidewalk->rear = car_on_sidewalk;

        else

        {

        //队非空插入队尾

        sidewalk->rear->next = car_on_sidewalk;

        sidewalk->rear = car_on_sidewalk;

        }

       }

       //判队空

       int Empty_LQueue(LQueue *q)

       {

        if(q->front == NULL)

        return 1;

        else

        return 0;

       }

       //判队长度 返回队长

       int QueueLength(LQueue *q)

       {

        QNode *p=q->front;

        int i=0;

        while(p != NULL)

        {

        i++;

        p=p->next;

        }

        return i;

       }

       //出队 成功返回1 队空返回0

       int Out_LQueue(LQueue *&sidewalk,char *license_plate)

       {

        QNode *car_on_sidewalk;

        if(Empty_LQueue(sidewalk)) //如果队空返回0

        return 0;

        car_on_sidewalk = sidewalk->front;

        strcpy(license_plate , car_on_sidewalk->WAIT.license_plate);//取出队头元素

        if(sidewalk->front == sidewalk->rear) //队中只有一个元素

        sidewalk->front = sidewalk->rear=NULL; //删除元素

        else

        sidewalk->front = sidewalk->front->next; //队头指针后移

        free(car_on_sidewalk); //释放指针

        return 1;

       }

       //检查离开的车是否在停车场中 返回车在停车场中位置 不在则返回0

       int LeaveCheck(SeqStack parking,char *license_plate)

       {

        int flag = parking.top+1; //定义变量记录当前车在停车场中位置

        if(StackEmpty(parking))

        return 0;

        else

        {

        //查找离开车所在位置

        while(parking.top != -1 && strcmp(parking.STOP[parking.top].license_plate , license_plate) != 0)

        {

        flag--;

        parking.top--;

        }

        return flag;

        }

       }

       //检验输入的车牌是否合法

       void Input_Check(char *license_plate)

       {

        int flag = 1;

        int i;

        string tmpstr;

        while(flag)

        {

        cin>>tmpstr;

        getchar();

        if(tmpstr.length()<MAX_PLATE)

        {

        for(i=0;i<;i++)

        license_plate[i] = tmpstr.c_str()[i];

        flag = 0;

        }

        else

        cout<<"输入有误,请重新输入:";

        }

       }

       ä»¥å‰çš„课设 你看看吧 纯手工的~~

谁能告诉一下用循环队列实现打印杨辉三角形的C语言代码?

       #include <stdio.h>

       #include <iostream.h>

       #include "queue.h"

       void YANGHUI(int n) {

        SeqQueue q(n+2); //队列初始化p

        q.EnQueue(1); q.EnQueue(1);

        int s = 0, t;

        for (int i = 1; i <= n; i++) { //逐行计算

        cout << endl;

        q.EnQueue(0);

        for (int j = 1; j <= i+2; j++) { //下一行

        q.DeQueue(t);

        q.EnQueue(s + t);

        s = t;

        if (j != i+2) cout << s << ' ';

        }

        }

       }

       课件地址:ow()返回当前utc日期时间的datetime对象

       datetime.fromtimestamp(timestamp[,tz])根据指定的时间戳创建一个datetime对象

       datetime.utcfromtimestamp(timestamp)根据指定的时间戳创建一个datetime对象

       datetime.strptime(date_str,format)将时间字符串转换为datetime对象

Python中的模块

       importos

       print(os.name)?#操作系统名称?Windowsnt非Windowsposix

       print(os.sep)?#路径分隔符?Windows\?其他/

       importos

       #使用os.path方法获取文件的路径

       #.获取文件的绝对路径使用abspath方法

       print(os.path.abspath("_模块导入.py"))

       #?运行结果:D:\mypycharm\pythonProject\千峰培训\daymodule1\_模块导入.py

       #判断是否是文件False

       print(os.path.isdir(""))?

       #运行结果:False

       #.判断文件是否存在如果存在返回True否则返回False

       print(os.path.exists("mydir"))

       #True

       importos

       files="...test.py"

       print(files.rpartition(".")[-1])?

       print(os.path.splitext(files)[-1])

       #运行结果:

       #获取文件的后缀名?py

       #获取文件的后缀名.py

       importos

       print(os.getcwd())

       #运行结果:

       #D:\mypycharm\pythonProject\培训\daymodule1

       importos

       os.chdir("mydir")

       print(os.getcwd())

       #D:\mypycharm\pythonProject\培训\daymodule1\mydir

       importos

       os.rename(".py","../.py")

       importos

       #.删除文件

       os.remove("../.py")

       #.删除空文件夹

       os.rmdir("../mydir")

       os.removedirs("mydir")

       importos

       os.mkdir("mydir")

       importos

       #.列出指定目录里所有的子目录和文件

       print(os.listdir("D:\mypycharm\pythonProject"))

       #.默认当前目录里的子目录和文件

       print(os.listdir())

       #运行结果:

       #['.idea','千峰培训','学校实习']

       #['_module.py','_模块导入.py','_os.py','...tests.py','a_module1.py','a_module2.py','__pycache__']

       importos

       print(os.environ)

       print(os.environ["PATH"])

       importos

       importstring?#字符串模块

       importrandom

       files="test.jpg"

       #?.获取文件的后缀

       surffix=os.path.splitext(files)[-1]

       #print(surffix)?#.jpg

       #.生成所有大小写字母的列表

       res=list(string.ascii_letters)

       #print(string.ascii_letters)

       #运行结果;abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

       #?.将0-9添加到res中

       foriinrange(0,):

res.append(str(i))

       #.随机生成文件名:

       mystr="".join(random.sample(res,))?#?sample随机生成个字符

       #print(mystr)

       #bJpED6dj2Y

       #.将文件名和后缀拼接

       print(mystr+surffix)

       importsys

       print(sys.path)

       res=sys.stdin

       print(res)

       importmath

       #print(math.pi)?#3.

       print(math.factorial(5))?#

       #幂运算第一个参数是底数第二个参数是幂

       print(math.pow(2,3))?#8.0

       #向上取整和向下取整

       print(math.floor(.))?#

       print(math.ceil(.))?#

       #四舍五入

       print(round(.,1))?#.5

       #三角函数

       print(math.sin(math.pi/6))?#sin(pi/6)0.

       print(math.cos(math.pi/3))?#sin(pi/3)0.

       print(math.tan(math.pi/4))?#sin(pi/6)0.

       #开方

       a=9

       b=

       print(math.sqrt(a+b))?#5.0

       #以e为底的指数函数

       print(math.exp(a))

       #?.

       importrandom

       #.random()?随机生成[0,1)之间的数?前闭后开

       print(random.random())?#生成[0,1)之间的小数

       #.randint()生成范围内的随机整数全闭

       print(random.randint(,))?#生成[,]之间的整数

       #.randrange()生成范围内的随机整数前闭后开

       print(random.randrange(,))?#生成[,)之间的整数

       #.choice?参数是列表?随机从列表中取一个?取一次

       print(random.choice([1,2,3,4,5,6,,8,9]))

       #.sample的第一个参数必须是一个可迭代对象

       #?第二个参数代表着从可迭代对象从随机选取几个,选取的对象不能重复

       print("".join(random.sample(["a","b","c","d"],3)))

       importdatetimeasdt#引入datetime模块并将其命别名为dt

       importtime

       importcalendar?#引入日历模块

       #.datetime模块

       #.获取当前时间的具体信息

       print(dt.datetime.now())?

       #运行结果:

       #--::.

       #年?月日?时分秒?毫秒

       #.创建日期

       print(dt.date(,1,1))?

       #年月日?--

       #.创建时间

       print(dt.time(,,))

       #时分秒:?::

       #.timedelta()括号中的默认参数是天

       print(dt.datetime.now()+dt.timedelta(3))?#--::.

       print(dt.datetime.now()+dt.timedelta(hours=3))?#--::.

       print(dt.datetime.now()+dt.timedelta(minutes=))?#--::.

       #.time

       #.当前时间的时间戳

       #时间戳是指从—-:0:0到现在的秒数utc时间也叫格林尼治时间?

       print(time.time())

       #.按照指定格式输出时间

       #print(time.strftime("%Y-%m-%d%H:%M:%S"))?#--::

       #时间格式:

       #%Y?Yearwithcenturyasadecimalnumber.

       #%m?Monthasadecimalnumber[,].

       #%d?Dayofthemonthasadecimalnumber[,].

       #%H?Hour(-hourclock)asadecimalnumber[,].

       #%M?Minuteasadecimalnumber[,].

       #%S?Secondasadecimalnumber[,].

       #%z?TimezoneoffsetfromUTC.

       #%a?Locale'sabbreviatedweekdayname.

       #%A?Locale'sfullweekdayname.

       #%b?Locale'sabbreviatedmonthname.

       #%B?Locale'sfullmonthname.

       #%c?Locale'sappropriatedateandtimerepresentation.

       #%I?Hour(-hourclock)asadecimalnumber[,].

       #%p?Locale'sequivalentofeitherAMorPM.

       #.ctime和asctime时间格式?输出的时间格式一样,

       #print(time.asctime())?#TueDec::

       #print(time.ctime())?#TueDec::

       #.sleep()?时间休眠

       print("我负责浪")

       print(time.sleep(3))

       print("你负责漫")

       #.calender生成日历

       res=calendar.calendar()?#生成年的日历

       print(res)

       #.判断是否为闰年

       print(calendar.isleap())?#True

       #.从年到年有多少个闰年

       print(calendar.leapdays(,))?#8

Python模块的几种类型简介

       1、系统内置模块

       os模块:os模块包含普遍的操作系统功能

       sys模块:提供了一系列有关Python运行环境的变量和函数

       random模块:random模块用于生成随机数

       time模块:主要包含各种提供日期、时间功能的类和函数

       datetime模块:对time模块的一个高级封装

       shutil模块:是一种高层次的文件操作工具

       logging模块:将日志打印到了标准输出中

       re模块:可以直接调用来实现正则匹配

       pymysql模块:连接数据库,并实现简单的增删改查

       threading模块:提供了更强大的多线程管理方案

       queue模块:实现了多生产者,多消费者的队列

       json模块:用于字符串和数据类型间进行转换json

       2、开源(三方)模块

       Requests:最富盛名的看java源码Apphttp库。每个Python程序员都应该有它。

       Scrapy:从事爬虫相关的工作,这个库也是必不可少的。

       NumPy:为Python提供了很多高级的数学方法。

       matplotlib:一个绘制数据图的库。对于数据分析师非常有用。

       Pygame:开发2D游戏的突破箱体源码分享时候可以用上。

       Scapy:用Python写的数据包探测和分析库。

       Django:开源Web开发框架,它鼓励快速开发,并遵循MVC设计,开发周期短。

       Py2exe:将python脚本转换为windows上可以独立运行的可执行程序。

       BeautifulSoup:基于Python的500份源码合集HTML/XML解析器,简单易用。

       PyGtk:基于Python的GUI程序开发GTK+库。

       3、自定义模块

       自定义模块是

JDK源码分析-Queue, Deque

       Queue 和 Deque 是 Java 中的两个接口,分别代表队列和双端队列。

       Queue 接口提供了基本的html培训机构源码队列操作:入队(enqueue)和出队(dequeue)。同时,Queue 接口有 6 个方法,分为入队、出队和遍历三类。与之不同的是,当队列为空时,趋势支撑源码上升element() 方法会抛出异常,而 peek() 方法则会返回 null。

       Deque 接口继承自 Queue 接口,表示双端队列,具备「队列」和「栈」的特性。双端队列可以分别从两端插入和移除元素,而一般队列只能从尾部插入元素、头部移除元素。Deque 接口定义了入队、出队、遍历以及独有的一些操作方法。Deque 作为双端队列,不仅继承了 Queue 的方法,还提供了额外的双端操作。

       综上,Queue 提供了基本的队列功能,而 Deque 在 Queue 的基础上增加了双端操作,使其兼具队列和栈的特性。在实际应用中,根据需求选择合适的接口可以提高代码的灵活性和效率。