当前位置: 首页 > news >正文

温州vi设计公司整站优化提升排名

温州vi设计公司,整站优化提升排名,设计一个小程序多少钱,北京网站建设的服务这里是栈的源代码:栈和队列的实现 当然,自己也可以写一个栈来用,对题目来说不影响,只要符合栈的特点就行。 题目: 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、pe…

 这里是栈的源代码:栈和队列的实现

当然,自己也可以写一个栈来用,对题目来说不影响,只要符合栈的特点就行。

题目:

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):

实现 MyQueue 类:

  • void push(int x) 将元素 x 推到队列的末尾
  • int pop() 从队列的开头移除并返回元素
  • int peek() 返回队列开头的元素
  • boolean empty() 如果队列为空,返回 true ;否则,返回 false

题解: 

做题前需要的栈:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>typedef int DataType;
typedef struct Stack
{DataType* data;int top;int capacity;
}Stack;void Init(Stack *st);
void Push(Stack* st, DataType x);
void Pop(Stack* st);
DataType GetTop(Stack* st);
bool Empty(Stack* st);
void Destroy(Stack* st);
int Size(Stack* st);void Init(Stack* st)
{assert(st);st->data = NULL;st->top = 0;st->capacity = 0;
}void Push(Stack* st, DataType x)
{assert(st);if (st->capacity == st->top){int newcapacity = (st->capacity == 0) ? 4 : st->capacity * 2;DataType* temp = (DataType*)realloc(st->data, sizeof(DataType) * newcapacity);if (temp == NULL){perror("realloc fail");exit(-1);}st->data = temp;st->capacity = newcapacity;}st->data[st->top++] = x;
}void Pop(Stack* st)
{assert(st);assert(st->top > 0);st->top--;
}DataType GetTop(Stack* st)
{assert(st);assert(st->top > 0);return st->data[st->top - 1];
}bool Empty(Stack* st)
{assert(st);return (st->top == 0);
}void Destroy(Stack* st)
{assert(st);free(st->data);st->data = NULL;st->top = st->capacity = 0;}int Size(Stack* st)
{assert(st);return st->top;
}


 

题目正题:  


​
//定义出两个栈
typedef struct 
{Stack push;Stack pop;
} MyQueue;​

//初始化队列
MyQueue* myQueueCreate() 
{MyQueue* obj = (MyQueue*)malloc(sizeof(MyQueue));Init(&obj->push);Init(&obj->pop);return obj;
}

//向队列中插入元素
void myQueuePush(MyQueue* obj, int x) 
{Push(&obj->push,x);
}

//元素出队列
int myQueuePop(MyQueue* obj) 
{int ret = myQueuePeek(obj);Pop(&obj->pop);return ret;
}

//返回队列开头的元素
int myQueuePeek(MyQueue* obj) 
{if(Empty(&obj->pop)){int size = Size(&obj->push);for(int i=0; i<size; i++){Push(&obj->pop,GetTop(&obj->push));Pop(&obj->push);}}return GetTop(&obj->pop);
}

//判断队列是否为空
bool myQueueEmpty(MyQueue* obj) 
{return Empty(&obj->pop) && Empty(&obj->push);
}

//销毁队列
void myQueueFree(MyQueue* obj) 
{free((&obj->push)->data);free((&obj->pop)->data);free(obj);
}

Lei宝啊:我的主页鸭

愿所有美好如期而遇

http://www.dinnco.com/news/36763.html

相关文章:

  • seo营销是什么意思旺道seo推广有用吗
  • 农行网站不出动画怎么做seo营销服务
  • 官网开发seo从0到1怎么做
  • 铁岭手机网站建设关键词排名优化
  • 郑州做网站哪家公司好网络推广方式主要有
  • 做公益的网站有哪些免费网站可以发布广告
  • 21dove谁做的的网站seo基础理论
  • 公司网站重新建站通知学编程的正规学校
  • 品牌建设网站公司排名美食软文300字
  • 21天网站建设实录pdf百度关键词价格
  • 销售型网站如何做推广长沙优化排名
  • 做网站选云服务器内核外贸网站推广与优化
  • 动态网站开发服务器端脚本语言百度榜单
  • 手机网站设计开发电商网络营销
  • 新闻网页设计模板东莞seo搜索
  • 巢湖网站建设公司江东怎样优化seo
  • 高邮建设银行网站关键词林俊杰无损下载
  • 网站的ui规范百度seo排名优化技巧分享
  • b2c模式的电商网站青岛seo关键词优化排名
  • 下载中心软件seo关键词平台
  • 90设计网站免费素材网络营销包括几个部分
  • 我国地方政府网站建设史电子商务网站建设与管理
  • 做网站需要一些什么工具百度推广开户
  • 网站主机选择十大计算机培训机构排名
  • 沈阳微网站广西网络优化seo
  • 深圳外贸公司招聘信息网站seo的方法
  • 电商的推广方式有哪些成都官网seo厂家
  • 可以做 描文本链接的网站百度推广哪种效果好
  • 响应式网站的设计尺寸网站注册流程
  • 济宁君天建设公司网站腾讯企点怎么注册