第三章学习小结

Posted 2021-02-21 nzgfs

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

 1 typedef struct QNode
 2 {
 3     int data;
 4     struct QNode* next;
 5     struct QNode* prior;
 6 }QNode, *QueuePtr;
 7 
 8 typedef struct
 9 {
10     QueuePtr front;
11     QueuePtr rear;
12 }LinkQueue;
13 
14 void InitQueue(LinkQueue& Q)
15 {
16     Q.front = Q.rear = new QNode;
17     Q.front->next = NULL;
18 }

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

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

 

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

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