栈之顺序结构和链式结构

栈的顺序结构实现

typedef int Position;
struct SNode {ElementType *Data; /* 存储元素的数组 */Position Top;      /* 栈顶指针 */int MaxSize;       /* 堆栈最大容量 */
};
typedef struct SNode *Stack;Stack CreateStack( int MaxSize )
{Stack S = (Stack)malloc(sizeof(struct SNode));S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));S->Top = -1;S->MaxSize = MaxSize;return S;
}bool IsFull( Stack S )
{return (S->Top == S->MaxSize-1);
}bool Push( Stack S, ElementType X )
{if ( IsFull(S) ) {printf("堆栈满");return false;}else {S->Data[++(S->Top)] = X;return true;}
}bool IsEmpty( Stack S )
{return (S->Top == -1);
}ElementType Pop( Stack S )
{if ( IsEmpty(S) ) {printf("堆栈空");return ERROR; /* ERROR是ElementType的特殊值，标志错误 */}else return ( S->Data[(S->Top)--] );
}

栈的链式结构实现

typedef struct SNode *PtrToSNode;
struct SNode {ElementType Data;PtrToSNode Next;
};
typedef PtrToSNode Stack;Stack CreateStack( )
{ /* 构建一个堆栈的头结点，返回该结点指针 */Stack S;S = (Stack)malloc(sizeof(struct SNode));S->Next = NULL;return S;
}bool IsEmpty ( Stack S )
{ /* 判断堆栈S是否为空，若是返回true；否则返回false */return ( S->Next == NULL );
}bool Push( Stack S, ElementType X )
{ /* 将元素X压入堆栈S */PtrToSNode TmpCell;TmpCell = (PtrToSNode)malloc(sizeof(struct SNode));TmpCell->Data = X;TmpCell->Next = S->Next;S->Next = TmpCell;return true;
}ElementType Pop( Stack S )
{ /* 删除并返回堆栈S的栈顶元素 */PtrToSNode FirstCell;ElementType TopElem;if( IsEmpty(S) ) {printf("堆栈空"); return ERROR;}else {FirstCell = S->Next; TopElem = FirstCell->Data;S->Next = FirstCell->Next;free(FirstCell);return TopElem;}
}

栈之顺序结构和链式结构相关推荐

java链式结构_java语言实现队列顺序结构与链式结构
本文主要向大家介绍了java语言实现队列顺序结构与链式结构,通过具体的内容向大家展示,希望对大家学习java语言有所帮助. 队列的顺序存储结构实现 public class Queue{ privat ...
数据结构（顺序结构、链式结构、索引结构、散列结构）
文章目录 1.概述 2.数据间逻辑关系 3.数据的存储结构(或物理结构) 3.1顺序结构 3.2链式结构 3.3索引结构 3.4散列结构 4.运算结构 1.概述数据结构,就是一种程序设计优化的方法论 ...
【C】二叉树--顺序结构（详解堆的实现，topK排序、堆排）、和链式结构（链式结构的遍历、链式结构常见递归操作以及练习题）
本章我们将引入树的概念并详细介绍二叉树.我们会在介绍顺序二叉树基础上,进一步介绍堆以及堆的实现,并以此为依据详解topK排序.堆排等问题:然后我们会介绍链式二叉树的实现以及各种操作.最后,我们也会给出 ...
数据的逻辑结构（线性结构、非线性结构；集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
数据的逻辑结构（线性结构、非线性结构；集合结构、线性结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
表之顺序结构和链式结构
#include "stdafx.h" #include<stdlib.h>#define ElementType int #define MAXSIZE 10type ...
C/C++实现栈的链式结构（链栈）
今天我们学习的是链栈,也就是说栈的链式结构,我们运用顺序链的方式来实现.首先呢,链栈是不存在存储空间满的情况的,所以可以说它是个无底洞,然而我们之前学的顺序栈是有额定空间的. 栈顶指针总是指向栈顶前面 ...
顺序、链式结构的个人书籍管理系统（C++）
仅供课外学习使用,任何个人与机构不得利用此文章进行任何形式的作弊. 因上一作浏览量激增,不胜惶恐.故上传新版,恳请各路大神赐教. 个人书籍管理系统的编写.制作与实现(C语言) 项目要求设计一个图书管 ...
数据结构之顺序存储结构和链式存储结构分析 , 图文并茂 , 又涨姿势了
在计算机中,数据元素并不是孤立.杂乱无序的,而是具有内在联系的数据集合.数据元素之间存在一种或多种特定关系,也就是数据的组织形式.为编写出一个好"的程序,必须分析待处理对象的特性及各处理对 ...

栈之顺序结构和链式结构

栈之顺序结构和链式结构相关推荐

最新文章

热门文章