- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构：（浅识）栈和队列
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。头指针用来帮助我们找到队头进行出队，尾指针用来帮助我们实现入队，size则帮助我们判断队列是否为空，防止我们为空时进行出队导致出错。队列是一种特殊的线性表，与栈正好相反，它是在一端插入，另一端删除。由于顺序表在尾部插入数据的代价比链表于头部插入的代价小，故而选择顺序表完成栈的实现。栈的实现可以用数组或者链表完成，而相对于链表，数组更适合用来实现栈。下面是一些可以帮助理解的关于栈和队列的题目，感兴趣可以自行尝试。， 进行删除操作的一端 称为。
2023-04-02 19:56:49
25
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人