第三章_上（栈）

这两天学习了栈的相关基础操作，后续的练习等有空了再写·，这两天的学习，发现之所以上学期的数据结构没有学好，是因为自己没有下功夫，及当遇见困难的时候，应该用手头的工具去实现攻克它，不过现在一切都在开始慢慢步入正轨了，先把数据结构学完了来，flag就不先立了（每次都没有成功过）。

进入正题吧。

栈：先进后出，栈跟链表一样，也有顺序存储结构及链式存储结构。

1.顺序存储结构：

typedef struct node {

　　Elemtype *data;

　　int top;

　　int maxsize;

}*Stack;

相关基本的操作：

Stack CreateStack (Stack S);

bool Push (Stack s,Elemtype x);

ElemType  Pop (Stack s）；

等等，代码就先不上传了，等这章搞完了和链表一起上传。

2.链式存储结构：

typedef struct node {

　　Elemtype data;

　　struct node *next;

}*Stack;

相关基本操作：

Stack CreateStack ();

bool Push (Stack S,Elmetype x);//这个插入就是头插法，从头结点挨着插进去。

ElemType Pop (Stack S);//出栈也是从头结点挨着出。

 上面就是栈的一些基本操作了，等学完队列后再花点时间做点相关的练习吧，加油！期待下一次！