第三章学习小结

这一章学习了栈和队列的相关知识，了解了栈和队列的定义、顺序栈、链栈、顺序队、链队如何表示和操作以及这几种结构在不同情况下的优劣，还有递归算法的原理和应用，更深入的学习了数据结构。在对顺序结构和链式结构有了一定的了解后，这一章的内容更好理解了，很快就明白了栈和队列是如何实现的，比如队列

typedef struct QNode
{
    int data;
    struct QNode* next;
    struct QNode* prior;
}QNode, *QueuePtr;

typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;

void InitQueue(LinkQueue& Q)
{
    Q.front = Q.rear = new QNode;
    Q.front->next = NULL;
}

在经过上一章的分组任务后，就明白了链队其实就是分组任务老师给的代码里那种结构

还有上学期学习过的递归，现在学习了栈之后就知道递归的原理其实就是栈

 

这一章的收获还是挺大的，但这周所有科目的作业都很多时间安排得不太合理，学得还不是很扎实，接下来要挤时间加深对数据结构的了解。

还有这一次小组任务我们组扔骰子我被选为了组长，但我还不是很熟悉要怎么组织组员合作，所以这次分组任务我们组完成得并不是很好，接下来也会反思怎么合作更高效。