|
Hi ,
I have sent u Queue implemented using linked list. hope it will be helpfull for u.
#include<stdio.h>
struct node
{
int data;
struct node *link;
};
void insert_rear(struct node **,int);
int delete_front(struct node **);
void display(struct node *);
int count(struct node **);
main()
{
int size,k,ch,n;
struct node *p;
clrscr();
p=NULL;
printf("Enter the max size of the queue : ");
scanf("%d",&size);
while(1)
{
printf("\n\n1 to insert item in the queue");
printf("\n2 to delete item in the queue");
printf("\n3 to display elements of the queue");
printf("\n4 to count number of elements in the queue");
printf("\n0 to exit : \n");
printf("\nEnter ur choice : ");
scanf("%d",&ch);
switch(ch)
{
case 1:
if(count(&p)==size) {
printf("\nQueue full\n");
break;
}
else {
printf("enter the data to be inserted in the queue ");
scanf("%d",&n);
insert_rear(&p,n);
printf("item %d inserted in queue",n);
}
break;
case 2:
if(count(&p)==0) {
printf("queue empty");
break;
}
else {
k=delete_front(&p);
printf("deleted item from queue is %d",k);
}
break;
case 3:
printf("the values in the queue are\n");
display(p);
break;
case 4:
printf("the total number of elements in the queue are %d",count(&p));
break;
case 0:
exit(0);
default:
printf("wrong choice");
}
}
}
void insert_rear(struct node **q,int num)
{
struct node *temp,*r;
temp=*q;
if(temp==NULL)
{
temp=(struct node *)malloc(sizeof(struct node));
temp->data=num;
temp->link=NULL;
*q=temp;
}
else
{
while(temp->link!=NULL)
temp=temp->link;
r=(struct node *)malloc(sizeof(struct node));
r->data=num;
r->link=NULL;
temp->link=r;
}
}
int delete_front(struct node **q)
{
int k;
struct node *temp;
temp=*q;
k=temp->data;
*q=temp->link;
free(temp);
return k;
}
void display(struct node *q)
{
while(q!=NULL)
{
printf("%d\t",q->data);
q=q->link;
}
}
int count(struct node **q)
{
int c=0;
struct node *temp;
temp=*q;
while(temp!=NULL)
{
c++;
temp=temp->link;
}
return c;
}
|
|
|
|
|
do your homework yourself  
|
|
|
|
|
KOOOSHA wrote: can anyone help me with these?
Yes probably.
|
|
|
|
|
i totally agree 
|
|
|
|
|
Money is the magic word here...
Behind every great black man...
... is the police. - Conspiracy brother
Blog[^]
|
|
|
|
|
<marquee scrollamount="1" scrolldelay="1" direction="up" height="10" step="1">--[V]--
|
|
|
|
|
gimme gimme gimme
|
|
|
|
|
I'll search Google for just a few dollars :->
Behind every great black man...
... is the police. - Conspiracy brother
Blog[^]
|
|
|
|
|
Bob Stanneveld wrote: few dollars
gud enuf 
d'you want my paypal account to send ? lol
|
|
|
|
|
Behind every great black man...
... is the police. - Conspiracy brother
Blog[^]
|
|
|
|
|
Use std::queue and std::stack.
Steve
|
|
|
|
|
stephen, please don't help him for his homework...
people asking for such too general questions and that can't do the job they've been assigned to don't deserve a good answer
|
|
|
|
|
I didnt see Stephen do anything bad.
He just referred him to the STL, and if the guy works it out from there,
I believe that is OK.
Even we need pointers to references some times.
Cheers,
Sebastian
--
Contra vim mortem non est medicamen in hortem.
|
|
|
|
|
but what i also observe - sadly - is that many people (newly registered to codeproject) come there to ask for one to make one's homework 
they not only miss the point of what homeworks are beeing for (to learn and progress) but they ask their question a somewhat hurting way...
i can used to newbies that don't know the site, don't know where to ask, and don't really know where to start with their assignment, but i can't used to those guys that tell you : "do this, so that, the program has to output/compute this or this datas"... hey, we're not paid to do one's job. we can only help or link someone to a possible/best way to solve a specific point.
i've quoted this from Bjarne Stroustrup's FAQ yesterday :
"Will you help me with my homework?
No. Sorry. I don't do (other people's) homework. I get too many requests for help with homework and help with finding bugs in student programs to be able to find the time. Anyway, having a distant expert fix your programs is not the best way to learn. Try finding a local person with C++ experience that you can ask for guidance. A good mentor is the best help a student can have; maybe that's why they are not easy to find.
Also, no, I will not suggest "a good project for a student to work on". My experience is that learning enough about a student and his/her course to know what level of difficulty is required and what kind of project is of interst takes time. To think of a good project is then non-trivial, and to explain exactly what the project is and how to approach it can take several messages and several hours. I just don't have that kind of time. Remember, these request come at least weekly. Finally, some students seem to have the idea that if I suggest a project, I am morally obliged to provide quite detailed help in its completion. "
do you better understand why i reacted like that ?
|
|
|
|
|
dude chilllll maaan... i didnt ask for the whole program.. thanx for the asnwer but i just asked for tips thats it... u dont hv to make a freakin conspiracy out of it..
|
|
|
|
|
If the homework was to "implement" a stack or queue then I didn't do it, I pointed him at existing implementations. It's all very trendy at the CodeProject to harp on about homework, and I agree that you shouldn't do a students work for him: But you don't have to put him in "solitary confinement". I just pointed the dude in the right direction (or as I said, possibly the wrong direction if the alleged assignment was to implement it yourself).
Steve
|
|
|
|
|
KOOOSHA wrote: can anyone help me with these?
Yes, exactly what is it that you need help with?
"Let us be thankful for the fools. But for them the rest of us could not succeed." - Mark Twain
"There is no death, only a change of worlds." - Native American Proverb
|
|
|
|
|
i hv a stack ADT program. I hv to use it to implement a queue.. considerin the FIFO and LIFO rules for both of the structures i hv no freakin idea how to put it together....
-- modified at 10:35 Thursday 6th April, 2006
|
|
|
|
|
KOOOSHA wrote: i hv a stack ADT program. I hv to use it to implement a queue..
Not possible, technically. A queue is a FIFO data structure whereas a stack is a LIFO data structure. Since both of these are linked lists, however, it should be easy enough to implement. Consider:
class list
{
};
class queue : public list
{
};
class stack : public list
{
};
"Let us be thankful for the fools. But for them the rest of us could not succeed." - Mark Twain
"There is no death, only a change of worlds." - Native American Proverb
|
|
|
|
|
Hi all,
In my MDI application, I've written some code for print stuff [in OnPreparePrinting(..)]. It is just a single page document with max. 20 lines of text. It works fine with Laser printer. But I am getting more space between each line in Dot Matrix printer. Where am I wrong?
I am new to MFC Printing. If anyone could suggest me something, it would be more helpful.
Thanks in advance,
Sarvan AL
|
|
|
|
|
I have coded a simple program, as follows:
#include < string >
#include < vector >
using namespace std;
void main ()
{
string word;
vector < string > text;
}
When it is compiled,there are 4 warnings, and I can't solve them, what's wrong?
the warnings are:
D:\C learning\trytry\bbb.cpp(32) : warning C4786: 'std::reverse_iterator,std::allocator > const *,std::basic_string,std::allocator >,std::basic_stringar_traits,std::allocator > const &,std::basic_string,std::allocator > const *,int>' : identifier was truncated to '255' characters in the debug information
D:\C learning\trytry\bbb.cpp(32) : warning C4786: 'std::reverse_iterator,std::allocator > *,std::basic_string,std::allocator >,std::basic_stringits,std::allocator > &,std::basic_string,std::allocator > *,int>' : identifier was truncated to '255' characters in the debug information
d:\program files\microsoft visual studio\vc98\include\vector(39) : warning C4786: 'std::vector,std::allocator >,std::allocator,std::allocator > >
>::vector,std::allocator >,std::allocator,std::allocator > > >' : identifier was truncated to '255' characters in the debug information
d:\program files\microsoft visual studio\vc98\include\vector(60) : warning C4786: 'std::vector,std::allocator >,std::allocator,std::allocator > >
>::~vector,std::allocator >,std::allocator,std::allocator > > >' : identifier was truncated to '255' characters in the debug information
-- modified at 4:33 Thursday 6th April, 2006
|
|
|
|
|
there's no problem about this...
they are warnings, not errors.
compile in release mode and they won't appear anymore.
|
|
|
|
|
Thanks a lot!
and indeed there is another question:
void main ()
{
string word;
vector < string > text;
while ( cin >> word)
{
text.push_back( word );
}
cout << "words read are: \n";
for ( int ix = 0; ix < text.size(); ++ix)
{
cout << text[ ix ] << ' ';
}
cout << endl;
}
when run it, I should input the words into the " string word " from the keyboard, but how to terminate the input?
how to set ( cin >> word) " false " ?
-- modified at 4:53 Thursday 6th April, 2006
|
|
|
|
|
Ctrl + C
otherwise, you'll have to enter a particuliar string on the input stream, and test if the user input equals to the exiting string/condition...
|
|
|
|
|
Another option to disable these warnings (they are irrelevant) is to go in the properties of your project and there (in the C/C++ tab) you should be able to disable them.
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
