爱学习的大白菜的博客

1.基本含义： 毋庸置疑，队列是一种先进先出的数据结构，如生活中的排队，叫号机等待，等等， 2.非结构体方法： 定义一个数组 q，存放队列的值，一个head代表指向的队首，一个tail代表指向的队尾的下一个元素（这是为了判别是否为空。 我们不妨假设，head == tail的时候队列为空。 删除队首操作（出队）： head++;(虽然直接指向下一个会浪费空间，但是却减少了移动一群数字的时...

概要： 栈是一种 后进先出 的顺序结构，如可以用于 检测回文串，括号匹配 等。 基本操作： //定义栈 char s[101]; int top //栈初始化 top = 0; //入栈 top++; s[top] = x; /*入栈还可以写成 s[++top] = x */ //出栈 top--; 下面举一个实际的例子： ...