摘要: 像栈一样,队列也是表,然而,使用队列时插入在一段进行,而删除则在另一端上进行 队列模型 队列的基本模型是 入队(就是添加元素),它是在表的末端(叫做队尾)插入一个元素,和出队,它是删除并返回 在表的开头也叫队头的元素, < 出队(删除并返回) [ 头 队列 尾 ]< 入队(末端插入) 队列的数组实现 阅读全文
posted @ 2018-05-23 22:50 陈东的博客 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 栈是限制插入和删除都只能从一个位置上操作的表,该位置是表的末端,表的末端一般叫做栈顶,对栈的基本操作有push(进栈) 插入 和 pop(出栈)删除,前者相当于在表最后的位置上插入元素,后者相当于删除最后进入栈的元素,俗称也叫先进后出表,后进先出表,我们对栈的基本操作也就是 push和pop,一般栈 阅读全文
posted @ 2018-05-23 22:10 陈东的博客 阅读(593) 评论(0) 推荐(0) 编辑