栈学习笔记（二）

今天开始用c语言实现栈的基本操作。因为没有什么模版可言，所以让队长给写了一个代码。把代码贴出来，也算是自己的资料了。现在要做的就是研究一下代码，然后自己写出一个简单的栈的代码。

这是用c写成的。

#include<iostream>
using namespace std;
struct mystack{
int a[6];
int pos;
}s;
void push(int elem)
{
	s.pos++;
	s.a[s.pos]=elem;
}
int top()
{
	return s.a[s.pos];
}
void pop()
{
	s.pos--;
}
int main()
{
	s.pos=-1;
	push(1);
	push(2);
	cout<<top()<<endl;
	pop();
	cout<<top()<<endl;
}

另外下面是另外一个同学写的

#include<stdio.h>
struct Stack 
{
       char stack[10005];
       int top;
};

 void InitStack(Stack& a)
               
 {
        a.top=-1; 
 }
 void push(Stack& a,char item)
               
 {
           
        a.top++;
          
       a.stack[a.top]=item;
 }

void pop(Stack& a)
                
{
          
          
         a.top--;
         
}

int main()
{
	int a,b,c,n;
	char ch;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		Stack a;
		InitStack(a);
		while(scanf("%c",&ch)&&ch!='\n')
		{
			if(ch=='['||ch=='(')
				push(a,ch);
			else
			{
				if(a.stack[a.top]=='['&&ch==']')
				{	pop(a);}
				else if(a.stack[a.top]=='('&&ch==')')
	                pop(a);
				else
					push(a,ch);


			}
		}
		if(a.top==-1)
			printf("Yes\n");
		else
			printf("No\n");

	}
}

这两段代码很多地方都有相同之处。队长写的是int型的，下面的是char型的。

另外积累一个char型栈的模版。

#include<stdio.h>
struct Stack 
{
	char str[10005];
    int top;
};
void InitStack(Stack& a)               
{
        a.top=-1; 
}
void push(Stack& a,char item)              
{
	a.top++;
    a.str[a.top]=item;
}
void pop(Stack& a)                
{          
	a.top--;         
}