![](https://img-blog.csdnimg.cn/20200710221335612.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Linear structure
It includes linear list, stack and queue. Every part includes the definition, sequential linear list, chain table, STL and some simple application.
handsome dog
Life is hard, but we still have to move on.
展开
-
Sequence List
Arrays occupy a contiguous space in memory, so it have a natural linear structure. Because a linear list have to insert and delete elements from time to time, so the length of the list is changeable. Due to the immutability of the capacity of array, there原创 2020-07-11 00:47:16 · 218 阅读 · 0 评论 -
General Introduction to Linear List
Definition: basic operations: Create: create an empty linear list Clear: delete all the data in the linear list. The length of the list becomes 0 GetLength: get the length of the linear list( the number of data) Insert( i, x): change ( a0, a1, …, ai-1, ai原创 2020-07-10 23:26:34 · 184 阅读 · 0 评论