数据结构(6)----栈与队列之栈的链式存储结构及其实现

#include<iostream>using namespace std;
typedef int SElemType;
typedef struct StackNode{//栈内元素结构
    SElemType data;struct StackNode *next;
}StackNode;typedef StackNode * LinkStackPtr;
typedef struct LinkStack{LinkStackPtr top; //栈顶指针int count;//栈的元素计数器
}LinkStack;/*进栈*/
void Push( LinkStack *S, SElemType e){LinkStackPtr s = new StackNode;s->data = e;s->next = S->top;S->top = s;S->count++;
}
/*出栈*/
void Pop(LinkStack *S){LinkStackPtr p;//判断栈是否为空if (S->count < 0){cout << "栈空了";return;}cout << S->top->data << endl;;p = S->top; //将栈顶节点赋值给pS->top = S->top->next;free(p);S->count--;
}int main(){LinkStack *S = new LinkStack;S->count = -1;Push(S, 1);Push(S, 2);Push(S, 3);Push(S, 4);Push(S, 5);Pop(S);Pop(S);Pop(S);Pop(S);Pop(S);
}

转载于:https://www.cnblogs.com/EmperLin/p/6539424.html

数据结构(6)----栈与队列之栈的链式存储结构及其实现相关推荐

【数据结构笔记06】队列及其顺序存储、链式存储
本次笔记内容: 2.3.1 队列及顺序存储实现 2.3.2 队列的链式存储实现文章目录什么是队列队列的顺序存储实现循环队列队列的链式存储实现什么是队列队列(Queue):具有一定操作约束 ...
数据结构—栈与队列【顺序存储、链式存储、卡特兰数、优先级队列】
数据结构|-二叉查找树（二叉搜索树）的链式存储结构的实现
二叉排序树,又称为二叉查找树. 它或者是一棵空树,或者是具有下列性质的二叉树. 若它的左子树不为空,则左子树上所有的结点的值均小于根结构的值: 若它的右子树不为空,则右字数上所有结点的值均大于它的根结 ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
数据结构学习笔记——链式存储结构实现栈（链栈）
目录一.链栈的定义二.链栈的初始化三.判断链栈是否为空栈四.进栈(插入操作) 五.出栈(删除操作) 六.读取链栈的栈顶元素七.链栈的建立八.链栈的遍历输出链式存储结构实现栈完整代码一个 ...
数据结构与算法——栈的链式存储结构及实现
目录前言一.栈的链式储存结构二.栈的链式储存结构的操作 2.1 进栈操作 2.2 出栈操作总结前言讲完了栈的顺序储存结构,我们现在来看看栈的链式存储结构,简称为链栈. 由于单链表中 ...
栈的链式存储结构及实现
今天学习栈的链式存储结构. 链式存储结构最大的好处就是没有空间的限制,通过指针指向将结点像一个链子一样把结点链接,那么栈的同样可以用于链式存储结构. 栈的链式存储结构,简称为链栈.想想看,栈只是栈顶来 ...
3.3 栈的链式存储结构
<?php header("content-type:text/html;charset=utf-8"); /*** 栈的链式存储结构的基本操作**包括* 1.初始化 __c ...
链式存储mysql_链栈：栈的链式存储结构
前面讲完了栈的顺序存储结构,我们现在来看看栈的链式存储结构,简称为链栈. 链栈是没有附加头结点的运算受限的单链表.栈顶指针就是链表的头指针. 栈是用栈顶来做插入和删除操作,那么对于链栈的栈顶放在链表的 ...
队列的链式存储结构及其实现_了解队列数据结构及其实现
队列的链式存储结构及其实现 A queue is a collection of items whereby its operations work in a FIFO - First In Firs ...

数据结构(6)----栈与队列之栈的链式存储结构及其实现

数据结构(6)----栈与队列之栈的链式存储结构及其实现相关推荐

最新文章

热门文章