栈

我不是女神ヾ 2022-04-16 06:06 175阅读 0赞

**栈：**限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端称为栈顶，表头端称为栈底。不含元素的空表称为空栈

栈又称为**后进先出**的线性表（**LIFO结构**，last in first out）

**base：**栈底指针，在顺序栈中，它的位置始终指向栈底。base=NULL，栈结构不存在

**top：**栈顶指针，初始值指向栈底，即top=base

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FuZ2VsaWE2MjA_size_16_color_FFFFFF_t_70][]

基本的算法操作描述：

Status InitStack(SqStack &S){
    	//构造一个空栈S
    	S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    	if(!S.base) exit(OVERFLOW);//存储分配空间失败
    	S.top=S.base;
    	S.stacksize=STACK_INIT_SIZE;
    	return OK;
    }//InitStack
    
    Status GetTop(SqStack &S,SElemType &e){
    	//若栈不空，则用e返回S的栈顶元素，并返回OK，否则返回ERROR
    	if(S.top==S.base) return ERROR;
    	e=*(S.top-1);
    	return OK;
    }//GetTop
    
    Status Push(SqStack &S,SElemType &e){
    	//插入元素e为新的栈顶元素
    	if(S.top-S.base>=S.stacksize){
    		//栈满，追加存储空间
    		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
    		if(!S.base) exit(OVERFLOW);//存储分配空间失败
    		S.top=S.base+S.stacksize;
    		S.stacksize+=STACKINCREMENT;
    	}
    	* S.top++ =e;
    	return OK;
    }//Push
    
    Status Pop(SqStack &S,SElemType &e){
    	//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK，否则返回ERROR
    	if(S.top==S.base) return ERROR;
    	e= *--S.top;
    	return OK;
    }//Pop

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FuZ2VsaWE2MjA_size_16_color_FFFFFF_t_70]: /images/20220416/c285d6c2580643c39b48d442daaeff94.png

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 Linux 中的各种栈：进程栈线程栈内核栈中断栈

![dd615bdadfe1a1127f209ef232033500.gif][] 转自：https://blog.csdn.net/yangkuanqaz85988

深藏阁楼爱情的钟/ 2022年09月17日 03:07/ 0 赞/ 182 阅读

相关 Linux 中的各种栈：进程栈线程栈内核栈中断栈

栈是什么？栈有什么作用？首先，栈 (stack) 是一种串列形式的数据结构。这种数据结构的特点是后入先出 (LIFO, Last In First Out)，数据只

末蓝、/ 2022年08月28日 11:47/ 0 赞/ 189 阅读

相关函数入栈出栈以及栈帧

参考一函数调用是程序设计中的重要环节，也是程序员应聘时常被问及的，本文就函数调用的过程进行分析。一、堆和栈首先要清楚的是程序对内存的使

桃扇骨/ 2022年08月09日 01:52/ 0 赞/ 306 阅读

相关栈

1 基本概念栈是限定仅在表尾进行插入或删除操作的线性表。表头称为栈底，表尾称为栈顶，不含元素的空栈叫做空栈。栈具有后进先出的特点。 2 抽象数据类型（ADT）

谁践踏了优雅/ 2022年06月16日 02:48/ 0 赞/ 146 阅读

相关链栈的压栈和出栈

include<iostream> using namespace std; typedef float dat

╰半夏微凉°/ 2022年06月07日 10:51/ 0 赞/ 311 阅读

相关顺序栈的压栈和出栈

include<iostream> using namespace std; const int StackSize=10;

港控/mmm°/ 2022年06月07日 10:50/ 0 赞/ 200 阅读

相关数据结构-栈stack（链栈，顺序栈）

一、栈的概念 1）介绍栈STL时已经有写，大家可以翻翻，传送门：[点击打开链接][Link 1] 2）没有提过栈底，栈底：在顺序栈中指的是 -1下标，大家自己往下看嘻嘻

柔光的暖阳◎/ 2022年05月27日 08:22/ 0 赞/ 264 阅读

相关栈

栈：限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端称为栈顶，表头端称为栈底。不含元素的空表称为空栈栈又称为后进先出的线性表（LIFO结构，last in firs

我不是女神ヾ/ 2022年04月16日 06:06/ 0 赞/ 176 阅读

相关栈

栈：一种存储结构，FILO原则（先进后出）栈有几种基本操作，栈的初始化，判断栈是否存在，栈的增加元素，栈的删除元素，栈的遍历，栈的遍历，最后是栈的摧毁。 incl

超、凢脫俗/ 2022年04月15日 04:59/ 0 赞/ 191 阅读

相关【数据结构】栈-顺序栈、链式栈、共享栈

栈的定义栈（Stack）：只允许在一端进行插入或删除操作的线性表栈顶（Top）：线性表允许进行插入和删除的那一端。栈底（Bottom）：固定的，不允许进行插

r囧r小猫/ 2021年11月27日 05:20/ 0 赞/ 490 阅读