![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Keven Underwood
原个人博客https://kevenma.gitee.io/blog/
展开
-
[数据结构] Data Structure(2) 之线性表(顺序存储结构)
线性表的顺序存储结构,指的是用一段连续的存储单元存储线性表的数据元素。 线性表特性 · 是一个序列,元素直接是有序的。 · 表中元素个数叫表长,元素个数可以有多个,也可以为0。 · 某个元素的上一个元素叫直接前驱元素,下一个元素叫直接后继元素。 顺序存储结构特点 使用数组对元素进行存储。 优点: · 可以快速存储表中任意位置的元素的值。 · 无需为表中的逻辑关系增加额外的存储空间。 缺点: · 插...原创 2019-12-09 14:46:34 · 125 阅读 · 0 评论 -
[数据结构] Data Structure(1) 之循环队列
队列的定义 队列简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除,操作特性是先进先出。 队头(Front):允许删除的一端,又称为队首。 队尾(Rear):允许插入的一端。 空队列:不含任何元素的空表。 为何要使用循环队列 为了解决假溢出 何为假溢出? (a) 初始化队列,Q->front = Q->rear = 0; (b) 每当有元素入队时,尾...原创 2019-12-09 14:38:36 · 262 阅读 · 0 评论