c – 实现队列
我有以下队列类(取自wordpress):
#include<iostream.h> class Queue { private: int data; Queue*next; public: void Enque(int); int Deque(); }*head,*tail; void Queue::enque(int data) { Queue *temp; temp=new Queue; temp->data=data; temp->next=NULL; if(heads==NULL) heads=temp; else tail->next=temp; tail=temp; } int Queue::deque() { Queue* temp;// temp=heads; heads=heads->next; return temp->data; } 我试图弄清楚为什么编译器告诉我我有一个多重定义 编辑:当编译器给出错误消息时,它会打开一个locale_facets.tcc文件 bool __verify_grouping(const char* __grouping,size_t __grouping_size,const string& __grouping_tmp) 有没有人有任何见解? 解决方法
由于这是家庭作业,这里有一些关于队列的信息以及如何实现队列.
队列是标准的抽象数据类型. >它是一种线性数据结构 – 所有组件都排成一条直线. 可以使用顺序数组或链接列表对队列进行建模. 如果您使用的是Linked-List,则可以在任何位置插入,队列将从尾部增长并从头部缩小.您也不必担心填写列表并且必须包装/移动元素或增长. 但是,您决定实现队列,请记住Queues应提供一些使用队列的通用接口.这里有些例子: > enqueue – 在队列的后面(尾部)插入一个元素 您可能希望将其他操作添加到队列中(在C中,您可能需要一个到队列前/后的迭代器),但是如何构建队列不应该对它提供的操作产生影响. 但是,根据您希望如何使用队列,有更好的方法来构建它.通常的权衡是插入/移除时间与搜索时间的关系.这是a decent reference. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- c – 使用SFINAE检查全局运算符<<?
- Swift2.2 failable initializer允许提前返回nil以及和Java的
- 浮点数写入FLASH和读出
- QT sqlite3数据库读取、容器操作、文件读写——学习笔记。
- ajax+js+dom+json+php+mysql 实现google suggest效果
- bootloader项目学习笔记
- ruby-on-rails – 邮箱不发送电子邮件:参数数量错误(1表示
- unity3d场景导出XML或JSON并且解析还原场景
- 2017-03-27Oracle故障gc buffer busy acquire导致数据库不可
- Ruby mysql2在单个查询中有多个语句