第九周技术博客
链式队列
// 242陈坤鑫第九周.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
typedef int DataType;
typedef struct Space
{
DataType data;
Space* next;
}Space;
typedef struct Queue
{
Space* base;
Space* top;
int length;
}Queue;
Queue* initQ()
{
Queue *myQ;
myQ=(Queue *)malloc(sizeof(Queue));
myQ->length;
myQ->base=(Space *)malloc(sizeof(Space));
myQ->base->next=NULL;
myQ->top=myQ->base;
return myQ;
}
void insQ(Queue* myQ, DataType data)
{
Space *temp=(Space *)malloc(sizeof(Space));
temp->next=NULL;
temp->data=data;
myQ->top->next=temp;
myQ->top->next=myQ->top->next->next;
myQ->length++;
}
void remQ(Queue* myQ)
{
if(myQ->length==0)
printf("the queue is empty");
Space* temp=myQ->base->next;
myQ->base->next=myQ->base->next->next;
free(temp);
myQ->length--;
}
void getTop(Queue* myQ)
{
printf("%d \n",myQ->base->next->data );
}
int main(int argc, char const *argv[])
{
/* code */
return 0;
}
|
周数 |
专业学习目标 |
专业学习时间 |
新增代码量 |
博客发表量 |
人文方面的学习 |
知识技能总结 |
|
第九周 |
学习链式队列的使用 |
4 |
100h |
1 |
无 |
链式表和队列的结合概念还不是很理解，在实用上老是失败 |
