C语言字符型链栈,数据结构(C语言版)——链栈(代码版)

最新推荐文章于 2023-09-06 22:26:13 发布
最新推荐文章于 2023-09-06 22:26:13 发布
阅读量387 收藏 1
点赞数
文章标签： C语言字符型链栈

数据结构(C语言版)——链栈(代码版)

数据结构(C语言版)——链栈(代码版)

#include

#include

#define OK 1

#define ERROR 0

typedef int Status;

typedef struct stackNode{

long int data;

struct stackNode* next;

}STACKNODE;//定义链栈结点结构

typedef struct stackNode* nodePointer;

typedef struct linkStack{

nodePointer top;

int counter;

}LINKSTACK;//定义指针top和计数器结构

int printMenu(void);

void PleaseInit(void);

Status initLinkStack(LINKSTACK* T);

Status insertLinkStack(LINKSTACK* T);

Status printElementNumber(LINKSTACK* T);

Status linkStackEmpty(const LINKSTACK* T);

Status returnLinkStackTop(const LINKSTACK* T);

Status pop(LINKSTACK* T);

Status clearLinkStack(LINKSTACK* T);

Status destroyLinkStack(LINKSTACK* T);

int main(int argc, char *argv[]) {

int menuChoice;

LINKSTACK topLinkStack;//声明一个LINKSTACK类型的变量,以后用以指向链栈结点

topLinkStack.top=NULL;//初始化为NULL,表示没有指向链栈可见当前链栈为空

while(menuChoice=printMenu())

{

switch(menuChoice)

{

case 1:

initLinkStack(&topLinkStack);

break;

case 2:

destroyLinkStack(&topLinkStack);

break;

case 3:

clearLinkStack(&topLinkStack);

break;

case 4:

linkStackEmpty(&topLinkStack);

break;

case 5:

returnLinkStackTop(&topLinkStack);

break;

case 6:

insertLinkStack(&topLinkStack);

break;

case 7:

pop(&topLinkStack);

break;

case 8:

printElementNumber(&topLinkStack);

break;

}

}

return 0;

}

//打印菜单

int printMenu(void)

{

int choice;

printf("****************链栈练习******************\n");

printf("1:初始化链栈\n");

printf("2:销毁链栈\n");

printf("3:清空链栈\n");

printf("4:链栈是否为空\n");

printf("5:返回栈顶元素\n");

printf("6:元素压入到链栈中\n");

printf("7:删除栈顶元素，并返回\n");

printf("8:当前栈元素个数\n");

printf("按下0退出程序\n");

printf("*******************************************\n");

printf("请选择:");

scanf("%d",&choice);

return choice;

}

//1:初始化链栈

Status initLinkStack(LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--1:初始化链栈--\n");

if(T->top!=NULL)

{

printf("请勿重复操作\n");

return ERROR;

}

T->top=(nodePointer)malloc(sizeof(STACKNODE));

if(T->top==NULL)

{

printf("初始化失败!\n");

return ERROR;

}

T->counter=0;//初始化为0,表示链栈为空。但是已经初始化了

T->top->next=NULL;//申请分配一个空间之后，它是第一个元素所以要压入栈。栈底元素没有指向别的结点

printf("初始化成功!\n");

return OK;

}

//2:销毁链栈

Status destroyLinkStack(LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--2:销毁链栈--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

char inputValue;

printf("是否要销毁链表?(Y/N)");

scanf("%c",&inputValue);

fflush(stdin);

if(inputValue=='Y'||inputValue=='y')

{

nodePointer param;

while(T->top->next!=NULL)

{

param=T->top;

T->top=param->next;//回退

T->counter--;

free(param);//把结点回收

}

free(T->top);

T->top=NULL;

printf("销毁成功!\n");

return OK;

}

if(inputValue=='N'||inputValue=='n')

{

return OK;

}

return OK;

}

//3:清空链栈

Status clearLinkStack(LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--3:清空链栈--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

if(T->counter==0)

{

printf("当前栈为空,请先压入元素吧\n");

return ERROR;

}

char inputValue;

printf("是否要清空链表?(Y/N)");

scanf("%c",&inputValue);

fflush(stdin);

if(inputValue=='Y'||inputValue=='y')

{

nodePointer param;

while(T->top->next!=NULL)

{

param=T->top;

T->top=param->next;//回退

T->counter--;

free(param);//把结点回收

}

printf("清除成功!\n");

return OK;

}

if(inputValue=='N'||inputValue=='n')

{

return OK;

}

return OK;

}

//4:链栈是否为空

Status linkStackEmpty(const LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--4:链栈是否为空--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

if(T->counter==0)

{

printf("当前栈为空,请先压入元素吧\n");

return ERROR;

}

printf("当前链栈不为空\n");

return OK;

}

//5:返回栈顶元素

Status returnLinkStackTop(const LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--5:返回栈顶元素--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

if(T->counter==0)

{

printf("当前栈为空,请先压入元素吧\n");

return ERROR;

}

printf("当前栈顶元素为:%d\n",T->top->next->data);

return OK;

}

//6:元素压入到链栈中

Status insertLinkStack(LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--6:元素压入到链栈中--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

nodePointer param;

int pushElement;

param=T->top;

printf("请输入要压入的元素:");

scanf("%d",&pushElement);

fflush(stdin);//防止多输入

param=(nodePointer)malloc(sizeof(STACKNODE));

if(param==NULL)

{

printf("压入失败!\n");

return ERROR;

}

T->top->data=pushElement;

param->next=T->top;

T->counter++;

T->top=param;

printf("压入成功!\n");

return OK;

}

//7:删除栈顶元素，并返回

Status pop(LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--7:删除栈顶元素，并返回--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

if(T->counter==0)

{

printf("当前栈为空,请先压入元素吧\n");

return ERROR;

}

nodePointer param;

param=T->top;

printf("当前栈顶元素为:%d\n",T->top->next->data);

if(param->next!=NULL)

{

T->top=param->next;//回退

T->counter--;

free(param);//把结点回收

printf("删除成功!\n");

}

return OK;

}

//8:当前栈元素个数

Status printElementNumber(LINKSTACK* T)

{

system("cls");//清屏

printf("当前选的为--8:当前栈元素个数--\n");

if(T->top==NULL)

{

PleaseInit();

return ERROR;

}

if(T->counter==0)

{

printf("当前栈为空,请先压入元素吧\n");

return ERROR;

}

printf("当前栈元素个数为:%d\n",T->counter);

return OK;

}

//请先初始化样式

void PleaseInit(void)

{

printf("**************\n");

printf("*请先初始化 *\n");

printf("**************\n\n");

}

(一)、

typedef struct stackNode{

long int data;

struct stackNode* next;

}STACKNODE;//定义链栈结点结构

typedef struct stackNode* nodePointer;

typedef struct linkStack{

nodePointer top;

int counter;

}LINKSTACK;//定义指针top和计数器结构

第一个结构是定义了一个结点结构，就像链表一样的结点。效果如下图

cc112965b91df56d8e5bdd397c6df884.png

第二个是定义了指向结点的结构，里面包含一个指向栈结点的指针和一个计数器。效果图如下

b5566f446592cbc5fcb24a19d13c3495.png

(二)、初始化函数中

T->top=(nodePointer)malloc(sizeof(STACKNODE));

T->counter=0;//初始化为0,表示链栈为空。但是已经初始化了

T->top->next=NULL;//申请分配一个空间之后，它是第一个元素所以要压入栈。栈底元素没有指向别的结点

上面三条语句，第一个是动态分配栈结点空间并且top指向它，然后counter=0，这个分配的地址空间用于存储栈底元素。效果图如下

a7bd9e7e3490dd3548e4fcd0170ef3cc.png

这个初始化和下面的链栈效果是一样的，当top=0时为空栈

caa71f823a862cd0a2fd446bbd295f19.png

(三)、压入栈函数中

param=(nodePointer)malloc(sizeof(STACKNODE));

T->top->data=pushElement;

param->next=T->top;

T->counter++;

T->top=param;

下面我们用一组图片说明上面的5条语句的意思

param=(nodePointer)malloc(sizeof(STACKNODE));

7938b4d845de590205fa389970de0e32.png

动态分配空间，返回param指针指向这个地址，注意指针类型它和T不一样。

T->top->data=pushElement;

d3a45a6ec41b559f259d97399ef8d4ec.png

接着就是把输入的值放入第一个地址空间中，这里用data代替(我不会说是因为太难画了才代替的￣へ￣)。

param->next=T->top;

0ce81f73342338f955f1e5091cb924d7.png

使新分配的地址空间中的指针指向了之前的值。

T->counter++;

0a0edcac87ffec866f74e75473ec1832.png

counter+1

T->top=param;

20332e4031dcfaf63edc234e381403f2.png

最后一句就是T指针向前移动，指向新分配的空间。以后的压栈就是上面的重复操作。

(四)、出栈，以销毁链栈操作为例

while(T->top->next!=NULL)

{

param=T->top;

T->top=param->next;//回退

T->counter--;

free(param);//把结点回收

}

free(T->top);

T->top=NULL;

咱们接着看几幅图理解一下如何出栈并销毁链栈的。

假设栈中的元素如下

ad410ade3e3c76e5138a7d3420729d5f.png

现在开始销毁栈

param=T->top;

4ff82af4730bf1e1adc91df43a6087b2.png

parm和T->top指向同一个地方

T->top=param->next

60c7b0a8fba0ae70c0eda00938073cc8.png

这一步T回退到之前(能不能回退到上一个地址，需要while中的T->top->next!=NULL判断，它的意思是，如果不是栈底的话就可以回退，否则退出循环)

T->counter–;

3d34eb4a93e3dcfdc5207187dc217e25.png

把counter-1；表示出栈

free(param)

4b7041d5cb2c8c651cd6dce350140e4b.png

因为T已经回退了，所以之前的结点就可以销毁了。

就这样循环下去，直到循环条件不成立。退出循环，到下面的情况

47bbbac4f7dfa219cf8112d1f4dca881.png

free(T->top);

de75c0ab46f8c1de71375165f5905f9d.png

把T->top指向的地址空间给销毁了。

最后

T->top=NULL;

0fd71a276f099efb88bcefe846ff4176.png

top指向了空，以上是销毁的全部过程

①:初始化栈，然后压出1 2 3 4 5元素到栈中。并返回栈顶元素

85aa3e1cc036c450a2e626bb23d3947b.png

c1d3d9e8fa5e6302af48a776bdb8d2b3.png

90786f5d5aa09becdb66685526c9a2e3.png

②：返回并删除栈顶元素，判断是否为空栈，最后清空栈

de55e110d4b4369e7aaca9b40eedb12a.png

37934d31c0b46c816708c09ab2d578a1.png

244a7db6c9bb568f03bc4ea241766e16.png

③：看是否能返回栈顶元素，最后销毁栈

e09f91bf875bf2c03668f1db6946de52.png

9d64e6ac22c6ba20cb71f2dfcecc381b.png

如有错误欢迎指出

本篇博客源代码和文件已经上传，欢迎下载

https://download.csdn.net/download/qq_42683219/12882019

数据结构(C语言版)——链栈(代码版)相关教程

weixin_39732991
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言、定义一个字符型链栈（使用Visual C++6.0编写）
m0_62659797的博客
10-22 1418
定义一个字符型链栈。 编写以下操作函数 初始化栈：函数名InitLinkStack(); 判别栈空：函数名IsEmptyStack(); 进栈：函数名Push(); 出栈：函数名Pop； 显示栈顶元素值：函数名DispStackTop()； 编写主函数：显示菜单，并可根据菜单命令调用相应操作函数。 要求： 不允许使用typedef char Data...
用c语言定义字符栈,用c语言中的栈实现表达式求值
weixin_35049411的博客
05-17 535
#include#include#include#include#include#define TURUE 1#define FALSE 0#define Stack_Size 50/*顺序栈整形*/typedef struct{char elem[Stack_Size];int top;}nStack;//初始化void nInitStack(nStack*S){S->top=-1;}//...
【C语言_数据结构】栈
Mountgao1的博客
08-30 750
栈 里面的内容可以是任意数据类型 遵循先入后出、FILO (firts input last ouput) 只能访问最顶层的数据，进行“入栈”和“出栈” 栈操作： 入栈 出栈 判断栈是否为空 需要一个指针，一直指向栈顶...
c语言链式栈 字符串,C语言数据结构链栈（创建、入栈、出栈、取栈顶元素、遍历链栈中的元素）...
weixin_36289211的博客
05-17 524
/**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋值*/#include#include#include#include#define OK 1#define ERROR 0#define NAMESIZE 255//字符串的最大长度int coun...
数据结构-链式栈（C语言）
qq_59614938的博客
09-06 232
数据结构链式栈的代码实现
c语言队列link指针,数据结构——链式队列基本操作（C语言实现）
weixin_34221374的博客
05-19 843
1、定义typedef struct LinkQueueNode{ElemType data;struct LinkQueueNode *link;}LinkQueueNode;typedef struct LinkQueue{LinkQueueNode *head; // 队头指针LinkQueueNode *tail; // 队尾指针}LinkQueue;2、初始化void LinkQueue...
C语言数据结构——串的链式存储
qq_43564685的博客
05-05 1063
#include<stdio.h> #include<stdlib.h> typedef int Status; typedef struct { char *ch; int length; }HString; Status Get(HString &S) { printf(“请输入长度：”); scanf_s("%d",S.length); printf(“请输入...
数据结构(C语言版)——链栈(代码版)
09-23
数据结构(C语言版)——链栈(代码版)，里面包含c文件和exe文件。基本操作为1:初始化链栈2:销毁链栈3:清空链栈4:链栈是否为空5:返回栈顶元素6:元素压入到链栈中7:删除栈顶元素，并返回8:当前栈元素个数
数据结构源代码（c语言版本）
12-27
在本资源中，我们重点关注的是C语言实现的数据结构源代码，涵盖了线性表、栈和队列、串、树、图、查找以及排序等多个重要领域。 1. **线性表**：线性表是最基础的数据结构之一，通常由一个有限序列的元素组成，每个...
《数据结构-清华版》的全部代码实现（C语言
02-10
《数据结构-清华版》的全部代码实现（C语言)源代码
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
C语言 数据结构之链栈(基本操作)
11-16
链栈的基本操作c语言 本文涉及的代码功能有： 1. 链栈的初始化 2. 链栈元素的压入 3. 链栈元素的输出 /*链栈test*/ #include #include typedef int ElemType; typedef int status; typedef struct LinkStack{ ...
【数据结构】利用顺序栈/链栈完成表达式求值（C语言实现）
一个学生の乱记
03-29 2056
利用顺序栈完成表达式求值（将字符型转换为整型）程序代码：#include#include#include#include#defineMAXSIZE100#defineElemTypechar#defineLENsizeofElemTypetypedefstructElemType* data;inttop;SqStack;
数据结构链栈实现字符匹配算法
li99yangg的博客
10-02 579
#include #include #include #include #include #define OK 1 #define ERROR -1 typedef char ElemType; typedef int Status; typedef struct stack//创建链栈 {     ElemType data;//数据域     struct s
顺序栈、链栈基本操作
ker的博客
01-13 1893
顺序栈的基本概念、初始化、入栈、出栈、清空、销毁 顺序栈存储方式：同一般线性表的顺序存储结构完全相同，利用一组地址连续的存储单元依次存方自栈底到栈顶的数据元素，栈底一般在低地址端。 附设top指针，指示栈顶元素在顺序栈中的位置。但是为了操作方便，通常top指示真正的栈顶元素之上的下标地址。 另设base指针，指示栈底元素在顺序栈中的位置。 另外，用stacksize表示栈可使用的最大容量。 判...
C语言实现链表(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-23 80
C语言实现链表(附完整源码)
数据结构之循环单链表（C语言附完整代码）
m0_62795460的博客
11-09 6742
循环单链表是单链表的另一种形式，其结构特点链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。示意图：声明循环单链表typedef struct LNode //定义单链表结点类型 {注意：本文章讨论的循环单链表是带头结点的循环单链表。增加头结点的优点如下：1.循环单链表中首结点的插入和删除操作与其他结点一致，无需进行特殊处理。2.无论循环单链表是否为空都有一个头结点，因此统一了空表和非空表的处理过程。
C语言链表的使用及例代码
MrWangHao的博客
06-22 796
链表是一种常见的数据结构，用于实现各种算法和系统中的数据存储和管理。它是一个节点的集合，每个节点包含数据和指向下一个节点的指针。使用指针可以动态分配内存空间，因此可以在运行时添加或删除节点。需要注意的是，在释放链表内存空间时，应该从头节点开始遍历，并依次释放每个节点的内存空间。打印链表中的所有节点数据。向链表中添加三个节点。创建一个空链表，然后使用。
大学生创业计划书(4)三篇文件.docx
最新发布
07-11
大学生创业计划书(4)三篇文件.docx
《数据结构》(C语言版)严蔚敏著-数据结构实验指导.docx
06-16
"《数据结构》(C语言版)严蔚敏著-数据结构实验指导" 本实验指导文档是基于严蔚敏编著的《数据结构》（C语言版），旨在帮助学生深入理解和掌握数据结构的基础知识，并通过实践加强C语言编程技能。实验主要围绕五个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值