数据结构学习心得——顺序栈和链栈
2017-08-23 17:47
393 查看
栈的定义
栈是限定尽在表尾进行插入或者删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应地,表头端称为栈底。不含元素的空表称为空栈。栈又称为后进先出的线性表。和线性表类似,栈也有两种存储表示方法。
顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top只是栈顶元素在顺序栈中的位置。这里以top=-1表示空栈。
链式栈可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
代码实现
已下C++代码分别实现了顺序栈,链栈的初始化,入栈和出栈的一系列操作。链栈的入栈操作类似于链表的头插法创建链表。#include <iostream> using namespace std; //顺序栈定义 typedef struct SqStack { int data[20]; int top; }SqStack; //链栈结点定义 typedef struct LNode { int data; struct LNode *next; }LNode; //初始化顺序栈 void initStack(SqStack &st) { st.top = -1; } //判断顺序栈空 int isEmpty(SqStack st) { if(st.top == -1) return 1; else return 0; } //顺序栈进栈 int push(SqStack &st,int x) { if(st.top==20) { return 0; } else { st.data[++st.top]=x; return 1; } } //顺序栈出栈 int pop(SqStack &st,int &x) { if(isEmpty(st)) { return 0; } else { x = st.data[st.top--]; return 1; } } //初始化链栈 void initLNodeStack(LNode *&L) { L = new LNode; L->next = NULL; } //链栈判断栈空 int isLNodeEmpty(LNode *L) { if(L->next == NULL) return 1; else return 0; } //链栈进栈 void pushLNode(LNode *&L,int x) { LNode *p = new LNode; p->data = x; p->next = L->next; L->next = p; } //链栈出栈 int popLNode(LNode *&L,int &x) { if(isLNodeEmpty(L)) { return 0; } else { LNode *p = new LNode; p = L->next; L->next = p->next; x = p->data; delete p; return 1; } } int main() { return 0; }
相关文章推荐
- 数据结构学习系列四-顺序栈(c语言实现)
- 数据结构学习心得总结
- C++栈学习——顺序栈和链栈的差别
- 数据结构学习(九)——链栈的操作
- 数据结构学习心得——顺序表
- 写点数据结构学习心得
- 数据结构(队列)学习心得
- 数据结构学习心得(一)
- 数据结构学习心得(一)
- 数据结构学习系列五-顺序栈(c++实现且应用模板)
- 数据结构学习心得
- 数据结构学习心得——单链表
- 学习一点缀数据结构的心得
- C++栈学习——顺序栈和链栈的区别
- 数据结构学习心得(二)-----线性表
- 数据结构学习心得——复习数据结构的原因
- 数据结构学习心得——二叉树的三种遍历算法
- 数据结构学习心得(二)-----线性表
- (实验三)《数据结构》第三章 顺序栈与链栈的验证
- 数据结构的学习心得