[已解决]数据结构建立一个学生类型链式队列，并完成其基本算法

ab8583293

建立一个学生类型链式队列，并完成其基本算法：初始化、判队空、取队头、入队、出队、求当前队列长度，并进行测试：输入5个学生信息，插入队中，并把他们依次出队输出。
（注意：学生类型为自定义结构体类型，包括成员：学生学号、姓名、年龄）

这个该怎么弄？我大二新生，刚学数据结构，如何将结构体和队列联系起来？我感觉直接结构体也可以啊？但是要链式队列，就不知道如何综合运用了

1. typedef char datatype;
   
2. typedef struct node * pointer; //结点指针类型
   
3. struct node{                //链队列结点结构
   
4.         datatype data;
   
5.         pointer next;
   
6. };
   
7. typedef struct{
   
8.         pointer front,rear;
   
9. }lkqueue;   //链队列类型
   
10. 
    
11. typedef struct{
    
12.         int age;
    
13.         int num;
    
14.         char name[10];
    
15. }student;
    
16. 
    
17. //省略基本算法，不是很清楚如何用指针联系起来
    
18. 
    
19. //主函数这样写的话，也不知道行不行，但这样好像压根就没联系起队列。 一头蒙。 网上也没这个案例
    
20. int main(){
    
21.         lkqueue lq;
    
22.         student s[5];
    
23.         for(int i=0;i<5;i++)
    
24.         {
    
25.                 cout<<"请输入第"<<i+1<<"个学生信息"<<endl;
    
26.                 cout<<"num="; cin>>s[i].num;
    
27.                 cout<<"name="; cin>>s[i].name;
    
28.                 cout<<"age="; cin>>s[i].age;
    
29.                 en_lkqueue(&lq,s[i]);
    
30.        
    
31.         }
    
32. }
    
33. 
    

复制代码

最佳答案

月排行榜 / 总排行榜

moc

2018-9-28 21:22:06

ab8583293 发表于 2018-9-28 20:18
可能对论坛很多人来说都觉得简单，但我刚起步 搞不懂啊。。。求指点

你传给链表的是一个结构体，你链表结点存的数据规定是存char类型的数据，编译器一看你没给我提供结构体转字符的方法，于是就报错了呗。你可以把你的链表结点改成存放指针数据，你传的时候也给链表传结构体的指针不就行了嘛。。。
  至于你结构体和队列怎么联系起来的，这个就跟队列里面放普通数据是一样的啊，把结构体想象成一个打了包的数据就行了啊，和存int是一样的

跳转到最佳答案楼层

ab8583293

可能对论坛很多人来说都觉得简单，但我刚起步 搞不懂啊。。。求指点

moc

ab8583293 发表于 2018-9-28 20:18
可能对论坛很多人来说都觉得简单，但我刚起步 搞不懂啊。。。求指点

你传给链表的是一个结构体，你链表结点存的数据规定是存char类型的数据，编译器一看你没给我提供结构体转字符的方法，于是就报错了呗。你可以把你的链表结点改成存放指针数据，你传的时候也给链表传结构体的指针不就行了嘛。。。
  至于你结构体和队列怎么联系起来的，这个就跟队列里面放普通数据是一样的啊，把结构体想象成一个打了包的数据就行了啊，和存int是一样的

ab8583293

moc 发表于 2018-9-28 21:22
你传给链表的是一个结构体，你链表结点存的数据规定是存char类型的数据，编译器一看你没给我提供结构体转 ...

这是什么意思？那怎么改？
改成指针 就说 cannot convert parameter 2 from 'char *' to 'char'
应该从哪里下手？修改data 数据类型？ 改成pointer data?
会报 from 'struct node *' to 'char'
。。 具体怎么实施呢，真心求解...

moc

结点datatype改为void*

1. struct node{                //链队列结点结构
   
2.         void* data;
   
3.         pointer next;
   
4. };

复制代码

入队列的时候传指针：  en_lkqueue(&lq, &s[ i ]);
需要注意的是在en_lkqueue这个函数实现时，需要把&s[ i ]做成一个队列的结点struct node，然后再入队。

ab8583293

1. #include<iostream>
   
2. using namespace std;
   
3. //typedef void*;
   
4. typedef struct node * pointer; //结点指针类型
   
5. struct node{                //链队列结点结构
   
6.         void* data;
   
7.         pointer next;
   
8. };
   
9. typedef struct{
   
10.         pointer front,rear;
    
11. }lkqueue;   //链队列类型
    
12. 
    
13. typedef struct{
    
14.         int age;
    
15.         int num;
    
16.         char name[10];
    
17. }student;
    
18. 
    
19. //初始化
    
20. void init_lkqueue(lkqueue *lq){
    
21.         pointer p;
    
22.         p=new node;                //申请头结点空间
    
23.         p->next=NULL;        //头结点next指针为空
    
24.         lq->front=lq->rear=p;        //头指针、尾指针都指向头结点
    
25. }
    
26. 
    
27. //判队空
    
28. int empty_lkqueue(lkqueue *lq){
    
29.         if(lq->rear=lq->front) return 1;
    
30.         else return 0;
    
31. }
    
32. 
    
33. //取队头
    
34. int gethead_lkqueue(lkqueue *lq,void *x){   //队头元素值由参数返回
    
35.         pointer p;
    
36.         if(lq->rear==lq->front){cout<<"队空，无队头可取！\n";return 0;}
    
37.         p=lq->front->next; //队头
    
38.         x=p->data;                //取出队头元素值
    
39.         return 1;
    
40. }
    
41. 
    
42. //入队
    
43. void en_lkqueue(lkqueue *lq,void *x){
    
44.         pointer p;
    
45.         p=new node;                //申请新结点空间
    
46.         p->data=x;                //给新结点赋值
    
47.         lq->rear->next=p;        //原尾指针指向新结点
    
48.         lq->rear=p;                //新结点成为新尾指针
    
49.         p->next=NULL;        //新尾结点next指针为空
    
50. 
    
51. }
    
52. /*
    
53. //出队(改进的方法，尾指针不用移动)
    
54. int de_lkqueue(lkqueue *lq,datatype *x){
    
55.         pointer s;
    
56.         if(lq->rear==lq->front){cout<<"队空，不能出队！\n";return 0;}  //队空下溢
    
57.         s=lq->front;        //s指向头结点
    
58.         *x=s->next->data;  //取出原队头数据
    
59.         lq->front=s->next;  //头指针指向原队头（原队头变成头结点）
    
60.         delete s;                //释放原结点
    
61.         return 1;
    
62. }*/
    
63. 
    
64. //出队(改进的方法，尾指针不用移动)  //删除第i个学生的信息
    
65. int de_lkqueue(lkqueue *lq,int i){
    
66.         pointer s;
    
67.         void *x;
    
68.         if(lq->rear==lq->front){cout<<"队空，不能出队！\n";return 0;}  //队空下溢
    
69.         s=lq->front;        //s指向头结点
    
70.         x=s->next->data;  //取出原队头数据
    
71.         lq->front=s->next;  //头指针指向原队头（原队头变成头结点）
    
72.         delete s;                //释放原结点
    
73.         return 1;
    
74.         /*
    
75.         lq->student->s[j]
    
76.         */
    
77. }
    
78. 
    
79. //队列长度
    
80. int le_lkqueue(lkqueue *lq){
    
81.         pointer p=lq->front;
    
82.         int length=0;
    
83.         while(p!=lq->rear)
    
84.         {
    
85.                 ++length;
    
86.                 p=p->next;
    
87. 
    
88.         }
    
89.         return length;
    
90. }
    
91. 
    
92. //输出队列
    
93. void out_sqqueue(lkqueue *lq,void *x){
    
94.                 lq->front->data=x;
    
95.                 lq->front=lq->front+1;
    
96.                 cout<<lq->front->data<<" \n";
    
97.        
    
98. }
    
99.         //        lq->front->data=s[0]
    
100. 
     
101. int main(){
     
102.         lkqueue lq;
     
103.         student  s[5];
     
104.         void *x;
     
105.         pointer p;
     
106.         int i,j;
     
107.         init_lkqueue(&lq);
     
108.         if(empty_lkqueue(&lq)==1) cout<<"队列为空！"<<endl;
     
109.         else cout<<"队列不为空"<<endl;
     
110. 
     
111.         for(i=0;i<5;i++)
     
112.         {
     
113.                 cout<<"请输入第"<<i+1<<"个学生信息"<<endl;
     
114.                 cout<<"num="; cin>>s[i].num;
     
115.                 cout<<"name="; cin>>s[i].name;
     
116.                 cout<<"age="; cin>>s[i].age;
     
117.                 cout<<"\n";
     
118.                 en_lkqueue(&lq,&s[i]);
     
119.        
     
120.         }
     
121.         cout<<le_lkqueue(&lq);
     
122.         cout<<"输出：\n";
     
123.         for(i=0;i<5;i++)
     
124.         {
     
125.                 out_sqqueue(&lq,&s[i]);
     
126.         }
     
127. 
     
128.         return 0;
     
129. }

复制代码

。可能有点愚钝，不知道为什么弄不了。感觉合情合理？   输入后，完全不是预料的结果

ab8583293

moc 发表于 2018-9-30 09:37
结点datatype改为void*

入队列的时候传指针：  en_lkqueue(&lq, &s[ i ]);

在帖子帮我看下好吗？我还是不是很懂，弄不出来。。。

ab8583293

moc 发表于 2018-9-30 09:37
结点datatype改为void*

入队列的时候传指针：  en_lkqueue(&lq, &s[ i ]);

[code]#include<iostream>
using namespace std;
//typedef void*;
typedef struct node * pointer; //结点指针类型
struct node{