栈与队列

最新推荐文章于 2020-10-08 22:48:04 发布
最新推荐文章于 2020-10-08 22:48:04 发布
阅读量396 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 栈 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KysonLai/article/details/79642397
版权
栈和队列
1.栈
栈是限定只能在表的一端进行插入和删除操作的线性表，只能在top插入或删除。
top
 
 
bottom
顺序栈
定义：
typedef struct
{
ElemType stack [ MaxStackSize ]; /* MaxStackSize为可以存储的最大单元个数 */
int top; /* top为当前栈中数据元素的个数 */
}SequenceStack;
操作：
①初始化
void StackInitiate ( SequenceStack * S)
{
S -> top = 0;
}
②判断是否为空
int StackNotEmpty ( SequenceStack S)
{
if ( S.top <= 0)
retun 0;
else
return 1;
}
③进栈
int StackPush ( SequenceStack * S, ElemType x)
{
if ( S -> top >= MaxStackSize)
{
printf ("堆栈已满无法插入！\n");
return 0;
}
else
{
S -> stack [S -> top] = x;
S -> top ++;
return 1;
}
}
④出栈
int StackPop ( SequenceStack * S, ElemType * d)
{
if ( S -> top <= 0)
{
printf ("堆栈已空无数据元素出栈！\n");
return 0;
}
else
{
S -> top --;
*d = S -> stack [S -> top];
return 1;
}
}
⑤取栈顶元素
int StackTop ( SequenceStack S, ElemType * d)
{
if ( S.top <= 0)
{
printf ("堆栈已空！\n");
return 0;
}
else
{
*d = S.stack [S.top -1];
return 1;
}
}
链式栈
定义：
typedef struct snode
{
Elemtype data;
struct snode * next;
}SingleLinkedNode;
操作：
①初始化
void StackInitiate ( StackLinkedNode * * head)
{
if ( (* head = (SingleLinkedList *) malloc (sizeof (SingleLinkedList) ) ) ==NULL) exit (1);
/* 如果有内存空间，申请头结点空间并使头指针head指向头结点 */
(*head) -> next = NULL;
}
②判断是否为空
int StackNotEmpty ( SingleLinkedNode * head)
{
if ( head -> next =NULL)
return 0;
else
return 1;
}
③入栈
int StackPush ( SingleLinkedNode * head, ElemType x)
{
SingleLinkedNode * p;
if ( ( p = ( SingleLinkedNode *) malloc ( sizeof ( SingleLinkedNode) ) ) == NULL)
{
printf ( "内存空间不足无法插入！\n");
retun 0;
}
p -> data = x;
p -> next = head -> next;
head -> next = p;
return 1;
}
④出栈
int StackPop ( SingleLinkedNode * head, ElemType *d)
{
SingleLinkedNode *p = head -> next;
if ( p = NULL)
{
printf ("堆栈已空出错！");
return 0;
}
head -> next = p -> next;
* d = p -> data;
free ( p);
return 1;
]
⑤取栈顶元素
int StackTop ( SingleLinkedNode * head, ElemType * d)
{
SingleLinkedNode * p = head -> next ;
if ( p = NULL)
{
printf ("堆栈已空出错！");
return 0;
}
* d = p -> data;
return 1;
}
⑥撤销动态申请空间
void Destroy ( SingleLinkedNode * * head)
{
SingleLinkedNode *p, *p1;
p = * head;
while ( p != NULL)
{
p1 = p;
p = p -> next;
free ( p1);
}
}
2.队列
只能在某一端进入，在另一端输出。像排队一样先进先出
顺序循环队列
定义：
typedef struct
{
ElemType queue [ MaxQueueSize ];
int rear; /* rear为表尾指针 */
int front; /* front为表头指针 */
int count; /* count为计数器 */
}SequenceQueue;
操作：
①初始化
void QueueInitiate ( SequenceQueue * Q)
{
Q -> rear = 0;
Q -> front = 0;
Q -> count = 0;
}
②判断是否为空
int QueueNotEmpty ( SequenceQueue Q)
{
if ( Q.count == 0)
return 0;
else
return 1;
}
③入队列
int QueueAppend ( SequenceQueue * Q, ElemType x)
{
if ( Q -> count > 0 && Q -> rear == Q -> front)
{
printf ( "队列已满无法插入！\n");
return 0;
}
else
{
Q -> queue [ Q -> rear ] = x;
Q -> rear = ( Q -> rear + 1)%MaxQueueSize; /* 构建循环的key */
Q -> count ++;
return 1;
}
}
④出队列
int QueueDelete ( SequenceQueue * Q, ElemType * d)
{
if ( Q -> count == 0)
{
printf ("循环队列已空无数据元素出队列！\n");
return 0;
}
else
{
* d = Q -> queue [ Q -> front ];
Q -> front = ( Q -> front + 1) % MaxQueueSize;
Q -> count --;
return 1;
}
}
⑤获取队头元素
int QueueGet ( SequenceQueue * Q, ElemType * d)
{
if ( Q -> count == 0)
{
printf ("循环队列已空无数据元素可取！\n");
return 0;
}
else
{
* d = Q -> queue [ Q -> front ];
return 1;
}
}
链式队列
定义结点
typedef struct qnode
{
ElemType data;
struct qnode * next;
}LinkedQueueNode;
定义头尾指针
typedef struct
{
LinkedQueueNode * front;
LinkedQueueNode * rear;
}LQueue;
操作：
①初始化
void QueueInitiate ( LQueue * Q)
{
Q -> rear = NULL;
Q -> front = NULL;
}
②判断是否为空
int QueueNotEmpty ( LQueue Q)
{
if ( Q.front == NULL)
return 0;
else
return 1;
}
③入队列
int QueueAppend ( LQueue * Q, ElemType x)
{
LinkedQueueNode * p;
if ( ( p = ( LinkedQueueNode * ) malloc ( sizeof ( LinkedQueueNode) ) ) == NULL )
{
printf ("内存空间不足！");
return 0;
}
p -> data = x;
p -> next = NULL;
if ( Q -> rear != NULL)
Q -> rear -> next = p;
Q -> rear =p;
if ( Q-> front == NULL)
Q -> front = p;
return 1;
}
④出队列
int QueueDelete ( LQueue * Q, ElemType *d)
{
LinkedQueueNode *p;
if ( Q-> front == NULL)
{
printf ("队列已空无数据元素出队列！\n");
return 0；
}
else
{
* d = Q -> front -> data;
p = Q -> front;
Q -> front = Q -> front -> next ;
if ( Q -> front == NULL)
Q -> rear = NULL;
free ( p);
return 1;
}
}
⑤获取队头元素
int QueueGet (LQueue Q, ElemType *d)
{
if ( Q.front == NULL)
{
printf ("队列已空无数据元素出队列！\n");
return 0;
}
else
{
* d = Q.front -> data;
return 1;
}
}
⑥撤销动态申请空间
void Destroy ( LQueue Q)
{
LinkedQueueNode *p, *p1;
p = Q.front;
while ( p != NULL)
{
p1 = p;
p = p -> next;
free ( p1 );
}
}
KysonLai
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序栈(sequence stack)
个人独立博客http://www.acb0y.cn/
06-14 924
<br />#include <stdio.h> #define MAXSIZE 1 << 10 typedef int elemtype; typedef struct { elemtype data[MAXSIZE]; int top; }seqstack; /* FUNCTION seqstack_init DESCRIPTION initialize the sequence stack PARAMETERS p_seq_s: the poi
01 SequenceStack.rar
01-04
严蔚敏数据结构与算法▲课本算法实现
Sequence_Stack
烽火戏猪侯的博客
10-11 324
public class Sequence_Stack { /** * @author user * @param args */ //数组默认长度 private int DEFAULT_SIZE = 10; private int capacity;//定义数组容量 private int size;//大小 private T element;//元素 priva
数据结构——sequenceStack
qq_41958529的博客
08-13 311
1.顺序栈 sestack.h #include "sestack.h" typedef struct _stack { int len; int top; char *space; }Stack; void initStack (Stack *ps, int len); int isStackFull (Stack *ps); int isStackEmpty ...
Sequence_Stack（顺序栈的实现）
学无止境，Fighting！
10-02 647
#include #define MAXSIZE 100 typedef int Datatype; typedef struct {//对栈的定义 Datatype a[MAXSIZE]; int top; }sequence_stack; void init(sequence_stack *st)//栈的初始化 { st->top = 0; } int e
栈与队列。
10-11
栈和队列是两种重要的线性结构，定义，表示方法，代码实现
栈与队列的基本操作
11-11
1. 掌握栈的先进后出的特点。 2. 掌握栈的初始化、进栈、退栈、取栈顶、判栈空等基本操作。 3. 运用栈的基本操作解决一些简单的实际问题。 4. 掌握队列的先进先出的特点。 5. 掌握队列的初始化、入队、出队、取队首...
如何使用JavaScript实现栈与队列
10-16
【栈与队列的基本概念】 栈和队列是两种基础且重要的数据结构，在JavaScript以及其他编程语言中广泛应用。栈被称为“后进先出”（LIFO，Last In First Out）的数据结构，而队列则被称为“先进先出”（FIFO，First ...
栈与队列.zip
最新发布
04-06
在实际编程中，栈和队列常与其他数据结构结合使用，如栈与队列的组合可以实现优先队列，通过调整元素的入栈和出栈顺序来达到优先级的处理。此外，它们也是图论算法（如深度优先搜索DFS和广度优先搜索BFS）中的关键...
栈与队列.ppt
11-19
c语言中栈和队列的编码规则，如何编写c语言，一些具体事例。
C++数据结构实验二：栈与队列的应用
03-31
3.掌握栈和队列的逻辑结构特点、顺序存储结构、链式存储结构、顺序栈和链栈的结构体类型定义、循环队列和链队列的结构体类型定义、栈和队列在两种存储结构上的各种基本操作的实现算法。 4.将任意十进制数转换为三种...
C++中栈与队列的函数
12-22
栈的应用： 　头文件include 　定义栈 　stack<type>q; 　其中type是栈中数据的类型、q是定义的栈的名字； 　比较常用的函数： 　q.push();将元素压入栈中； 　q.pop(); 将栈顶元素删除； 　q.empty();判断...
自定义的栈与队列
01-04
本文将深入探讨自定义的栈与队列的实现，以及如何利用这两个数据结构的特性来解决问题。 首先，栈（Stack）是一种后进先出（LIFO, Last In First Out）的数据结构。它遵循“先进后出”的原则，类似于现实生活中的堆...
数据结构-栈与队列
01-07
数据结构-栈与队列一、顺序栈1.顺序栈的定义2：入栈二、顺序队列1：顺序栈的定义2：入队3：出队三、链队列1：链队列的定义：2：入队3：出队 一、顺序栈 1.顺序栈的定义 #define MaxSize 64 /* const int MaxSize =64...
C语言实现栈与队列
05-17
在IT领域，数据结构是编程基础中的重要组成部分，而栈（Stack）和队列（Queue）是最基础且广泛使用的两种数据结构。本项目是用C语言实现的栈和队列，提供了可加载和使用的源代码，这对于理解这两种数据结构的工作...
C语言_顺序栈_sequenceStack
慎独的博客 jesse_gu5@hotmail.com
06-28 282
01 - sequenceStack.h #include <stdlib.h> #include <string.h> #define MAX 1024 struct seqStack { void *m_pAddress[MAX]; int m_Size; }; #ifdef __cplusplus extern "C" { #endif void *init_SeqStack(); void push_SeqStack(void *.
数据结构——顺序栈（sequence stack）
weixin_30586257的博客
09-09 560
/* sequenceStack.c */ /* 栈 先进后出（First In Last Out，FILO）*/ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAXSIZE 100 /* 栈数据结构 */ /* ————...
SeqStack.h (顺序栈及简单应用)
zhoulingjie311的专栏
04-24 9583
<br />SeqStack.h<br />#include "stdio.h" #include "math.h" typedef struct { DataType stack [MaxStackSize]; int top; } SeqStack; void StackInitiate(SeqStack *S) { S->top = 0; } int StackNotEmpty(SeqStack *S) { if (S->top <= 0) {
BFC(块级格式化上下文)
weixin_45195136的博客
10-08 170
BFC(块级格式化上下文) Formatting context(格式化上下文) 是 W3C CSS2.1 规范中的一个概念。它是页面中的一块渲染区域，并且有一套渲染规则，它决定了其子元素将如何定位，以及和其他元素的关系和相互作用。 首先 定位方案 定位方案：控制元素的布局 三种常见方案： 普通流(normal flow)，在普通流中，元素按照其在HTML的先后位置之上而下布局，在这个过程中，行内元素水平排列，当前行占满之后换行，块元素默认被渲染成一个完整的行，普通流中元素的位置有该元素在HTML文档中的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值