这两天学习了栈的相关基础操作,后续的练习等有空了再写·,这两天的学习,发现之所以上学期的数据结构没有学好,是因为自己没有下功夫,及当遇见困难的时候,应该用手头的工具去实现攻克它,不过现在一切都在开始慢慢步入正轨了,先把数据结构学完了来,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);//出栈也是从头结点挨着出。
上面就是栈的一些基本操作了,等学完队列后再花点时间做点相关的练习吧,加油!期待下一次!