- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构——队列
队列：一种操作受限的线性表，只允许在表的一端进行插入，另一端进行删除； 入队——插入 出队——删除 特点：先进先出（First In First Out——FIFO） 队头（front）：只允许插入 队尾（rear）：只允许删除 队列的基本操作： InitQueue(&Q):初始化队列，申请空间——创 QueueEmpty(Q)：判断队列是否为空 EnQueue(&Q,x)：入队，在队尾插入x（未满）——增 DeQueue(&Q,&x):出队，删除队头元素（非空），并用x带回
2020-05-17 11:36:31
290
原创 如何实现线性表的顺序存储
** 如何实现线性表的顺序存储 ** 线性表的顺序存储又称顺序表 特点:逻辑顺序与其物理顺序相同 起始位置为loc(A),sizeof(ElemType)是每个数据元素所占用存储空间的大小，则顺序存储如图所示： 顺序表 内存地址 a1 loc(A) a2 loc(A)+sizeof(ElemType) … … ai loc(A)+(i-1)*sizeof(ElemTyp...
2020-05-06 12:13:11
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人