zzq12138

摘要： 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。 输入格式 第一行包含整数 M，表示操作 阅读全文

摘要： 实现一个双链表，双链表初始为空，支持 5 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 k 个插入的数删除； 在第 k 个插入的数左侧插入一个数； 在第 k 个插入的数右侧插入一个数 现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。 注意:题目中第 k 个插入的 阅读全文