链栈的基本操作及应用

最新推荐文章于 2022-08-02 11:52:25 发布
最新推荐文章于 2022-08-02 11:52:25 发布
阅读量4.7k 收藏 30
点赞数 7
分类专栏： 头歌实践教学平台 C 文章标签： 数据结构 头歌实践教学平台 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45917176/article/details/125578374
版权

第1关：链栈的基本操作

任务描述

本关任务是实现链栈的基本操作函数，以实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈顶元素等功能。

测试说明

平台会对你编写的代码进行测试：

测试输入：
12 47 5 8 6 92 45 63 75 38 4 29

预期输出：
栈中元素依次为：12 47 5 8 6 92 45 63 75 38 4 29
弹出的栈顶元素 e=29
栈空否：0(1:空 0:否)
栈顶元素 e=4 栈的长度为11
清空栈后，栈空否：1(1:空 0:否)

输入说明
第一行输入顺序栈的数据元素的个数n；
第二行输入顺序栈的n个整数。

输出说明
第一行输出顺序栈的所有数据元素；
第二行输出出栈的数据元素；
第三行判断栈是否为空；
第四行输出当前的栈顶元素及栈的长度；
第五行销毁栈后，判断栈是否为空；

代码如下

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

 // 函数结果状态代码
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
typedef  int  SElemType;
void input(SElemType &s);
void output(SElemType s);

typedef  SElemType  ElemType;   // 栈结点类型和链表结点类型一致

struct  LNode
 {
   ElemType data;
   LNode *next;
 };
 typedef  LNode * LinkList; // 另一种定义LinkList的方法

// 不带头结点的单链表的部分基本操作(9个)
 #define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的
 void InitList(LinkList &L); 
 void ClearList(LinkList &L);
 int ListEmpty(LinkList L);
 int ListLength(LinkList L);
 int GetElem(LinkList L,int i,ElemType &e);
 int LocateElem(LinkList L,ElemType e,int(*compare)(ElemType,ElemType));
 int ListInsert(LinkList &L,int i,ElemType e);
 int ListDelete(LinkList &L,int i,ElemType &e);
 void ListTraverse(LinkList L,void(*vi)(ElemType));

 /*****链栈的基本操作*****/
typedef  LinkList LinkStack;     // LinkStack是指向栈结点的指针类型
#define  InitStack  InitList     // InitStack()与InitList()作用相同，下同
#define DestroyStack  DestroyList
#define ClearStack  ClearList
#define StackEmpty  ListEmpty
#define StackLength ListLength

int GetTop(LinkStack S,SElemType &e); // 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR
int Push(LinkStack &S,SElemType e);  // 插入元素e为新的栈顶元素
int Pop(LinkStack &S,SElemType &e); // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
void StackTraverse(LinkStack S,void(*visit)(SElemType)); // 从栈底到栈顶依次对栈中每个元素调用函数visit()


int main()
 {
   int j,n;
   LinkStack s;
   SElemType e;
   InitStack(s);
   cin>>n;
   for(j=1;j<=n;j++)
   {
	   input(e);
	   Push(s,e);
   }
   printf("栈中元素依次为：");
   StackTraverse(s,output);
   Pop(s,e);
   printf("\n弹出的栈顶元素 e=%d\n",e);
   printf("栈空否：%d(1:空 0:否)\n",StackEmpty(s));
   GetTop(s,e);
   printf("栈顶元素 e=%d 栈的长度为%d\n",e,StackLength(s));
   ClearStack(s);
   printf("清空栈后，栈空否：%d(1:空 0:否)\n",StackEmpty(s));
   DestroyStack(s);  
 }
 
/*****SElemType类型元素的基本操作*****/
void input(SElemType &s)
{
	cin>>s;
}
void output(SElemType s)
{
	cout<<s<<" ";
}

// 不带头结点的单链表的部分基本操作(9个)
#define DestroyList ClearList    // DestroyList()和ClearList()的操作是一样的
void InitList(LinkList &L)
{ // 操作结果：构造一个空的线性表L
  //  L=NULL; // 指针为空
  L = (LinkStack)malloc(sizeof(LinkStack));
  L->next = NULL;
}

void ClearList(LinkList &L)
{ // 初始条件：线性表L已存在。操作结果：将L重置为空表
   LinkList p;
   while(L) // L不空
   {
     p=L; // p指向首元结点
     L=L->next; // L指向第2个结点(新首元结点)
     free(p); // 释放首元结点
   }
}

int ListEmpty(LinkList L)
{ // 初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE
   if(L)
     return FALSE;
   else
     return TRUE;
}

int ListLength(LinkList L)
{ // 初始条件：线性表L已存在。操作结果：返回L中数据元素个数
   int i=0;
   LinkList p=L->next;
   while(p) // p指向结点(没到表尾)
   {
     p=p->next; // p指向下一个结点
     i++;
   }
   return i;
}

int GetElem(LinkList L,int i,ElemType &e)
{ // L为不带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR
   int j=1;
   LinkList p=L;
   if(i<1) // i值不合法
     return ERROR;
   while(j<i&&p) // 没到第i个元素，也没到表尾
   {
     j++;
     p=p->next;
   }
   if(j==i) // 存在第i个元素
   {
     e=p->data;
     return OK;
   }
   else
     return ERROR;
}

int LocateElem(LinkList L,ElemType e,int(*compare)(ElemType,ElemType))
{ // 初始条件：线性表L已存在，compare()是数据元素判定函数(满足为1，否则为0)
   // 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。
   //           若这样的数据元素不存在，则返回值为0
   int i=0;
   LinkList p=L;
   while(p)
   {
     i++;
     if(compare(p->data,e)) // 找到这样的数据元素
       return i;
     p=p->next;
   }
   return 0;
}

int ListInsert(LinkList &L,int i,ElemType e)
{ // 在不带头结点的单链线性表L中第i个位置之前插入元素e
   int j=1;
   LinkList p=L,s;
   if(i<1) // i值不合法
     return ERROR;
   s=(LinkList)malloc(sizeof(LNode)); // 生成新结点
   s->data=e; // 给s的data域赋值
   if(i==1) // 插在表头
   {
     s->next=L;
     L=s; // 改变L
   }
   else
   { // 插在表的其余处
     while(p&&j<i-1) // 寻找第i-1个结点
     {
       p=p->next;
       j++;
     }
     if(!p) // i大于表长+1
       return ERROR;
     s->next=p->next;
     p->next=s;
   }
   return OK;
}

int ListDelete(LinkList &L,int i,ElemType &e)
{ // 在不带头结点的单链线性表L中，删除第i个元素，并由e返回其值
   int j=1;
   LinkList p=L,q;
   if(i==1) // 删除第1个结点
   {
     L=p->next; // L由第2个结点开始
     e=p->data;
     free(p); // 删除并释放第1个结点
   }
   else
   {
     while(p->next&&j<i-1) // 寻找第i个结点，并令p指向其前趋
     {
       p=p->next;
       j++;
     }
     if(!p->next||j>i-1) // 删除位置不合理
       return ERROR;
     q=p->next; // 删除并释放结点
     p->next=q->next;
     e=q->data;
     free(q);
   }
   return OK;
}
 
void ListTraverse(LinkList L,void(*vi)(ElemType))
{ // 初始条件：线性表L已存在。操作结果：依次对L的每个数据元素调用函数vi()
   LinkList p=L;
   while(p)
   {
     vi(p->data);
     p=p->next;
   }
   printf("\n");
}


int GetTop(LinkStack S,SElemType &e)
 { // 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR
    /********** Begin **********/ 
    while(S->next!=NULL){
      S = S->next;
    }
    e = S->data;
    return e;
    /********** End **********/	
}

int Push(LinkStack &S,SElemType e)
{ // 插入元素e为新的栈顶元素
    /********** Begin **********/ 
    LinkStack ss = S;
    LinkStack node = (LinkStack)malloc(sizeof(LinkStack));
    while(ss->next){
      ss = ss->next;
    }
    node->data = e;
    node->next = ss->next;
    ss->next = node;
    return e;
    /********** End **********/	
 }

int Pop(LinkStack &S,SElemType &e)
{ // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
    /********** Begin **********/ 
    LinkStack ss = S,node;
    while(ss->next->next!=NULL){
      ss = ss->next;
    }
    e = ss->next->data;
    node = ss->next;
    ss->next = node->next;
    free(node);
    return e;
    /********** End **********/	
 }

void StackTraverse(LinkStack S,void(*visit)(SElemType))
{ // 从栈底到栈顶依次对栈中每个元素调用函数visit()
    /********** Begin **********/ 
   LinkStack p = S->next;
   while(p){
     visit(p->data);
     p = p->next;
   }
   
	/********** End **********/	
}

第2关：链栈的应用——括号匹配

任务描述

本关任务：设计一个算法，判断一个可能含有花括号、中括号、和圆括号的表达式中各类括号是否匹配，若匹配，则返回1；否则返回0。其中表达式只包含三种括号，花括号{}、中括号[]、圆括号()，即它仅由 (、)、[、]、{、}六个字符组成

测试说明

平台会对你编写的代码进行测试，只有所有数据全部计算正确才能通过测试：

测试输入：{ [ ] ( ) }
预期输出：{ [ ] ( ) }是匹配的表达式

测试输入：[ ( { } ] [ ) ]
预期输出：[ ( { } ] [ ) ]不是匹配的表达式

代码如下

 
#include<stdio.h>
#include<string.h>
#include "slink.h"	//包含前面的链栈基本运算函数


int Match(char exp[],int n)	//exp存放表达式，n是表达式长度
{ 
	LinkStack st;			//定义一个链栈st
   InitStack(st);		//栈初始化
   int flag=1,i=0;
   char ch;
	int a=0,b=0;
   /********** Begin **********/ 
	for(int i =0 ;i<n;i++){
		if(exp[i]=='('||exp[i]=='{'||exp[i]=='['){
			Push(st,exp[i]);
			a++;
		}else{
			b++;
			GetTop(st,ch);
			if((ch =='('&&exp[i]==')')||(ch == '{'&&exp[i]=='}')||(ch=='['&&exp[i]==']'))
			Pop(st,ch);
		}
	}
	if(ListEmpty(st)&&a==b){
		return 1;
	}else{
		return 0;
	}

 
   /********** End **********/
}

void display(char exp[])
{
	int n=strlen(exp);
	if (Match(exp,n))
		printf("%s是匹配的表达式\n",exp);
	else
		printf("%s不是匹配的表达式\n",exp);
}

int main()
{
	char str[80];
	scanf("%s",str);
	display(str);
	return 0;
}

辅助文件

slink.h

// 函数结果状态代码
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0

typedef  char  ElemType;

struct  LNode
 {
   ElemType data;
   LNode *next;
 };
 typedef  LNode * LinkList; // 另一种定义LinkList的方法

// 不带头结点的单链表的部分基本操作(9个)
 #define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的
 void InitList(LinkList &L); 
 void ClearList(LinkList &L);
 int ListEmpty(LinkList L);
 int ListLength(LinkList L);
 int GetElem(LinkList L,int i,ElemType &e);
 int LocateElem(LinkList L,ElemType e,int(*compare)(ElemType,ElemType));
 int ListInsert(LinkList &L,int i,ElemType e);
 int ListDelete(LinkList &L,int i,ElemType &e);
 void ListTraverse(LinkList L,void(*vi)(ElemType));

/*****链栈的基本操作*****/
typedef    ElemType  SElemType;   // 栈结点类型和链表结点类型一致

typedef  LinkList LinkStack;     // LinkStack是指向栈结点的指针类型
#define  InitStack  InitList     // InitStack()与InitList()作用相同，下同
#define DestroyStack  DestroyList
#define ClearStack  ClearList
#define StackEmpty  ListEmpty
#define StackLength ListLength

int GetTop(LinkStack S,SElemType &e); // 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR
int Push(LinkStack &S,SElemType e);  // 插入元素e为新的栈顶元素
int Pop(LinkStack &S,SElemType &e); // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
void StackTraverse(LinkStack S,void(*visit)(SElemType)); // 从栈底到栈顶依次对栈中每个元素调用函数visit()

slink.cpp

#include<stdio.h>
#include<stdlib.h>
#include"slink.h"
 // 不带头结点的单链表的部分基本操作(9个)
void InitList(LinkList &L)
{ // 操作结果：构造一个空的线性表L
   L=NULL; // 指针为空
 }

#define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的

void ClearList(LinkList &L)
{ // 初始条件：线性表L已存在。操作结果：将L重置为空表
   LinkList p;
   while(L) // L不空
   {
     p=L; // p指向首元结点
     L=L->next; // L指向第2个结点(新首元结点)
     free(p); // 释放首元结点
   }
}

int ListEmpty(LinkList L)
{ // 初始条件：单链表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE
   if(L)
     return FALSE;
   else
     return TRUE;
}

int ListLength(LinkList L)
{ // 初始条件：线性表L已存在。操作结果：返回L中数据元素个数
   int i=0;
   LinkList p=L;
   while(p) // p指向结点(没到表尾)
   {
     p=p->next; // p指向下一个结点
     i++;
   }
   return i;
}

int GetElem(LinkList L,int i,ElemType &e)
{ // L为不带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR
   int j=1;
   LinkList p=L;
   if(i<1) // i值不合法
     return ERROR;
   while(j<i&&p) // 没到第i个元素，也没到表尾
   {
     j++;
     p=p->next;
   }
   if(j==i) // 存在第i个元素
   {
     e=p->data;
     return OK;
   }
   else
     return ERROR;
}

int LocateElem(LinkList L,ElemType e,int(*compare)(ElemType,ElemType))
{ // 初始条件：线性表L已存在，compare()是数据元素判定函数(满足为1，否则为0)
   // 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。
   //           若这样的数据元素不存在，则返回值为0
   int i=0;
   LinkList p=L;
   while(p)
   {
     i++;
     if(compare(p->data,e)) // 找到这样的数据元素
       return i;
     p=p->next;
   }
   return 0;
}

int ListInsert(LinkList &L,int i,ElemType e)
{ // 在不带头结点的单链线性表L中第i个位置之前插入元素e
   int j=1;
   LinkList p=L,s;
   if(i<1)                // i值不合法
     return ERROR;
   s=(LinkList)malloc(sizeof(LNode)); // 生成新结点
   s->data=e; // 给s的data域赋值
   if(i==1) // 插在表头
   {
     s->next=L;
     L=s; // 改变L
   }
   else
   { // 插在表的其余处
     while(p&&j<i-1) // 寻找第i-1个结点
     {
       p=p->next;
       j++;
     }
     if(!p) // i大于表长+1
       return ERROR;
     s->next=p->next;
     p->next=s;
   }
   return OK;
}

int ListDelete(LinkList &L,int i,ElemType &e)
 { // 在不带头结点的单链线性表L中，删除第i个元素，并由e返回其值
   int j=1;
   LinkList p=L,q;
   if(i==1)    // 删除第1个结点
   {
     L=p->next; // L由第2个结点开始
     e=p->data;
     free(p);  // 删除并释放第1个结点
   }
   else
   {
     while(p->next&&j<i-1) // 寻找第i个结点，并令p指向其前趋
     {
       p=p->next;
       j++;
     }
     if(!p->next||j>i-1) // 删除位置不合理
       return ERROR;
     q=p->next;         // 删除并释放结点
     p->next=q->next;
     e=q->data;
     free(q);
   }
   return OK;
}
 
 void ListTraverse(LinkList L,void(*vi)(ElemType))
 { // 初始条件：线性表L已存在。操作结果：依次对L的每个数据元素调用函数vi()
   LinkList p=L;
   while(p)
   {
     vi(p->data);
     p=p->next;
   }
   printf("\n");
 } 

//链栈的部分基本操作(4个)
 int GetTop(LinkStack S,SElemType &e)
{ // 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR
  
  return GetElem(S,1,e);
    
}

int Push(LinkStack &S,SElemType e)
{ // 插入元素e为新的栈顶元素
  
  return ListInsert(S,1,e);
    
}
int Pop(LinkStack &S,SElemType &e)
{ // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
  
  return ListDelete(S,1,e);
     
}
void StackTraverse(LinkStack S,void(*visit)(SElemType))
{ // 从栈底到栈顶依次对栈中每个元素调用函数visit()
   
   LinkStack temp,p=S; // p指向栈顶元素
   InitStack(temp); // 初始化临时栈temp
   while(p)
   {
     Push(temp,p->data); // 由S栈顶到栈底，依次将栈元素入栈到temp栈
     p=p->next;
   }
   ListTraverse(temp,visit); // 遍历temp线性表   
}
杼蛘
关注
专栏目录
【头歌】链栈的基本操作及应用
qq_39977056的博客
01-30 3568
另外，在算法的开始和结束时，栈都应该是空的，所以匹配到最后还要判断栈是否为空，若空，则说明匹配成功，返回1。其中表达式只包含三种括号，花括号{}、中括号[]、圆括号()，即它仅由 (、)、[、]、{、}六个字符组成。预期输出： 栈中元素依次为：12 47 5 8 6 92 45 63 75 38 4 29 弹出的栈顶元素 e=29 栈空否：0(1:空 0:否) 栈顶元素 e=4 栈的长度为11 清空栈后，栈空否：1(1:空 0:否)// 若栈不空，则用e返回S的栈顶元素，并返回OK；
链表栈的基本操作的实现---入栈、出栈、清空
haikuotiankong7的博客
11-22 5336
利用链表的结构实现栈的功能---入栈、出栈、清空 代码如下： linkstack.h  链表栈的头文件 #include class Node { public: int data; Node * next; }; class stack { private: Node *head; Node *pcurr; int length; public: stack()
bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)
dfreng的专栏
10-19 1358
 // bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)  #define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的  void InitList(LinkList &L) { // 操作结果：构造一个空的线性表L    L=NULL; // 指针为空  
项目2 建立链栈算法库
Gjyjj的博客
09-29 936
[cpp] view plain copy /*         Copyright (c)2015,烟台大学计算机与控制工程学院         All rights reserved.         文件名称： 建立链栈算法库.cpp         作    者：杨俊杰        完成日期：2016年9月29日         版 本 号：v1
链栈及其基本操作
热门推荐
qq_41727218的博客
07-25 2万+
一、链栈的基本定义     采用链式存储结构实现的栈称为链栈，链栈通常采用单链表来实现，因此其结构与单链表的结构相同由于栈的插入和删除操作仅限制在栈顶位置进行，所以采用单链表的表头指针作为栈顶指针。   同时，为了操作方便，使用带头节点的单链表来实现链表。数据入栈或出栈时，使表头节点的指针指向新的表首节点即可，再入栈时，需要为新的数据元素动态的开辟存储单元，并修改头结点的指针域；而在出栈时，除...
链栈的基本操作
Hunter_Kevin的博客
11-13 2005
栈是限定仅在表尾进行插入和删除操作的线性表。表尾端称为栈顶，表头端称为栈底。栈又称为后进先出的线性表。 示意图： 栈的基本操作包括： void IninStack() 操作结果：构造一个栈并返回; void DestroyStack(PStack stack) 初始条件：栈stack已存在; 操作结果：栈stack被销毁; void ClearStack(PStack stack) 初始条件：栈Satck已存在; 操作结果：将栈Stack清为空栈; int StackEmpty(P.
头歌数据结构链栈的基本操作及应用
05-18
在本文中，我们将深入探讨“头歌数据结构链栈的基本操作及应用”。链栈是一种基于链表实现的栈数据结构，它具有高效插入和删除操作的特点，特别适用于动态变化的环境。在链栈中，元素的插入（Push）和删除（Pop）都...
链栈_链栈的基本操作_链栈的清空_清空链栈_
10-04
本文将深入探讨链栈的基本操作，包括入栈、出栈、显示栈元素、判断栈空以及清空链栈等操作，并通过`Linkstack.c`源代码来解析其实现。 ### 链栈的基本结构 链栈的核心是链表节点，每个节点包含一个数据域和一个...
用链栈实现链队列逆置（栈的指针的实现的应用）
10-28
//用链栈实现链队列逆置 //Wpl #include "linkstack.h" //将链栈基本操作包括进来 typedef struct node /*定义链队列结点类型*/ { datatype data; struct node *next; }linkqueue; typedef struct /*封装队头指针和队尾指针*/ { linkqueue *front; /*定义队头指针*/ linkqueue *rear; /*定义队尾指针*/ }Lqueue; //链队列的初始化 Lqueue *InitQueue() { Lqueue *Q; linkqueue *q; Q=(Lqueue *)malloc(sizeof(Lqueue)); //为链队列类型分配空间 q=(linkqueue *)malloc(sizeof(linkqueue)); if(!Q) printf("内存空间不足\n"); /*存储分配失败*/ else { q->next=NULL; Q->rear=Q->front=q; //注意此处初始化时q而不是NULL } return Q; }
链栈的基本操作基于c语言
最新发布
11-16
链栈的基本操作基于 C 语言 链栈是一种栈的实现方式，使用链表来存储栈中的元素。下面是链栈的基本操作的 C 语言实现： 链栈的节点结构 在链栈的实现中，需要定义链栈的节点结构，用于存储栈中的元素。节点结构...
关于链栈的基本操作（c++）
m0_57177871的博客
11-09 674
使用结构体写 外加作者英语不好用拼音代替（多多包涵） #include<iostream> using namespace std; //结构体 typedef struct zai{ int data; zai*next; }zai,*Zai; void csh(Zai &top);//初始化 void chakong(Zai &top);//检查栈是否为空 void qingkong(Zai &top);//清空栈 void ruzai(Zai.
【数据结构】链栈的操作和使用
weixin_45626655的博客
08-08 383
首先给出声明函数也就是头文件 #include<stdio.h> #include<stdlib.h> //时间复杂度决定了算法的效率 //时间复杂度越低效率越高 //o（1）说明 不需要循环遍历，o（n）需要循环遍历 typedef int ElemType; typedef struct Node { ElemType data; struct Node*next; }Node,*pStack; void initNode(pStack pst); Node*buyNode(El
C语言-链栈基本操作
席木木的博客
09-02 1544
    写代码着实会上瘾，是该克制一下了。。。下面是链栈的基本操作实现。     再啰嗦一句哈，对于链栈，其压栈操作无需考虑栈满溢出的问题，压栈操作的实质上就是线性表的“头插法”操作。 头文件定义 #include <stdio.h> #include <stdlib.h> /** * 栈的链式存储实现-在此不提供头结点 */ //数据类型 typedef int ElemType; //栈的节点
链栈基本操作的实现
qq_57867712的博客
11-11 7492
一、链栈的存储结构 typedef int SElemType; //链栈的存储结构，与单链表相同 typedef struct StackNode { SElemType date;//数据域 struct StackNode *next;//指针域 } StackNode,*LinkStack; 二、链栈的初始化 链栈的初始化操作就是构造一个空栈，因为不用设头结点，所以直接将栈顶指针置空。 //链栈的初始化 int InitStack(LinkStack &S).
链栈的应用
qq_48795733的博客
08-02 175
链栈的应用
【数据结构】链栈的基本操作
flin666的博客
05-09 5289
文章目录前言一、初始化栈二、销毁栈三、判断栈是否为空四、进栈/压栈五、出栈六、取栈顶元素总结 前言 链栈的基本操作包括：1.初始化栈。2.销毁栈。3.判断栈是否为空。4.进栈 5.出栈。6.取栈顶元素。 在此之前我们先定义好链栈的数据类型 typedef int ElemType; typedef struct linknode { ElemType data; struct linknode* next; }LinkStNode; 一、初始化栈 //初始化栈 void InitStack(LinkS
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杼蛘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值