C语言描述：栈结构

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

栈与队列

栈结构

顺序栈

对于栈的使用常常使用数组结构进行实现，因为栈和顺序线性表很大区别就在于栈只用对顶部元素进行增删操作即可，和顺序线性表一旦增删就要改动很大的特点有了很大优化。

  • 判空
int IsEmpty(stack s) {
	return s->top == -1;
}
  • 判满
int IsFull(stack s,int maxsize) {
	return ++s->top == maxsize;
}
  • 创立空栈
stack CreatStack(int maxsize) {
	stack s;
	s = (Stack*)malloc(sizeof(Stack));
	if (s == NULL) {
		cout << "out of space!" << endl;
	}
	else {
		s->array = (int*)malloc(sizeof(int) * maxsize);
		if (s->array == NULL) {
			cout << "out of space!" << endl;
		}
		else {
			s->capacity = maxsize;
			MakeEmpty(s);
			return s;
		}
		
	}
		
	}
  • 压栈
void Push(int x,stack s,int maxsize) {
	if (!IsFull(s, maxsize)) {
		s->array[++s->top] = x;
	}
	else {
		cout << "error!" << endl;
	}
	
}
  • 出栈
void Pop(stack s) {
	if (!IsEmpty(s)) {
		s->top--;
		cout << s->array[s->top] << endl;
	}
	else {
		cout << "error!" << endl;
	}
}
  • 销毁
void DisposeStack(stack s) {
	if (s != NULL) {
		free(s->array);
		free(s);
	}
}
  • 获得栈顶元素
int GetTop(stack s) {
	if (!IsEmpty(s)) {
		return s->array[s->top];
	}
	else {
		cout << "error!" << endl;
		return 0;
	}
}

主程序

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;



 struct Stack {
	int capacity;
	int top;
	int* array;
};
typedef struct Stack* stack;

stack CreatStack(int maxsize);
int IsEmpty(stack s);
int IsFull(stack s, int maxsize);
void MakeEmpty(stack s);
void Pop(stack s);
void Push(int x,stack s,int maxsize);
void DisposeStack(stack s);
int GetTop(stack s);
int TopAndPop(stack s);

int main(void) {
	stack s =(Stack*)malloc(sizeof(Stack));
	int x, y,z;
	int maxsize;
	cout << "请输入最大空间范围" << endl;
	cin >> maxsize;
	cout << "请输入压栈值" << endl;
	cin >> x;
	s=CreatStack(maxsize);
	Push(x, s, maxsize);
	Push(x, s, maxsize);
	Pop(s);
	y=GetTop(s);
	cout << y << endl;
	z=TopAndPop(s);
	cout << z << endl;
	DisposeStack(s);
	cout << "销毁成功！" << endl;

	return 0;
}

stack CreatStack(int maxsize) {
	stack s;
	s = (Stack*)malloc(sizeof(Stack));
	if (s == NULL) {
		cout << "out of space!" << endl;
	}
	else {
		s->array = (int*)malloc(sizeof(int) * maxsize);
		if (s->array == NULL) {
			cout << "out of space!" << endl;
		}
		else {
			s->capacity = maxsize;
			MakeEmpty(s);
			return s;
		}
		
	}
		
	}



int IsEmpty(stack s) {
	return s->top == -1;
}

int IsFull(stack s,int maxsize) {
	return ++s->top == maxsize;
}

void MakeEmpty(stack s) {
	s->top = -1;
}

void Pop(stack s) {
	if (!IsEmpty(s)) {
		s->top--;
	}
	else {
		cout << "error!" << endl;
	}
}

void Push(int x,stack s,int maxsize) {
	if (!IsFull(s, maxsize)) {
		s->array[++s->top] = x;
	}
	else {
		cout << "error!" << endl;
	}
	
}

void DisposeStack(stack s) {
	if (s != NULL) {
		free(s->array);
		free(s);
	}
}

int GetTop(stack s) {
	if (!IsEmpty(s)) {
		return s->array[s->top];
	}
	else {
		cout << "error!" << endl;
		return 0;
	}
}

int TopAndPop(stack s) {
	if (!IsEmpty(s)) {
		return s->array[s->top--];
	}
	else {
		cout << "error!" << endl;
		return 0;
	}
}

链式栈

  • 创建空栈
struct STACK* CreatStack(void){
      struct STACK* S=malloc(sizeof*S);
      S->top=S->bottom=malloc(sizeof*S->top);

      if(S->top==NULL){
            printf("空间分配失败");
            exit(-1);
      }
      else{
            S->top->next=NULL;
            return ;
      }
}
  • 判断空
int StackEmty(struct STACK*S){
      if(S->top==S->bottom){
            return 1;
      }
      else{
            return 0;
      }
}
  • 压栈
struct NODE* Push(struct NODE* top) {
    struct NODE* node = malloc(sizeof * node);
    if (node == NULL) {
        printf("空间分配失败");
        exit(-1);
    }

    printf("请输入学生姓名，成绩：");
    scanf("%s%f", node->name, &(node->score));
    node->next = top;
    top = node;

    return top;
}
  • 输出整个栈
void OutPutStack(struct STACK* S) {
    struct NODE* move = S->top;
    while (S->bottom != move) {
        printf("[姓名：%s成绩:%f]->", move->name, move->score);
        move = move->next;
    }
    printf("\n");
}
  • 取栈顶顶点
void GetTop(struct NODE* top) {
    printf("[姓名：%s成绩:%f]->", top->name, top->score);
}
  • 出栈
struct NODE* Pop(struct NODE* top) {
    struct NODE* buf;
    buf = top;
    top = top->next;
    free(buf);
    buf = NULL;
    return top;
};
  • 销毁栈
void DestroyStack(struct STACK* S) {
    while (!(StackEmty(S))) {
        S->top = Pop(S->top);
    }
}

主程序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct NODE {
    char name[20];
    float score;
    struct NODE* next;
};
struct STACK {
    struct NODE* top;
    struct NODE* bottom;
};

struct STACK* CreatStack(void);
int StackEmty(struct STACK* S);
struct NODE* Push(struct NODE* top);
void OutPutStack(struct STACK*);
void GetTop(struct NODE* top);
struct NODE* Pop(struct NODE* S);
void DestroyStack(struct STACK*);

int main(void) {
    int num, ret;
    struct SATCK* S = (SATCK*)malloc(sizeof(SATCK*));

    printf("是否创建空栈1/0：");

    int check;
    scanf("%d", &check);
    if (check == 1) {
        S = CreatStack();
    }
    else {
        return 0;
    }


    printf("1、判断空\n2、压栈\n3、输出整个栈\n4、取栈顶顶点\n5、出栈\n6、销毁栈\n7、退出\n");
    while (1) {
        printf("请输入操作号：");
        scanf("%d", &num);
        switch (num) {
        case 1:
        {
            ret = StackEmty(S);
            if (ret == 1) {
                puts("栈空");
            }
            else if (ret == 0) {
                puts("栈非空");
            }
            break;
        }
        case 2:
        {
            S->top = Push(S->top);
            break;
        }
        case 3:
        {
            OutputStack(S);
            break;
        }
        case 4:
        {
            GetTop(S->top);
            break;
        }
        case 5:
        {
            if (!(StackEmty(S))) {
                S->top = Pop(S->top);
                printf("出栈成功");
            }
            else {
                puts("栈空,出栈失败");
            }
            break;
        }
        case 6:
        {
            DestoryStack(S);
            puts("栈已销毁");
            break;
        }
        case 7:
        {
            return 0;
            break;
        }

        }
    }

    return 0;
}

struct STACK* CreatStack(void) {
    struct STACK* S = malloc(sizeof * S);
    S->top = S->bottom = malloc(sizeof * S->top);

    if (S->top == NULL) {
        printf("空间分配失败");
        exit(-1);
    }
    else {
        S->top->next = NULL;
        return;
    }
}

int StackEmty(struct STACK* S) {
    if (S->top == S->bottom) {
        return 1;
    }
    else {
        return 0;
    }
}

struct NODE* Push(struct NODE* top) {
    struct NODE* node = malloc(sizeof * node);
    if (node == NULL) {
        printf("空间分配失败");
        exit(-1);
    }

    printf("请输入学生姓名，成绩：");
    scanf("%s%f", node->name, &(node->score));
    node->next = top;
    top = node;

    return top;
}

void OutPutStack(struct STACK* S) {
    struct NODE* move = S->top;
    while (S->bottom != move) {
        printf("[姓名：%成绩:%f]->", move->name, move->score);
        move = move->next;
    }
    printf("\n");
}
void GetTop(struct NODE* top) {
    printf("[姓名：%s成绩:%f]->", top->name, top->score);
}
struct NODE* Pop(struct NODE* top) {
    struct NODE* buf;
    buf = top;
    top = top->next;
    free(buf);
    buf = NULL;
    return top;
};
void DestroyStack(struct STACK* S) {
    while (!(StackEmty(S))) {
        S->top = Pop(S->top);
    }
}
死磕的斯坦张
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构C 语言描述——实现栈的基本功能
crazy_kid_hnf的博客
07-20 656
#include #include typedef char DataType ; struct node;//定义一个结点 typedef struct node *PNode; //定义结点指针 struct node{ DataType info; PNode next; }; struct stack{//创建一个栈结构体 PNode top;//指向栈顶元素 }; ty
栈: C语言描述
Dream_wave的博客
07-31 196
栈 (Stack) 在栈这种数据结构中，数据的存取过程是以后进先出的方式进行的。最后保存的数据会首先被取出。 对栈的操作包括以下几种： · 栈的初始化 · 数据的进栈（压栈） · 数据的出栈（弹栈） · 检查栈是否为空 实例 代码如下（示例）： #include <stdio.h> #include <string.h> #define MAX 100 //栈的最多保存元素数量 //栈的初始化 char stack[MAX] = { 0 };//此示例中，栈的元素为char类型
数据结构-栈（C语言描述）
weixin_44731936的博客
04-07 335
栈WHY？什么是栈？栈的结构栈的初始化进栈（压栈）出栈遍历栈实例演示 座右铭：alk is easy,show me the code. 我们生活在幸福的时代，我们都站在居然的肩膀上面看世界。 WHY？ Question:老实说学了数据结构已经一学期了，链表都没有搞清楚，凭什么弄明白栈? Anser:和大多人一样，起初对栈一点也不了解。但逐渐理解链表之后发现栈其实也挺简单的。这得益于郝斌的C语...
数据结构栈系统 c语言,【数据结构】之栈（C语言描述）
weixin_29938387的博客
05-25 106
/*** 栈(链栈)：* 本程序中栈的存储方式：栈顶->节点->节点->...->栈底。即：栈顶是第一个元素*/#include//栈中存储的数据的类型typedef intElemType;//栈中的节点的数据结构体typedef structStackNode {ElemType value;//栈节点中存储的数据的值struct StackNode* nextNode...
栈的基本操作 用C语言描述
crazywen2009的专栏
11-12 730
 #include /* malloc()等 */#include /* EOF(=^Z或F6),NULL */#include /* atoi() */#include /* exit() */struct StackRecord;typedef struct StackRecord *Stack;typedef   char ElementType;#define EmptyTOS -1#de
数据结构-栈的C语言实现
01-20
数据结构-栈的C语言实现，随手笔记
数据结构-C语言描述(耿国华)课后习题答案.pdf
09-13
本资源是耿国华的《数据结构-C语言描述》课后习题答案，涵盖了数据结构的基本概念、算法和实现细节，涉及到顺序存储、链式存储、栈、队列、树形结构、图状结构等数据结构概念。 数据结构基本概念 1. 数据抽象：将...
数据结构（C语言）栈的应用 数值转换源代码
06-03
问题描述：试编写算法，实现数值转换：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。
「算法精解_C语言描述」栈_栈的实现与分析
idreamo的博客
11-17 295
结构Stack是栈的数据结构。实现栈有很多方法， 其中一种是用链表来实现。 这种方法不仅简单，而且可以使栈具有多态的特性。多态通常是面向对象语言的一种特性，它允许某种类型的对象（变量）在使用时用其他类型的对象（变量）代替。这意味着，除了使用栈本身的操作，还可以使用链表中的操作，这是因为栈本身就是一种链表，它与链表具有相同的特性。因此很多时候，可以像使用链表一样使用栈。
C语言数据结构之栈
JustCallMeYuan的博客
02-17 608
Stack
数据结构之栈的概述
Pigeon~的博客
07-26 154
栈（Stack） 栈：一种特殊的线性表，只允许在固定的一段进行插入和删除操作。进行插入和删除操作的一端是栈顶，另一端为栈底。栈中的数据都遵循后进先出的原则。 入栈（压栈/进栈）：插入操作。 出栈：删除操作。 利用顺序表实现栈的一些简单操作 方法 描述 peek() 查看栈顶元素 pop() 出栈 push() 入栈 empty() 判断是否为空栈 public class MyStack<T> { public T[] elem; publ
c语言 栈结构存放数据类型,数据结构——栈的详解
weixin_29791743的博客
05-22 2282
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。文章目录C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基本操作初始化判断是...
栈的基本结构和基本操作（c语言描述）
11-10 961
#include /* EOF(=^Z或F6),NULL */ #include /* atoi() */ #include #include /* malloc()等 */ #include /* eof() */ #include /* exit() */    /* 函数结果状态代码 */  #define TRUE 1  #define FALSE 0  #define
c语言--栈帧结构分析
Devil_Net的博客
04-02 1649
这是一篇在自己写了很久的文章了，因为要清理电脑，放在博客上当备份。写在前边：栈帧结构对于初学C语言着，可能有些陌生。但是不能否认的是栈帧在C语言中扮演着很重要的角色，下边就栈帧分析下内存。如果真对C语言感兴趣的请耐心的看下边的叙述。栈帧说的简单点就是调用函数的过程中，为这个函数开辟一个栈空间，用来保存这个函数中的临时变量。而这个存储函数临时变量的空间就被称为栈空间。而这个栈空间就被称为栈帧。***...
数据结构：栈的链式实现（C语言描述）
lpp0900320123的专栏
03-06 1万+
栈本质上是一个线性表，只不过对线性表的操作进行了限制，只可以在表的一端进行操作（插入、删除元素）。栈是一种是一种实现数据“先进后出”的存储结构，分为静态栈和动态栈，静态栈就是以数组的方式存储数据，动态栈是以链表的方式存储数据；对栈的操作算法，常用的就是压栈和出；下面将以链式的方式创建栈，并对用c语言实现栈的压栈和出栈的算法： 1.栈的创建     在创建一个数据结构之前，必须知道这种数据结构由
栈的简单介绍
zrshiguang的博客
10-16 1023
本文索引1、什么是栈2、栈的特点3、栈的操作4、栈的实现4.1、顺序栈4.2、链表栈 1、什么是栈 我们用一种最简单的生活常识描述一下，比如我们往柜子里放东西，先放的东西是需要放到柜子最里边，后放的东西在柜子的最外边；如果我们要取东西，先要取柜子最外边的东西，才能取到柜子最里边的东西。这种先进后出，后进先出的结构称为“栈”。 2、栈的特点 “先进后出，后进先出” 3、栈的操作 栈的操作就两种，分别为出栈和入栈。那我们上边的例子，我们往柜子里放东西的过程称为入栈；我们在柜子里拿东西的过程称为出栈。 注意：柜
栈结构
zhangjiehuan的博客
07-06 6933
1. 概念 典型的栈结构如下图所示：栈结构只能在一端操作，该操作端叫做栈顶，另一端叫做栈底。栈结构按照“后进先出”（Last In First Out, LIFO）的方式处理结点数据。 ...
栈的基本操作（C语言版）：入栈，出栈，输出栈
Search,Research
03-04 1万+
#include #define MAXN 10 int push(int *stack,int maxn,int *toppt,int x) //调用时不加&是因为push(&s,Maxn,&top,i)中s是数组元素，其名字代表数组首地址 { if(*toppt>=maxn) return 1;//栈满 stack[*toppt]=x;//第一步操作，保证元素在0位置处
详解数据结构之顺序栈的基本操作（C语言描述）
热门推荐
YGQ_qq_1435471912
01-25 2万+
1.栈是线性表的特例，因此栈的顺序存储其实也就是线性表顺序存储的简化，我们称之为顺序栈，线性表是采用数组来实现的，因此顺序栈也采用数组来实现。 2.栈的结构定义：elementype类型根据实际情况而定，这里假设为int类型，栈的结构体定义为一个用来储存数据的数组和一个用来表示栈顶位置的栈顶指针，用typedef将整个结构体命名为myStack。 顺序栈中top的指示情况以及栈的各种操作时栈顶指...
数据结构—c语言描述耿国华
最新发布
10-09
耿国华是一本非常经典的数据结构教材，该书是用C语言来描述和实现各种数据...总之，通过学习和理解《数据结构—c语言描述耿国华》，读者可以掌握数据结构的基本概念和C语言的实现技巧，为解决实际问题提供有效的工具。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值