新疆分校

您当前位置:新疆事业单位考试网公务员考试网 > 新疆人事考试网 > 事业单位考试 > 备考技巧 > 2020新疆事业单:计算机之数据结构与算法(5)

2020新疆事业单:计算机之数据结构与算法(5)

2020-02-10 19:35:43 新疆事业单位考试网 http://xj.huatu.com/ 文章来源:新疆华图

  【导读】华图新疆事业单位考试同步新疆华图发布:2020新疆事业单:计算机之数据结构与算法(5),详细信息请阅读下文!如有疑问请加【2019新疆事业单位开始交流群汇总】 ,更多资讯请关注新疆华图微信公众号(xinjianght),新疆事业单位培训咨询电话:0991-4515459 4539521

  顺序队列

  空队时指针(下标)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个数

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


新疆公务员考试网推荐:

新疆人事考试网

新疆华图微信公众号

想了解此公告考试内容及更多事业单位精彩信息,请扫码关注

在线咨询

新疆华图微信客服

扫描二维码,添加总客服,获取更多备考资料!

更多招考

 以上为本文的全部内容,由新疆事业单位考试网提供,希望对考生有所帮助!更多新疆事业单位招考信息,请加新疆事业单位考试交流群新疆公务员考试网,及关注新疆事业单位招考资讯/新疆人事考试网

(编辑:我叫安琪拉)

图书

新疆华图:xinjianght
想考上岸的人都关注了我们!
立即关注

10万+
阅读量
150w+
粉丝
1000+
点赞数

联系我们
微信二维码

新疆华图教育官方微信

新疆华图

乌鲁木齐市沙依巴克区西北路887号

NAGA尚院3楼(哈密路下车)

北京华图宏阳文化发展股份有限公司

新疆分公司

客服热线:0991-4539521

网站:http://xj.huatu.com

  • 乌鲁木齐
  • 昌吉
  • 伊犁
  • 博乐
  • 阿克苏
  • 哈密
  • 阿勒泰
  • 石河子
  • 库尔勒
  • 喀什
  • 克拉玛依
  • 和田
  • 吐鲁番
  • 塔城

乌鲁木齐市沙依巴克区西北路887号NaGa尚院3楼

客服热线:0991-4539521

网站:http://xj.huatu.com

昌吉南公园西路中石油教育培训4楼

客服热线:0994-6539099

网站:http://changji.huatu.com/

伊宁市解放西路上海城成鑫商业写字楼4楼华图教育(1路,101路,12路公交车站上海城门口站向西200米)

客服热线:0999-8097780

网站:http://yili.huatu.com/

博乐市青得里大街新华书店四楼华图教育

客服热线:0909-2225670

网站:http://bole.huatu.com/

阿克苏市大十字新农大厦13楼

客服热线:0997-6830139

网站:http://akesu.huatu.com

哈密市天山北路豫商大厦14楼3号

客服热线:0902-2308211

网站:http://hami.huatu.com

阿勒泰市温州大酒店10楼

客服热线:0906-2138242

网站:http://aletai.huatu.com

石河子市光明大厦二单元12楼(兵团设计院)

客服热线:0993-2018859

网站:http://shihezi.huatu.com

库尔勒人民东路豪景大厦1001室

客服热线:0993-2018859

网站:http://kuerle.huatu.com

喀什新德商务酒店7楼(喀什电视台对面)

客服热线:0998-2573025

网站:http://kashi.huatu.com

克拉玛依市友谊路16号博达银都酒店613室

客服热线:0990-6615251

网站:http://klmy.huatu.com

和田

客服热线:

网站:http://hetian.huatu.com

吐鲁番

客服热线:18999939621

网站:http://tulufan.huatu.com

塔城

客服热线:15099630950

网站:http://tacheng.huatu.com