无网不进  
软硬件开发
数据结构(C语言版)——共享栈(代码版)

 

 

 

参考路径:    https://blog.csdn.net/qq_42683219/article/details/108747618?spm=1001.2101.3001.6650.6&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-6.essearch_pc_relevant&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-6.essearch_pc_relevant

 

 

一、代码

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

#define OK 1
#define ERROR 0
#define MAXSIZE 10

typedef int Status;
typedef struct sharingStack{
    int data[MAXSIZE];
    int top;
    int bottom;
}Stack;
typedef struct sharingStack* SHARINGSTACKPOINTER;
 
void PleaseInit(void);
int printMenu(void);
Status initSharingStack(SHARINGSTACKPOINTER* doublePointers,int SIZE);
Status insertSharingStack(SHARINGSTACKPOINTER* doublePointers);
Status insertTop(SHARINGSTACKPOINTER** threePointers);
Status insertBtm(SHARINGSTACKPOINTER** threePointers);
Status getNumber(const SHARINGSTACKPOINTER* doublePointers,int SIZE);

int main(int argc, char *argv[]) {
    int menuChoice;
    SHARINGSTACKPOINTER pointer=NULL;//创建指向该结构类型的指针

    while(menuChoice=printMenu())
        {
                switch(menuChoice)
                {
                    case 1:
                        initSharingStack(&pointer,MAXSIZE);
                        break;
                    case 2:
                        insertSharingStack(&pointer);
                        break;
                    case 3:
                        getNumber(&pointer,MAXSIZE);
                        break;
                }
        }
       
    return 0;
}
//打印菜单
int printMenu(void)
{
    int choice;
    
    printf("****************共享栈练习******************\n");
    printf("1:初始化共享栈\n");
    printf("2:向共享栈中插入元素\n");
    printf("3:当前共享栈元素个数\n");
    printf("按下0退出程序\n");
    printf("*******************************************\n");
    printf("请选择:");
    scanf("%d",&choice);
    return choice;
}

//1:初始化共享栈
Status initSharingStack(SHARINGSTACKPOINTER* doublePointers,int SIZE)
{
    system("cls");//清屏 
    printf("当前选的为--1:初始化共享栈--\n");
    
    if((*doublePointers)!=NULL)
    {
        printf("请勿重复操作\n");
        return ERROR;
    }
    *doublePointers=(SHARINGSTACKPOINTER)malloc(sizeof(Stack));//分配空间
    if((*doublePointers)==NULL)
    {
        printf("初始化失败\n");
        return ERROR;
    }
    (*doublePointers)->top=-1;//指向一个栈的底部
    (*doublePointers)->bottom=SIZE;
    printf("初始化成功!\n");
    //printf("分配的地址为:%p",*doublePointers);
    return OK;
}

//2:向共享栈中插入元素
Status insertSharingStack(SHARINGSTACKPOINTER* doublePointers)
{
    system("cls");//清屏 
    printf("当前选的为--2:向共享栈中插入元素--\n");
    
    char select;
    if((*doublePointers)==NULL)
    {
        PleaseInit();
        return ERROR;
    }
    printf("请输入向栈top(t)还是栈btm(b)插入元素?");
    scanf("    %c",&select);
    if(select=='t'||select=='T')
    {
        insertTop(&doublePointers);
       
    }
    if(select=='b'||select=='B')
    {
        insertBtm(&doublePointers);
    }
    return OK;
}

//向top栈插入元素
Status insertTop(SHARINGSTACKPOINTER** threePointers)
{
    SHARINGSTACKPOINTER p;
    
    int length,insertNumber,i,inputValue;
    p=(**threePointers);
    length=(p->bottom-p->top)-1;
    if(length==0)
    {
        printf("没有可用空间!\n");
        return ERROR;
    }
    printf("当前栈剩余空间为%d,请输入你要插入的个数:",length);
    scanf("%d",&insertNumber);
    if(insertNumber<1||insertNumber>length)
    {
        printf("操作失败!\n");
        return ERROR;
    }
    printf("请输入你要插入的元素:");
    for(i=1;i<=insertNumber;i++)
    {
        scanf("%d",&inputValue);
        p->top++;
        p->data[p->top]=inputValue;
    }
    printf("插入成功!\n");
    fflush(stdin);
    return OK;   
}

//向栈底插入元素
Status insertBtm(SHARINGSTACKPOINTER** threePointers)
{
    SHARINGSTACKPOINTER p;
    
    int length,insertNumber,i,inputValue;
    p=(**threePointers);
    length=(p->bottom-p->top)-1;
    if(length==0)
    {
        printf("没有可用空间!\n");
        return ERROR;
    }
    printf("当前栈剩余空间为%d,请输入你要插入的个数:",length);
    scanf("%d",&insertNumber);
    if(insertNumber<1||insertNumber>length)
    {
        printf("操作失败!\n");
        return ERROR;
    }
    printf("请输入你要插入的元素:");
    for(i=1;i<=insertNumber;i++)
    {
        scanf("%d",&inputValue);
        p->bottom--;
        p->data[p->bottom]=inputValue;
    }
    printf("插入成功!\n");
    fflush(stdin);
    return OK;
}

//3:当前共享栈元素个数
Status getNumber(const SHARINGSTACKPOINTER* doublePointers,int SIZE)
{
    system("cls");//清屏 
    printf("当前选的为--3:当前共享栈元素个数--\n");
    
    char select;
    if((*doublePointers)==NULL)
    {
        PleaseInit();
        return ERROR;
    }
    printf("获取栈top(t)个数还是栈btm(b)个数?");
    scanf("    %c",&select);
    if(select=='t'||select=='T')
    {
        if((*doublePointers)->top==-1)
        {
            printf("请先插入元素再获取个数吧\n");
            return ERROR;
        }
        printf("栈top当前个数:%d\n",(*doublePointers)->top+1);
        return OK;
    }
    if(select=='b'||select=='B')
    {
        if((*doublePointers)->bottom==SIZE)
        {
            printf("请先插入元素再获取个数吧\n");
            return ERROR;
        }
        printf("栈bottom当前个数:%d\n",SIZE-(*doublePointers)->bottom);
        return OK;
    }
    return OK;
}
//请先初始化样式
void PleaseInit(void)
{
        printf("**************\n");
        printf("*请先初始化  *\n");
        printf("**************\n\n");
}  

该语句声明的栈的结构，并重命名为Stack，而且还起了SHARINGSTACKPOINTER
效果图如下

 

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

2020-09-23 10:51:36 195 收藏 1
分类专栏： 数据结构 文章标签： 共享栈
版权

 

数据结构 专栏收录该内容
17 篇文章 0 订阅
订阅专栏

 

一、代码

 

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

#define OK 1
#define ERROR 0
#define MAXSIZE 10

typedef int Status; 
typedef struct sharingStack{
	int data[MAXSIZE];
	int top;
	int bottom;
}Stack; 
typedef struct sharingStack* SHARINGSTACKPOINTER;
 
void PleaseInit(void);
int printMenu(void);
Status initSharingStack(SHARINGSTACKPOINTER* doublePointers,int SIZE);
Status insertSharingStack(SHARINGSTACKPOINTER* doublePointers);
Status insertTop(SHARINGSTACKPOINTER** threePointers);
Status insertBtm(SHARINGSTACKPOINTER** threePointers);
Status getNumber(const SHARINGSTACKPOINTER* doublePointers,int SIZE);

int main(int argc, char *argv[]) {
	int menuChoice;
	SHARINGSTACKPOINTER pointer=NULL;//创建指向该结构类型的指针 

	while(menuChoice=printMenu())
		{
				switch(menuChoice)
				{
					case 1:
					    initSharingStack(&pointer,MAXSIZE);
						break;
					case 2:
						insertSharingStack(&pointer);
						break;
					case 3:
						getNumber(&pointer,MAXSIZE);
						break;
				}
		}
		
	return 0;
}
//打印菜单
int printMenu(void)
{
	int choice;
	
	printf("****************共享栈练习******************\n");
	printf("1:初始化共享栈\n");
	printf("2:向共享栈中插入元素\n");
	printf("3:当前共享栈元素个数\n");
	printf("按下0退出程序\n"); 
	printf("*******************************************\n");
	printf("请选择:");
	scanf("%d",&choice);
	return choice;
}

//1:初始化共享栈
Status initSharingStack(SHARINGSTACKPOINTER* doublePointers,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--1:初始化共享栈--\n");
	
	if((*doublePointers)!=NULL)
    {
    	printf("请勿重复操作\n");
    	return ERROR;
	}
	*doublePointers=(SHARINGSTACKPOINTER)malloc(sizeof(Stack));//分配空间
	if((*doublePointers)==NULL)
	{
		printf("初始化失败\n");
		return ERROR;
	}
	(*doublePointers)->top=-1;//指向一个栈的底部
	(*doublePointers)->bottom=SIZE;
	printf("初始化成功!\n");
	//printf("分配的地址为:%p",*doublePointers); 
	return OK;
}

//2:向共享栈中插入元素
Status insertSharingStack(SHARINGSTACKPOINTER* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--2:向共享栈中插入元素--\n");
    
    char select;
    if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	printf("请输入向栈top(t)还是栈btm(b)插入元素?");
	scanf("	%c",&select);
	if(select=='t'||select=='T')
	{
		insertTop(&doublePointers);
		
	}
	if(select=='b'||select=='B')
	{
		insertBtm(&doublePointers);
	}
    return OK;
}

//向top栈插入元素
Status insertTop(SHARINGSTACKPOINTER** threePointers)
{
	SHARINGSTACKPOINTER p;
	
	int length,insertNumber,i,inputValue;
	p=(**threePointers);
	length=(p->bottom-p->top)-1;
	if(length==0)
	{
		printf("没有可用空间!\n");
		return ERROR;
	}
	printf("当前栈剩余空间为%d,请输入你要插入的个数:",length);
	scanf("%d",&insertNumber);
	if(insertNumber<1||insertNumber>length)
	{
		printf("操作失败!\n");
		return ERROR;
	}
	printf("请输入你要插入的元素:"); 
	for(i=1;i<=insertNumber;i++)
	{
		scanf("%d",&inputValue);
		p->top++;
		p->data[p->top]=inputValue;
	}
	printf("插入成功!\n");
	fflush(stdin);
	return OK;	
}

//向栈底插入元素
Status insertBtm(SHARINGSTACKPOINTER** threePointers)
{
	SHARINGSTACKPOINTER p;
	
	int length,insertNumber,i,inputValue;
	p=(**threePointers);
	length=(p->bottom-p->top)-1;
	if(length==0)
	{
		printf("没有可用空间!\n");
		return ERROR;
	}
	printf("当前栈剩余空间为%d,请输入你要插入的个数:",length);
	scanf("%d",&insertNumber);
	if(insertNumber<1||insertNumber>length)
	{
		printf("操作失败!\n");
		return ERROR;
	}
	printf("请输入你要插入的元素:"); 
	for(i=1;i<=insertNumber;i++)
	{
		scanf("%d",&inputValue);
		p->bottom--;
		p->data[p->bottom]=inputValue;
	}
	printf("插入成功!\n");
	fflush(stdin);
	return OK;
}

//3:当前共享栈元素个数
Status getNumber(const SHARINGSTACKPOINTER* doublePointers,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--3:当前共享栈元素个数--\n");
    
    char select;
    if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	printf("获取栈top(t)个数还是栈btm(b)个数?");
	scanf("	%c",&select);
	if(select=='t'||select=='T')
	{
		if((*doublePointers)->top==-1)
		{
			printf("请先插入元素再获取个数吧\n");
			return ERROR;
		}
		printf("栈top当前个数:%d\n",(*doublePointers)->top+1);
		return OK;
	}
	if(select=='b'||select=='B')
	{
		if((*doublePointers)->bottom==SIZE)
		{
			printf("请先插入元素再获取个数吧\n");
			return ERROR;
		}
		printf("栈bottom当前个数:%d\n",SIZE-(*doublePointers)->bottom);
		return OK;
	}
	return OK;
} 
//请先初始化样式
void PleaseInit(void)
{
		printf("**************\n");
		printf("*请先初始化  *\n");
		printf("**************\n\n");
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131
  • 132
  • 133
  • 134
  • 135
  • 136
  • 137
  • 138
  • 139
  • 140
  • 141
  • 142
  • 143
  • 144
  • 145
  • 146
  • 147
  • 148
  • 149
  • 150
  • 151
  • 152
  • 153
  • 154
  • 155
  • 156
  • 157
  • 158
  • 159
  • 160
  • 161
  • 162
  • 163
  • 164
  • 165
  • 166
  • 167
  • 168
  • 169
  • 170
  • 171
  • 172
  • 173
  • 174
  • 175
  • 176
  • 177
  • 178
  • 179
  • 180
  • 181
  • 182
  • 183
  • 184
  • 185
  • 186
  • 187
  • 188
  • 189
  • 190
  • 191
  • 192
  • 193
  • 194
  • 195
  • 196
  • 197
  • 198
  • 199
  • 200
  • 201
  • 202
  • 203
  • 204
  • 205
  • 206
  • 207
  • 208
  • 209
  • 210
  • 211
  • 212
  • 213
  • 214
  • 215
  • 216
  • 217
  • 218

 

注:共享栈里面的基本操作和顺序栈的差不多，所以这里就只做了初始化、插入和显示个数的操作

 

二、代码中重要的函数或语句

 

(一)、

 

typedef struct sharingStack{
	int data[MAXSIZE];
	int top;
	int bottom;
}Stack; 
typedef struct sharingStack* SHARINGSTACKPOINTER;
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

 

该语句声明的栈的结构，并重命名为Stack，而且还起了SHARINGSTACKPOINTER
效果图如下
在这里插入图片描述
(二)、初始化操作中

 

*doublePointers=(SHARINGSTACKPOINTER)malloc(sizeof(Stack));//分配空间
(*doublePointers)->top=-1;//指向一个栈的底部
(*doublePointers)->bottom=SIZE;
  • 1
  • 2
  • 3

第一句是在内存中动态分配一个空间，第二句和第三句效果如下图

三)、插入函数中

for(i=1;i<=insertNumber;i++)
    {
        scanf("%d",&inputValue);
        p->top++;
        p->data[p->top]=inputValue;
    }

    1
    2
    3
    4
    5
    6

先指针上移动，然后把输入的值放入栈中。bottom这是相反它是向下移动。

(四)、重要语句

length=(p->bottom-p->top)-1;
    if(length==0)
    {
        printf("没有可用空间!\n");
        return ERROR;
    }

    1
    2
    3
    4
    5
    6

length的获取很关键，它是判断栈是否还有空间。如果为0便是没有空间了。
三、运行截图

①:在未初始化前进行其他操作，然后再初始化。
在这里插入图片描述
在这里插入图片描述
发现会被阻止
在这里插入图片描述
②:初始化完之后，在进行插入操作，最后查看元素个数
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
最后查看栈中元素个数
在这里插入图片描述
在这里插入图片描述

如有错误欢迎指出
本篇博客源代码和文件已经上传，欢迎下载
https://download.csdn.net/download/qq_42683219/12881486
Kinghiee
关注


 

 

 

一、代码

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

#define OK 1
#define ERROR 0
#define MAXSIZE 10

typedef int Status;
typedef struct sharingStack{
    int data[MAXSIZE];
    int top;
    int bottom;
}Stack;
typedef struct sharingStack* SHARINGSTACKPOINTER;
 
void PleaseInit(void);
int printMenu(void);
Status initSharingStack(SHARINGSTACKPOINTER* doublePointers,int SIZE);
Status insertSharingStack(SHARINGSTACKPOINTER* doublePointers);
Status insertTop(SHARINGSTACKPOINTER** threePointers);
Status insertBtm(SHARINGSTACKPOINTER** threePointers);
Status getNumber(const SHARINGSTACKPOINTER* doublePointers,int SIZE);

int main(int argc, char *argv[]) {
    int menuChoice;
    SHARINGSTACKPOINTER pointer=NULL;//创建指向该结构类型的指针

    while(menuChoice=printMenu())
        {
                switch(menuChoice)
                {
                    case 1:
                        initSharingStack(&pointer,MAXSIZE);
                        break;
                    case 2:
                        insertSharingStack(&pointer);
                        break;
                    case 3:
                        getNumber(&pointer,MAXSIZE);
                        break;
                }
        }
        
    return 0;
}
//打印菜单
int printMenu(void)
{
    int choice;
    
    printf("****************共享栈练习******************\n");
    printf("1:初始化共享栈\n");
    printf("2:向共享栈中插入元素\n");
    printf("3:当前共享栈元素个数\n");
    printf("按下0退出程序\n");
    printf("*******************************************\n");
    printf("请选择:");
    scanf("%d",&choice);
    return choice;
}

//1:初始化共享栈
Status initSharingStack(SHARINGSTACKPOINTER* doublePointers,int SIZE)
{
    system("cls");//清屏  
    printf("当前选的为--1:初始化共享栈--\n");
    
    if((*doublePointers)!=NULL)
    {
        printf("请勿重复操作\n");
        return ERROR;
    }
    *doublePointers=(SHARINGSTACKPOINTER)malloc(sizeof(Stack));//分配空间
    if((*doublePointers)==NULL)
    {
        printf("初始化失败\n");
        return ERROR;
    }
    (*doublePointers)->top=-1;//指向一个栈的底部
    (*doublePointers)->bottom=SIZE;
    printf("初始化成功!\n");
    //printf("分配的地址为:%p",*doublePointers);
    return OK;
}

//2:向共享栈中插入元素
Status insertSharingStack(SHARINGSTACKPOINTER* doublePointers)
{
    system("cls");//清屏  
    printf("当前选的为--2:向共享栈中插入元素--\n");
    
    char select;
    if((*doublePointers)==NULL)
    {
        PleaseInit();
        return ERROR;
    }
    printf("请输入向栈top(t)还是栈btm(b)插入元素?");
    scanf("    %c",&select);
    if(select=='t'||select=='T')
    {
        insertTop(&doublePointers);
        
    }
    if(select=='b'||select=='B')
    {
        insertBtm(&doublePointers);
    }
    return OK;
}

//向top栈插入元素
Status insertTop(SHARINGSTACKPOINTER** threePointers)
{
    SHARINGSTACKPOINTER p;
    
    int length,insertNumber,i,inputValue;
    p=(**threePointers);
    length=(p->bottom-p->top)-1;
    if(length==0)
    {
        printf("没有可用空间!\n");
        return ERROR;
    }
    printf("当前栈剩余空间为%d,请输入你要插入的个数:",length);
    scanf("%d",&insertNumber);
    if(insertNumber<1||insertNumber>length)
    {
        printf("操作失败!\n");
        return ERROR;
    }
    printf("请输入你要插入的元素:");
    for(i=1;i<=insertNumber;i++)
    {
        scanf("%d",&inputValue);
        p->top++;
        p->data[p->top]=inputValue;
    }
    printf("插入成功!\n");
    fflush(stdin);
    return OK;    
}

//向栈底插入元素
Status insertBtm(SHARINGSTACKPOINTER** threePointers)
{
    SHARINGSTACKPOINTER p;
    
    int length,insertNumber,i,inputValue;
    p=(**threePointers);
    length=(p->bottom-p->top)-1;
    if(length==0)
    {
        printf("没有可用空间!\n");
        return ERROR;
    }
    printf("当前栈剩余空间为%d,请输入你要插入的个数:",length);
    scanf("%d",&insertNumber);
    if(insertNumber<1||insertNumber>length)
    {
        printf("操作失败!\n");
        return ERROR;
    }
    printf("请输入你要插入的元素:");
    for(i=1;i<=insertNumber;i++)
    {
        scanf("%d",&inputValue);
        p->bottom--;
        p->data[p->bottom]=inputValue;
    }
    printf("插入成功!\n");
    fflush(stdin);
    return OK;
}

//3:当前共享栈元素个数
Status getNumber(const SHARINGSTACKPOINTER* doublePointers,int SIZE)
{
    system("cls");//清屏  
    printf("当前选的为--3:当前共享栈元素个数--\n");
    
    char select;
    if((*doublePointers)==NULL)
    {
        PleaseInit();
        return ERROR;
    }
    printf("获取栈top(t)个数还是栈btm(b)个数?");
    scanf("    %c",&select);
    if(select=='t'||select=='T')
    {
        if((*doublePointers)->top==-1)
        {
            printf("请先插入元素再获取个数吧\n");
            return ERROR;
        }
        printf("栈top当前个数:%d\n",(*doublePointers)->top+1);
        return OK;
    }
    if(select=='b'||select=='B')
    {
        if((*doublePointers)->bottom==SIZE)
        {
            printf("请先插入元素再获取个数吧\n");
            return ERROR;
        }
        printf("栈bottom当前个数:%d\n",SIZE-(*doublePointers)->bottom);
        return OK;
    }
    return OK;
}
//请先初始化样式
void PleaseInit(void)
{
        printf("**************\n");
        printf("*请先初始化  *\n");
        printf("**************\n\n");
}  

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
    100
    101
    102
    103
    104
    105
    106
    107
    108
    109
    110
    111
    112
    113
    114
    115
    116
    117
    118
    119
    120
    121
    122
    123
    124
    125
    126
    127
    128
    129
    130
    131
    132
    133
    134
    135
    136
    137
    138
    139
    140
    141
    142
    143
    144
    145
    146
    147
    148
    149
    150
    151
    152
    153
    154
    155
    156
    157
    158
    159
    160
    161
    162
    163
    164
    165
    166
    167
    168
    169
    170
    171
    172
    173
    174
    175
    176
    177
    178
    179
    180
    181
    182
    183
    184
    185
    186
    187
    188
    189
    190
    191
    192
    193
    194
    195
    196
    197
    198
    199
    200
    201
    202
    203
    204
    205
    206
    207
    208
    209
    210
    211
    212
    213
    214
    215
    216
    217
    218

注:共享栈里面的基本操作和顺序栈的差不多，所以这里就只做了初始化、插入和显示个数的操作
二、代码中重要的函数或语句

(一)、

typedef struct sharingStack{
    int data[MAXSIZE];
    int top;
    int bottom;
}Stack;
typedef struct sharingStack* SHARINGSTACKPOINTER;

    1
    2
    3
    4
    5
    6

该语句声明的栈的结构，并重命名为Stack，而且还起了SHARINGSTACKPOINTER
效果图如下
在这里插入图片描述
(二)、初始化操作中

*doublePointers=(SHARINGSTACKPOINTER)malloc(sizeof(Stack));//分配空间
(*doublePointers)->top=-1;//指向一个栈的底部
(*doublePointers)->bottom=SIZE;

    1
    2
    3

第一句是在内存中动态分配一个空间，第二句和第三句效果如下图
在这里插入图片描述
(三)、插入函数中

for(i=1;i<=insertNumber;i++)
    {
        scanf("%d",&inputValue);
        p->top++;
        p->data[p->top]=inputValue;
    }

    1
    2
    3
    4
    5
    6

先指针上移动，然后把输入的值放入栈中。bottom这是相反它是向下移动。

(四)、重要语句

length=(p->bottom-p->top)-1;
    if(length==0)
    {
        printf("没有可用空间!\n");
        return ERROR;
    }

    1
    2
    3
    4
    5
    6

length的获取很关键，它是判断栈是否还有空间。如果为0便是没有空间了。
三、运行截图

①:在未初始化前进行其他操作，然后再初始化。
在这里插入图片描述
在这里插入图片描述
发现会被阻止
在这里插入图片描述
②:初始化完之后，在进行插入操作，最后查看元素个数
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
最后查看栈中元素个数
在这里插入图片描述
在这里插入图片描述

如有错误欢迎指出
本篇博客源代码和文件已经上传，欢迎下载
https://download.csdn.net/download/qq_42683219/12881486
————————————————
版权声明：本文为CSDN博主「Kinghiee」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_42683219/article/details/108747618

posted on 2021-12-27 19:22  无网不进  阅读(117)  评论(0)    收藏  举报
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3