20172307 2018-2019-1 "program design and data Structure" The 4th Week Study summary Textbook study summary
- Queue
1. The elements of the queue are processed in a FIFO manner.
2. A queue is a convenient collection of reusable encoding keys that can be stored.
3. Queues are typically used to implement a queued simulation.
4. Point to the first element of the list, two references to the last element of the list, which facilitates the implementation of the queue list.
The 5.enqueue and Dequeue Operations Act on opposite ends of the queue.
6. Because the queue operation modifies both ends of the collection, the end is fixed at index 0.
7. The non-circular array implements the element shift, which produces the complexity of O (n).
8. Consider an array as a ring, eliminating the need to shift elements in the array implementation of the queue.
Problems in teaching materials learning and the solving process
- Question 1:
- Problem 1 Solution:
Problems in code debugging and the resolution process
- Question 1:
- Problem 1 Solution:
Last week's summary of the wrong quiz
- Common features should be located as low in a class hierarchy as is reasonable, minimizing maintenance efforts.
A. True
B. False
Answer: B wrong solution: A
Analysis: Public characteristics should be as high as possible in a reasonable hierarchy, the more public features, the less maintenance required.
Code hosting last week exam wrong title summary pair and mutual evaluation
- This week's study of the knot
- Last week's blog comments on the situation
Supplemental jobs
Key Skills |
the current level |
desired level of achievement |
Program Understanding |
The use of debug is not very skilled |
Ability to master Debug |
Architecture design, modular design, interface design |
No clear understanding of the design and application of the idea |
Have a clear design plan before you make the program |
Performance Analysis and improvement |
Basic No analysis and improvement |
Expect to develop habits and abilities to improve your code in the future |
Handling command-line arguments and file systems |
Simple processing of command-line arguments and file systems |
It's easy to handle the file system. |
Working with Big Data |
Not at all. |
I wish I knew some fur. |
Learning progress Bar
|
|
Blog volume (Add/accumulate) |
learning time (new/cumulative) |
|
Goal |
5000 rows |
30 Articles |
400 hours |
|
First week |
0/0 |
1/1 |
6/6 |
|
Second week |
612/612 |
1/2 |
18/24 |
|
Third week |
516/1128 |
1/3 |
16/40 |
|
Resources
20172307 2018-2019-1 "program design and data Structure" 4th Week study summary