摘要:第一题:模拟队列操作 数據结构基础之一一队列队列有五种基本操作插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作具體格式参考输入。输入描述:第一行输入一个整数T表示接下来有T组测试数据。对于每组测试数据:第一行输入一个整数Q表示有Q次操作。接丅来Q行每行输入一种队
摘要:第四题:两个栈实现队列 用两个栈实现队列,支持队列的基本操作输入描述:第一行输入一个整数N,表示對队列进行的操作总数下面N行每行输入一个字符串S,表示操作的种类如果s为"add",则后面还有一个整数x表示向队列尾部加入整数X如果s为"poll",则表示弹出队列头部操作如果s为"peek",
摘要:第一题:模拟队列操作 数據结构基础之一一队列队列有五种基本操作插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作具體格式参考输入。输入描述:第一行输入一个整数T表示接下来有T组测试数据。对于每组测试数据:第一行输入一个整数Q表示有Q次操作。接丅来Q行每行输入一种队
摘要:第四题:两个栈实现队列 用两个栈实现队列,支持队列的基本操作输入描述:第一行输入一个整数N,表示對队列进行的操作总数下面N行每行输入一个字符串S,表示操作的种类如果s为"add",则后面还有一个整数x表示向队列尾部加入整数X如果s为"poll",则表示弹出队列头部操作如果s为"peek",
这篇文章所言的栈是一种数据结構不要与栈区混淆。数据结构中的栈是一种线性表特点是只允许在表头进行数据的插入和删除,也就是数据遵循先进后出的原则一般把一端称为栈顶(top),另一端称为栈底(base)
对栈的基本操作只有两种,一种是入栈(push)一种是出栈(pop)。
即将數据保存在栈顶操作前先将栈顶(top)指针移向下一个位置,从图里看就是将top箭头上移之后将数据保存在指针所指位置。
即将保存茬栈顶的数据输出然后修改栈顶指针使之移向上一个位置,从图里看就是将top箭头下移
使用连续的内存空间模拟栈的空间,一般使用数組来实现数组索引为0即为栈底,其次再定义一个变量储存栈顶位置即可这种栈实现起来比较简单容易操作,适合初学者
使用零散的內存空间模拟栈的空间,一般使用链表1来实现链表尾部即为栈底,链表头部即为栈顶