—24小时全国免费咨询热线 0731-83595998
当前位置:首页 > 国家电网 > 考试大纲

2020甘肃国家电网招聘考试:计算机之数据结构与算法(二)

来源:长理职培发布时间:2019-12-25 21:15:24

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超过了链表的长度,函数返回链表的长度

 

责编:李思

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

2021年国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:152h
  • 价格 4800

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试其它专业考前押题班直播课

夏老师22小时试听目录

国家电网招聘考试其它专业题海训练班直播课

何老师260小时试听目录

国家电网招聘考试其它专业知识精讲班直播课

贾老师210小时试听目录

国家电网招聘考试金融专业考前押题班直播课

蒋老师30小时试听目录

国家电网招聘考试金融专业题海训练班直播课

王老师290小时试听目录

国家电网招聘考试金融专业知识精讲班直播课

王老师420小时试听目录

国家电网招聘考试管理类考前押题班直播课

谷老师21小时试听目录

国家电网招聘考试管理类专业题海训练班直播课

何老师220试听目录

国家电网招聘考试管理类专业知识精讲班直播课

黎老师265小时试听目录

国家电网招聘考试其它工学类专业考前押题班直播课

蒋老师21小时试听目录

国家电网招聘考试其它工学类专业题海练习班直播课

王老师250小时试听目录

国家电网招聘考试其它工学类专业知识精讲班直播课

彭老师260小时试听目录

国家电网招聘考试计算机专业考前押题班直播课

邝老师20小时试听目录

国家电网招聘考试计算机专业题海练习班直播课

王老师280小时试听目录

国家电网招聘考试计算机专业知识精讲班直播课

刘老师275小时试听目录

国家电网招聘考试通信专业考前押题班直播课

谷老师15小时试听目录

国家电网招聘考试通信专业题海训练班直播课

黄老师280小时试听目录

国家电网招聘考试通信专业知识精讲班直播课

王老师400小时试听目录

国家电网研究生电气考前押题班直播课

程老师12小时试听目录

国家电网招聘考试研究生题海班直播课程

彭老师330小时试听目录

国家电网招聘考试研究生电气专业知识精讲班直播课

杨老师350小时试听目录

国家电网招聘考试本科电气专业考前押题班直播课

杜老师16小时试听目录

国家电网招聘考试本科电气专业题海训练班直播课

黄老师320试听目录

国家电网招聘考试本科电气专业知识精讲班直播课

鲁老师380小时试听目录

国家电网招聘考试专科电气专业考前押题班直播课

崔老师15小时试听目录

国家电网招聘考试专科电气专业知识题海训练直播课

程老师280试听目录

国家电网招聘考试专科电气专业知识精讲班直播课

崔老师280试听目录

2021国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:120h
  • 价格 4500

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程

国家电网招聘考试管理类专业考前模考班

严老师200小时试听目录

国家电网招聘考试管理类专业题海班录播课

于老师160小时试听目录

国家电网招聘考试管理类专业知识精讲班录播课

谷老师180小时试听目录

国家电网招聘考试其它工学类专业考前押题班录播课

刘老师13小时试听目录

国家电网招聘考试其它工学类专业题海班录播课

周老师139课时试听目录

国家电网招聘考试其它工学类专业知识精讲班录播课

李老师280小时试听目录

国家电网招聘考试其它专业考前押题班录播课

李老师210小时试听目录

国家电网招聘考试其它专业题海班录播课

韩老师210小时试听目录

国家电网招聘考试其它专业知识精讲班录播课

黎老师160小时试听目录

国家电网招聘考试金融专业考前押题班录播课

贺老师14小时试听目录

国家电网招聘考试金融专业题海班录播课

贺老师240小时试听目录

国家电网招聘考试金融专业知识精讲班录播课

王老师320小时试听目录

国家电网招聘考试计算机专业考前押题班录播课

严老师21小时试听目录

国家电网招聘考试计算机专业题海班录播课

夏老师220小时试听目录

国家电网招聘考试计算机专业知识精讲班直播课

刘老师320小时试听目录

国家电网招聘考试通信专业考前押题班录播课

蒋老师21小时试听目录

国家电网招聘考试通信专业题海班录播课

杜老师220小时试听目录

国家电网招聘考试通信专业知识精讲班录播课

黄老师350小时试听目录

国家电网招聘考试本科电气专业考前押题班录播课

杜老师210小时试听目录

国家电网招聘考试财会专业考前押题班录播课

蒋老师12小时试听目录

国家电网招聘考试财会专业题海训练班录播课

杨老师340小时试听目录

国家电网招聘考试财会专业知识精讲班录播课

蒋老师360小时试听目录

国家电网招聘考试研究生考前押题班录播课

王老师15小时试听目录

国家电网招聘考试研究生题海班班录播课

崔老师340小时试听目录

国家电网招聘考试研究生知识精讲班录播课

程老师350小时试听目录

国家电网招聘考试本科电气专业题海训练班录播课

王老师220小时试听目录

国家电网招聘考试专科电气专业考前模拟考试班录播课

崔老师12小时试听目录

国家电网招聘考试专科电气专业题海训练班录播课

杨老师230小时试听目录

国家电网招聘考试本科电气专业知识精讲班录播课

彭老师210小时试听目录

国家电网招聘考试专科电气专业知识精讲班录播课

彭老师360小时试听目录
电网在线题库
返回顶部