【数据结构2】第三章（1） 栈、入栈出栈、顺序栈和链栈、栈的递归、顺序栈的初始化

最新推荐文章于 2022-12-02 21:59:14 发布
最新推荐文章于 2022-12-02 21:59:14 发布
阅读量1.8k 收藏 14
点赞数
分类专栏： 数据结构 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45991687/article/details/123970708
版权

用于学习

第三章 栈和队列

目录

第三章 栈和队列

3.1  栈( Stack )

(1)栈的定义和特点

(2)逻辑结构

(3)存储结构

(4)运算规则

(5)主要操作

基本操作：

栈的表示和操作

栈的存储结构——顺序栈和链栈

操作1：顺序栈的初始化

操作2：判断顺序栈是否为空

操作3：求顺序栈的长度

操作4：清空顺序栈

操作5：销毁顺序栈

操作6：顺序栈进栈

操作7：顺序栈出栈

操作8：取顺序栈栈顶元素

3.2  栈和递归

分治法

3.1  栈( Stack )

(1)栈的定义和特点

定义只能在表的一端(栈顶Top)进行插入和删除运算的线性表

(2)逻辑结构

与线性表相同，仍为一对一关系。

(3)存储结构

用顺序栈或链栈存储均可，但以顺序栈更常见

(4)运算规则

只能在栈顶Top运算，且访问结点时依照后进先出（LIFO)或先进后出（FILO)的原则

(5)主要操作

入栈和出栈函数，具体实现依顺序栈或链栈的不同而不同

基本操作：

有入栈、出栈、读栈顶元素值、建栈、判断栈满、栈空等

栈的表示和操作

入栈函数  PUSH()

出栈函数 POP（）

栈的存储结构——顺序栈和链栈

顺序栈SqStack

操作1：顺序栈的初始化

算法描述

操作2：判断顺序栈是否为空

算法描述

操作3：求顺序栈的长度

算法描述

操作4：清空顺序栈

算法描述

操作5：销毁顺序栈

操作6：顺序栈进栈

先压后动指针

压入数据e

*(S.top++) = e ;  等价于   *S.top = e; S.top++;

操作7：顺序栈出栈

算法描述

操作8：取顺序栈栈顶元素

分析：读需要用图中右边那种写法（原因：不能动到栈顶指针的位置）

3.2  栈和递归

递归的定义若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的;若一个过程直接地或间接地调用自己,则称这个过程是递归的过程。

有头有体  叫定义

分治法

 

 

我们终将上岸.
关注
专栏目录
数据结构知识点总结05-(第三章.栈和队列)-栈的定义、基本操作、相关应用
随风浪仔的专栏
02-26 245
数据结构知识点总结05-(第三章.栈和队列)-栈的定义、基本操作、相关应用。栈和队列，是一种操作受限的线性表，正因为它的操作受限，才使得它的应用面更广泛，通常通用的模型应用并不广泛，比如数学公式、定理，应用的比较多的是特殊化的公式。
数据结构知识点总结06-(第三章.栈和队列)-队列的定义、基本操作、顺序队列、循环队列、队列的链式存储、队列的应用
最新发布
随风浪仔的专栏
02-27 225
数据结构知识点总结06-(第三章.栈和队列)-队列的定义、基本操作、顺序队列、循环队列、队列的链式存储、队列的应用。只允许在表的一端进行插入，而在另一端进行删除的线性表。数据结构知识点总结-栈和队列-队列的定义、基本操作、顺序队列、循环队列、队列的链式存储、队列的应用
顺序栈与链栈的初始化，进栈，出栈的具体实现
weixin_45897672的博客
01-12 4275
文章目录一，栈的定义二，顺序栈 一，栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 注意： 栈元素具有线性关系，即前驱后继关系 可在线性表的表尾进行插入和删除操作，这里的表尾指的是栈顶 栈底是固定的，最先进栈的只能在栈底 栈的插入操作，叫做进栈，也称压栈，入栈 栈的...
C语言|顺序栈和链栈|定义、初始化、判空、入栈、出栈、取顶等
weixin_48709737的博客
10-12 3716
顺序栈和链栈的相关操作顺序栈完整代码（静态分配）分解代码顺序栈类型定义顺序栈的初始化静态分配动态分配顺序栈的销毁顺序栈的清空顺序栈的判空顺序栈的判满顺序栈的入栈顺序栈的出栈顺序栈取栈顶元素链栈完整代码分解代码结点类型定义链栈类型定义生成新结点链栈的初始化链栈的清空链栈的判空链栈的入栈链栈的出栈链栈取栈顶元素 顺序栈 完整代码（静态分配） #include<stdio.h> #include<stdlib.h> #define MAXSTACK 100 typedef int Stac
数据结构遍历顺序栈_链栈的初始化与遍历
weixin_39636696的博客
02-12 1298
初始化我们在定义完一个数据结构的结构体之后，需要初始化才能使用。比如顺序栈的初始化，也就是构造一个空栈就行了。那么链栈如何初始化呢？链栈初始化的目标也是要构造一个空栈。根据结构体定义，空栈是什么一个状况呢？就是栈的count = 0，并且栈的 top 为 null。所以知道这两点，我们就可以写出链栈的初始化函数了。链栈的初始化函数为：/* 构造一个空栈S */Status InitStack(L...
顺序栈 ——初始化、入栈、出栈
shanglala的博客
11-13 1万+
编译环境：VS2019 直接上代码吧！ #define _CRT_SECURE_NO_WARNINGS //防止出现C4996错误 #include<stdio.h> #include<stdlib.h> #define Maxsize 100 typedef struct Snode { int data[Maxsize]; int top; }Seqstack; //栈空: top = -1 //栈满: top = Maxsize - 1; //栈中总元素个数: top +
顺序栈和链栈的初始化，出栈，进栈的具体实现(new和exit的用法)
xdznb_的博客
01-13 3379
文章目录一 . 栈的定义和特点二 . 栈的抽象类型定义三 . 顺序栈的基本操作1 . 顺序栈的定义2 . 初始化new和exit的用法new的用法：exit的用法：3 . 入栈（压栈）4 . 出栈5 . 取栈顶元素四 . 链栈的基本操作1 . 链栈的定义2 . 初始化3 . 入栈4 . 出栈5 . 取栈顶元素五 . 顺序栈操作的实现六 . 链栈基本操作的实现 一 . 栈的定义和特点 栈的基本操作...
数据结构：第3章 限定性线性表—栈和队列.ppt
06-18
栈的初始化、入栈、出栈等操作的具体实现如下（以顺序栈为例）： - **初始化 InitStack**：分配内存空间，并设置栈底和栈顶指针。 - **入栈 Push**：当栈未满时，将元素添加到栈顶，更新栈顶指针。 - **出栈 Pop**...
数据结构：第三章 栈和队列 (2).ppt
09-17
在这一章中，我们将深入探讨两种重要的数据结构：栈和队列。它们都是线性表的变种，但具有特定的操作限制。 栈是一种后进先出（LIFO，Last In First Out）的数据结构，就像一个只能在顶部添加或移除物品的箱子。栈...
数据结构-第三章 栈和队列.ppt
06-28
数据结构中的栈和队列是两种非常基础且重要的线性数据结构，它们在计算机科学和编程中有着广泛的应用。在互联网行业中，理解并熟练运用这些数据结构能够优化算法，提高程序效率。 3.1 栈 栈（Stack）是线性表的一...
采用顺序存储实现栈的初始化、入栈、出栈操作
01-05
nt main(int argc, char *argv[]) { int e; SqStack l1; Linkst l2; Queue l3; LinkQueue l4; cout<<"请输入数列的个数"<>le; cout<<"请输入数字选择您要的线性存储结构："<<endl<<"0、顺序栈结构，1、链式栈结构，2.顺序队列，3、链式队列" <>a; cout<<"请输入数列"<<endl; switch(a) { case 0:InitStack(l1); for(int i=0;i>e;Push(l1,e);} while(le--){Pop(l1,e);cout<<e<<" ";} break; case 1:Initlink(l2); for(int i=0;i>e;push(l2,e);} while(le--){pop(l2,e);cout<<e<<" ";} break; case 2:InitQueue(l3); for(int i=0;i>e;Push1(l3,e);} while(le--){Pop1(l3,e);cout<<e<<" ";} break; case 3:InitQue(l4); for(int i=0;i>e;push1(l4,e);} while(le--){pop1(l4,e);cout<<e<<" ";} break; } system("PAUSE"); return 0; }
实现顺序栈的初始化、入栈和出栈操作
热门推荐
ancientear的博客
05-04 4万+
编写一个程序实现顺序栈的初始化、入栈和出栈操作； //方案1 # include&amp;amp;lt;stdlib.h&amp;amp;gt; #include&amp;amp;lt;iostream&amp;amp;gt; using namespace std; # define STACK_INIT_SIZE 20 # define stackincrement 20/*不是动态分配存储空间，所以需要定义一个增量*/ typedef int
【02】顺序栈的初始化、入栈、出栈等操作
The_Handsome_Sir的博客
04-14 2070
大体框架来自数据结构课本，本人稍做修改。废话不多说上代码。 #include<stdio.h> #include<windows.h> #define MAXSIZE 100 typedef int ElemType; typedef struct Stack { ElemType data[MAXSIZE]; //栈空间 int top; //栈顶指示 ...
顺序栈的初始化，进栈，出栈，销毁栈
cjh01010101的博客
10-07 812
#include <iostream> using namespace std; typedef int ElemType; #define MaxSize 100 typedef struct { ElemType date[MaxSize]; int top; }SqStack; void SqstackInit(SqStack*&s)//栈的初始化 { s = (SqStack*)malloc(sizeof(SqStack)); s->top = -1; } b
顺序栈的初始化、构建、入栈，出栈和取栈顶元素
b312738566的博客
12-02 7460
顺序栈的初始化、构建、入栈，出栈和取栈顶元素
顺序栈的初始化，进栈、出栈、求长、判空、访顶、遍历、清空、销毁
刘明的博客
06-04 1万+
顺序栈即栈的顺序存储结构，它利用一组地址连续的存储单元存放自栈底到栈顶的元素，是一种后进先出(last in first out,LIFO)的线性表。      判断栈不存在的条件为：S.base=NULL;      空栈：S.base=S.top;       满栈：S.top-S.base=S.stacksize;  #include "stdafx.h" #include
数据结构——顺序栈的初始化、入栈、出栈、返回栈顶元素、十进制转换为n进制
TSY_1222的博客
09-28 1万+
目录 1、栈的初始化 2、入栈 3、出栈 4、返回栈顶元素 5、十进制转换为n进制 进栈次序：a1,a2,a3,······,an； 出栈次序：an,an-1,······,a3,a2,a1 后进先出 栈(Stack)是一种特殊的线性表，它所有的插入和删除都限制在同一端进行。 栈中允许进行插入、删除操作的一端叫栈顶，另一端则叫做栈底。 当栈中没有元素时...
顺序栈的操作（初始化、进栈、出栈）
journey to the great world
09-06 705
顺序栈、链栈基本操作
ker的博客
01-13 1958
顺序栈的基本概念、初始化、入栈、出栈、清空、销毁 顺序栈存储方式：同一般线性表的顺序存储结构完全相同，利用一组地址连续的存储单元依次存方自栈底到栈顶的数据元素，栈底一般在低地址端。 附设top指针，指示栈顶元素在顺序栈中的位置。但是为了操作方便，通常top指示真正的栈顶元素之上的下标地址。 另设base指针，指示栈底元素在顺序栈中的位置。 另外，用stacksize表示栈可使用的最大容量。 判...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值