栈(stack)是限定在表尾进行插入或删除操作的线性表。因此,对栈来说,表现端有其特殊的含义,称为栈顶,相应的,表头端称为栈底。栈的修改是按照后进先出的原则进行的,所有栈也叫后进先出的线性表。,栈的基本操作除了入栈和出栈外,还有栈的初始化、栈空的判定,以及取栈顶元素等,接下来将对栈的基本操作进行代码展示。
第一步,创建一个栈
typedef struct CharStack {
int top;
int data[STACK_MAX_SIZE]; //The maximum length is fixed.
} *CharStackPtr;
第二步,打印栈
void outputStack(CharStackPtr paraStack) {
for (int i = 0; i <= paraStack->top; i++) {
printf("%c ", paraStack->data[i]);
}// Of for i
printf("\r\n");
第三步,初始化操作
CharStackPtr InitcharStack() {
CharStackPtr resultPtr = (CharStackPtr)malloc(sizeof(struct CharStack));//不同处
resultPtr->top =-1;
return resultPtr;
}//of InitcharStack
按照老师的代码打,CharStackPtr resultPtr = (CharStackPtr)malloc(sizeof(CharStack));
会报错:CharStack未定义,在其前面加入struct可解决
paraStackPtr is the pointer to the stack.It must be a pointer to change the stack.(指向栈的指针)
paraValues is an int array storing all elements(存储所有元素的数组)
第四步,压栈(在栈中存入元素)
void push(CharStackPtr paraStackPtr, int paraValue) {
//step 1.space check.
//why id it -1
if (paraStackPtr->top >= STACK_MAX_SIZE - 1) {
printf("Cannot push element : stack full.\r\n");
return;
}//of it
//step 2.update the top.
paraStackPtr->top++;
//step 3.push element.
paraStackPtr->data[paraStackPtr->top] = paraValue;
}//of push
paraValue is the value to be pushed.(被压入栈的元素)
第五步,弹栈包含判断空栈情况
char pop(CharStackPtr paraStackPtr) {
//step 1.space check
if (paraStackPtr->top < 0) {
printf("Cannot pop element: stack empty.\r\n");
return '\0';
}//of it
//step 2.Update the top
paraStackPtr->top--;
//step 3.push element
return paraStackPtr->data[paraStackPtr->top + 1];
}//of pop
第六步,压栈,弹栈测试
void pushPopTest() {
char ch;
int i;
printf("---pushPopTest begins.---\r\n");
//Initialize.
CharStackPtr tempStack = InitcharStack();
printf("After initialization,the stack is: ");
outputStack(tempStack);
//pop
for (ch = 'a'; ch < 'm'; ch++) {
printf("Pushing %c.\r\n", ch);
push(tempStack, ch);
outputStack(tempStack);
}//of for i.
//pop.
for (i = 0; i < 3; i++) {
ch = pop(tempStack);
printf("Pop %c.\r\n", ch);
outputStack(tempStack);
}//of for i
printf("---pushPopTest ends.---\r\n");
}//of pushPopTest
栈似乎相对于链表和线性表处理的对象局限了很多,但是为什么他能称之为基石呢,详情见下期括号匹配与多项式计算,领略栈构造的精巧。