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

柳市做网站建设今日最火的新闻

柳市做网站建设,今日最火的新闻,上海门户网站制作,上海洛可可设计公司定义 使用链表描述队列时,通常包含以下几个基本要素: 队头指针(Front Pointer):指向队列中第一个(即最早进入队列的)元素的节点。队尾指针(Rear Pointer):指…

定义

使用链表描述队列时,通常包含以下几个基本要素:

  1. 队头指针(Front Pointer):指向队列中第一个(即最早进入队列的)元素的节点。
  2. 队尾指针(Rear Pointer):指向队列中最后一个(即最近进入队列的)元素的节点。
  3. 节点(Node):每个节点包含数据域和指向下一个节点的指针。

队列的基本操作包括:

  • 入队:在队尾添加新元素。
  • 出队:移除队头元素。
  • 查看队头元素:获取队头元素但不移除它。
  • 检查队列是否为空:判断队头指针是否为空或者判断size是否为0。

抽象类queue

template<typename T>
class queue
{
public:virtual   ~queue(){}virtual bool empty() const = 0;virtual int size() const = 0;virtual T& font() const = 0;virtual T& back() const = 0;virtual void push(const T& theElement) const = 0;virtual void pop() = 0;
};

派生类linkQueue

template<typename T>
class linkQueue : public queue<T>
{
public:linkQueue();~linkQueue();bool empty() const;int size() const;T &font() const;T &back() const;void push(const T &theElement);void pop();private:linkNode<T>* fontNode;linkNode<T>* backNode;int queueSize;
};
template<typename T>
linkQueue<T>::linkQueue()
{fontNode = nullptr;backNode = nullptr;queueSize = 0;
}template<typename T>
linkQueue<T>::~linkQueue()
{while(!empty()){pop();}
}template<typename T>
bool linkQueue<T>::empty() const
{return queueSize == 0;
}template<typename T>
int linkQueue<T>::size() const
{return queueSize;
}template<typename T>
T &linkQueue<T>::font() const
{assert(fontNode != nullptr);return *fontNode;
}template<typename T>
T &linkQueue<T>::back() const
{assert(backNode != nullptr);return *backNode;
}template<typename T>
void linkQueue<T>::push(const T &theElement)
{auto newNode = new linkNode<T>(theElement,nullptr);if(queueSize == 0){fontNode = newNode;}else{backNode->next = newNode;}backNode = newNode;queueSize++;}template<typename T>
void linkQueue<T>::pop()
{assert(queueSize > 0);auto nextNode = fontNode->next;delete  fontNode;fontNode = nextNode;queueSize--;
}

http://www.hrbkazy.com/news/13041.html

相关文章:

  • 贷款公司网站模板软文广告范例大全
  • 北京网址是什么网络seo外包
  • 建设网站得多少钱放心网站推广优化咨询
  • 白银做网站的董事全网整合营销推广系统
  • 网站在什么环境下做百度信息流投放技巧
  • 澳门新闻网最新消息今天青岛网站建设方案优化
  • 东营雪亮工程app下载二维码谷歌seo关键词排名优化
  • 网页设计的风格sem优化师
  • 相亲网站用什么做的网络营销模式下品牌推广途径
  • 行业网站建设方案东莞seo建站公司哪家好
  • 昆山企业做网站黄石seo诊断
  • java+做网站后台关键词排名优化公司成都
  • 重庆模板网站建设费用朝阳seo排名优化培训
  • 怎样建立网站卖东西全国疫情高峰感染高峰进度
  • 衡水网站建设维护个人网站如何优化关键词
  • 什么是网站建设与维护seo值怎么提高
  • 手机网站代码最好的bt种子搜索神器
  • 网站设计的发展趋势惠州seo博客
  • 子域名绑定wordpress子目录苏州seo关键词优化软件
  • 苏州做企业网站有哪些江苏网页设计
  • 做网站 工资高吗教师遭网课入侵直播录屏曝光广场舞
  • 电商平台推广方式快手seo
  • 十大景观设计公司厦门seo优化
  • 公司网站怎么做网站备案互联网哪个行业前景好
  • 网站开发套餐关键词优化的建议
  • b2b网站建设费用建站网站关键词优化
  • 美图在线图片编辑器seo快速优化文章排名
  • 公司做普通网站seo推广优化服务
  • 免费建立小程序网站学大教育培训机构怎么样
  • 网站开发有哪些要求网络营销的4p策略