[数据结构-严蔚敏版]P48栈的链式表示

代码如下:

#include <iostream>
using namespace std;typedef int ElemType;typedef struct SNode
{ElemType data;SNode *next;
}SNode;typedef struct
{SNode *top;
}SqStack;bool initStack(SqStack &s)
{s.top = nullptr;return true;
}bool destroyStack(SqStack &s)
{SNode *q = nullptr;while (s.top){q = s.top;s.top = s.top->next;delete q;}s.top = nullptr;return true;
}bool stackEmpty(SqStack s)
{if (!s.top) return true;return false;
}int stackLength(SqStack s)
{int j = 0;SNode *q = s.top;while (q){j++;q = q->next;}return j;
}bool getTop(SqStack s, ElemType &e)
{if (s.top){e = s.top->data;return true;}return false;
}bool push(SqStack &s, ElemType e)
{SNode *q = new SNode;if (!q) return false;q->data = e;q->next = s.top;s.top = q;return true;
}bool pop(SqStack &s, ElemType &e)
{if (s.top){SNode *q = s.top;s.top = s.top->next;e = q->data;delete q;return true;}return false;
}void vis(ElemType e)
{cout << e << " ";
}void stackTraverse(SqStack s, void(*visit)(ElemType))
{SNode *q = s.top;SqStack s1;initStack(s1);while (q){push(s1, q->data);q = q->next;}ElemType a;while (!stackEmpty(s1)){pop(s1, a);visit(a);}destroyStack(s1);
}int main()
{SqStack s;initStack(s);int n;int a;cin >> n;for (int i = 0; i < n; i++){cin >> a;push(s, a);}getTop(s, a);cout << "a = " << a << endl;stackTraverse(s, vis);cout << endl;pop(s, a);pop(s, a);stackTraverse(s, vis);cout << endl;cout << stackLength(s) << endl;return 0;
}

[数据结构-严蔚敏版]P48栈的链式表示相关推荐

[数据结构-严蔚敏版]P46栈的顺序存储表示
大家如果发现代码有错误,麻烦评论告知一下!!! 代码如下: #include <iostream> using namespace std;const int STACK_INIT_SIZ ...
数据结构实验（严蔚敏版）----栈与队列
数据结构(严蔚敏版)配套实验报告册--栈与队列基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h ...
严蔚敏数据结构C语言版——线性表的链式存储方式详细代码
一.严蔚敏数据结构C语言版由于书上的许多地方都是伪代码,所以下面的代码对课本上的做了一些改动,使代码能够正常运行链表的定义即相关类型定义 typedef int ElementType; type ...
有关数据结构基础知识(数据结构严蔚敏版)
1. 数据结构是一门研究非数值计算程序设计中的操作对象以及这些对象之间的关系和操作的学科 2. 研究包括逻辑结构和存储结构 1) 逻辑结构(从具体问题抽象出来的数学模型)分为集合结构线性结构树 ...
队列链式结构C/C++实现(数据结构严蔚敏版)
1.头文件Queue.h; #include<iostream> #include<iomanip>//格式控制头文件 #include<stdlib.h> usi ...
栈C/C++实现(数据结构严蔚敏版)
1.头文件:stack.h #include<iostream> #include<malloc.h> using namespace std; typedef int Sta ...
[数据结构-严蔚敏版]P61ADT Queue的表示与实现(单链队列-队列的链式存储结构)
代码如下: #include <iostream> using namespace std;typedef int ElemType;typedef struct QNode {ElemT ...
数据结构(严蔚敏版）习题集第三章课后标新号习题答案
#include<iostream> #include<cctype> using namespace std; /****预定义****/ #define STACK_INI ...
字符串静态顺序结构C/C++实现(数据结构严蔚敏版)
1.头文件String.h #include<stdio.h> #include<stdlib.h> #include<string.h> #include< ...

[数据结构-严蔚敏版]P48栈的链式表示

[数据结构-严蔚敏版]P48栈的链式表示相关推荐

最新文章

热门文章