- 博客(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
380
原创 如何实现线性表的顺序存储
**如何实现线性表的顺序存储**线性表的顺序存储又称顺序表特点:逻辑顺序与其物理顺序相同起始位置为loc(A),sizeof(ElemType)是每个数据元素所占用存储空间的大小，则顺序存储如图所示：顺序表内存地址a1loc(A)a2loc(A)+sizeof(ElemType)……ailoc(A)+(i-1)*sizeof(ElemTyp...
2020-05-06 12:13:11
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人