fengwuJ的博客

    简介：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。    特性：先进后出    元素操作：入栈(push)，出栈...

    简介：队列是一种特殊的线性表，只能在前端（front）进行删除操作，只能在后端（rear）进行删除操作；队列分为顺序队列和循环队列；    顺序队列：每次插入，队尾指针rear加一，每次删除，队首指针front加一；    循环队列：同顺序队列一样的操作，但在队尾指针达到容器末端的时候，需要将队尾指针指向数组下标0的位置，以便于重复利用删除过值的空间;    队列原理：队列，不如说数组队列...