亲宝软件园·资讯

展开

链表与栈 C语言数据结构之使用链表模拟栈的实例

爱思考的小鸟 人气:0
想了解C语言数据结构之使用链表模拟栈的实例的相关内容吗,爱思考的小鸟在本文为您仔细讲解链表与栈的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C语言数据结构之使用链表模拟栈,链表和栈,数据结构链表实现栈,下面大家一起来学习吧。

C语言数据结构之使用链表模拟栈的实例

以下是“使用链表模拟栈”的简单示例:

1. 用C语言实现的版本

#include<stdio.h> 
#include<stdlib.h> 
 
typedef char datatype; 
typedef struct node{ 
  datatype data; 
  struct node *next; 
} stack; 
 
stack* m_stack = NULL; 
 
/* 创建链表,从表头插入新元素 */ 
void creat(void); 
/* 使栈s为空 */ 
void MakeNull(); 
/* 判断栈是否为空 */ 
bool Empty(); 
//取出栈顶元素  
int Top(datatype* value); 
//弹出栈顶元素 
void Pop(); 
//入栈,在头部插入新元素 
void Push(datatype x); 
 
/* 创建链表,从表头插入新元素 */ 
void creat() 
{ 
  char ch; 
 
  printf("请输入字符序列:\n"); 
  ch = getchar(); 
  while (ch != '\n') 
  { 
    Push(ch); 
    ch = getchar(); 
  } 
} 
 
/* 使栈s为空 */ 
void MakeNull() 
{ 
  stack *p = m_stack; 
  while (p != NULL) 
  { 
    m_stack = m_stack->next; 
    free(p);/*释放空间*/ 
    p = m_stack; 
  } 
} 
 
/* 判断栈是否为空 */ 
bool Empty() 
{ 
  return (m_stack == NULL); 
} 
//取出栈顶元素  
int Top(datatype* value) 
{ 
  if (Empty())/*s为空栈,直接跳出,提示出错信息*/ 
  { 
    return -1; 
  } 
  else 
  { 
    *value = m_stack->data; 
    return 1; 
  } 
} 
 
//弹出栈顶元素 
void Pop() 
{ 
  stack *p; 
  if (Empty()) /*s为空栈,直接跳出,提示出错信息*/ 
  { 
    printf("不能弹出,栈为空."); 
  } 
  else 
  { 
    p = m_stack;; 
    m_stack = m_stack->next; 
    free(p);/*释放栈顶空间*/ 
    printf("弹出成功\n"); 
  } 
} 
 
//入栈,在头部插入新元素 
void Push( datatype x) 
{ 
  stack *p; 
  p = (stack*)malloc(sizeof(stack)); 
  p->data = x; 
  p->next = m_stack; 
  m_stack = p; 
} 
 
void main() 
{ 
  char m_top; 
 
  /* 创建链表,从表头插入新元素 */ 
  creat(); 
 
  if (!Empty()) //判断栈是否为空 
  { 
    int res = Top(&m_top); 
    if (res == -1) 
    { 
      printf("栈为空,未能获取栈顶元素\n"); 
    } 
    else 
    { 
      printf("栈顶元素为: %c\n", m_top); 
    } 
    Pop(); 
  } 
  else 
  { 
    printf("栈为空\n"); 
  } 
 
  MakeNull(); 
} 

运行结果如下图所示:

以上就是数据结构链表模拟栈的实例,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

加载全部内容

相关教程
猜你喜欢
用户评论