摘要:
队列结构(Queue) 队列也是一种受限的线性表,他的特点是先进先出 受限之处在于他只允许在表的前端(front)进行删除操作 而在表的后端(rear)进行插入操作 队列的常见操作: enqueue(element):向队列尾部添加一个新的项; dequeue():移除队列的第一(即排在队列最前面的 阅读全文
摘要:
栈结构 认识栈结构 栈也是一种非常常见的数据结构,并且在程序中的应用非常广泛,栈的特点是先进后出,后进先出 栈结构示意图 面试题目: 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? A:5 4 3 6 1 2 B:4 5 3 2 1 6 C:3 4 6 5 2 1 D 阅读全文