国企招聘

首页 >国企招聘 > 电力电网 > 考试试题 >

国家电网考试备考资料:计算机之数据结构与算法(二)

国企招聘考试网 2015-07-22 11:21:20

 国企专题 | 国企 最新招聘公告 | 国企备考资料

 

3.队列 (Queue)

一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时,称为空队列。

顺序队列

空队时指针(下标)front和rear在一起都指向队前方,当有元素进队,则rear后移;有元

素出队,则front后移,最后,开始时分配给队的前端不再被利用。

为了充分利用队列,顺序队列总是做成一个逻辑上的循环队列。

 

注意:空队时rear等于front,满队时必须空一个位置。

顺序循环队列类模板

templateclass Queue

{

int rear,front; //队尾与队头下标

T *elements; //存放队列元素的容器

int maxSize; //队列最多可容纳元素个数+1

public:

Queue(int ms=18);

~Queue()

{

delete[] elements;

}

bool IsEmpty() const //判队空

{

return front==rear;

}

bool IsFull() const //判队满

{

return (rear+1)%maxSize==front;

}

int Length() const //求队中元素数,注意求余算法

{

return (rear-front+maxSize)%maxSize;

}

void EnQue(const T &data); //进队

T DeQue(); //出队

T GetFront(); //取队头数据

void MakeEmpty()//队置空(初始态)

{

front=rear=0;

}

};

4.链表 (Linked List)

是一种物理存储单元上非连续、非顺序的存储结构,它既可以表示线性结构,也可以用于表示非线性结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。

基本操作(pascal语言)

建立

第一行读入n,表示n个数

第二行包括n个数

以链表的形式存储输出这些数

 

 

在以z为头的链表中搜索第一个n,如果找到则删去,返回值为1,否则返回0

 

查找

类似于删除,只需要找到不删即可

插入

插入,在以zz为头的链表第w个的前面插入nn元素,函数返回值正常是0,如果w超过了链表的长度,函数返回链表的长度

 

欢迎关注(中公教育国企招聘考试频道)
及时掌握国企招聘考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年湖南公考时政常识点拨课

湖南2月湖南公考时政常识点拨课

省考 |02-22 07:00

免费
2022年湖南公考时政常识点拨课

湖南3月湖南公考时政常识点拨课

省考 |03-30 07:00

免费
2022湖南公务员考试公告解读+报名备考指导峰会

湖南数量关系——带你一分钟解决一道题

省考 |02-12 07:00

免费
2022湖南公务员考试公告解读+报名备考指导峰会

湖南资料分析如何实现90%的正确率

省考 |02-13 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

国企招聘<

进入频道首页

电气工程师

招考信息 报考指导 考试试题

电力电网

招聘信息 报考指导 考试资讯 考试试题 备考资料

南方电网

招聘信息 报考指导 考试资讯

中国移动

考试试题 招聘信息 报考指导

中国联通

考试试题 招聘信息 报考指导

中国电信

考试试题 招聘信息 报考指导

中国石油

招聘信息 报考指导 考试试题

中国石化

考试试题 招聘信息 报考指导

中国海油

招聘信息 报考指导 考试试题

国航

东航

南航

川航

海航

深航

厦航

春秋航空

中国邮政

考试试题 招聘信息 报考指导

铁路局

招聘信息 报考指导 考试试题

烟草

考试试题 招聘信息 报考指导

军工

招聘信息 报考指导 考试试题

其他国企

考试试题 招聘信息 报考指导

其他航空

电力企业

招聘信息 报考指导

信息汇总

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训