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

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

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

1. 用C语言实现的版本

#include 
#include 
 
typedef char datatype; 
typedef struct node{ 
  datatype data; 
  struct node *next; 
} stack; 
 
stack* m_stack = NULL; 
 
 
void creat(void); 
 
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(); 
  } 
} 
 
 
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()) 
  { 
    return -1; 
  } 
  else 
  { 
    *value = m_stack->data; 
    return 1; 
  } 
} 
 
//弹出栈顶元素 
void Pop() 
{ 
  stack *p; 
  if (Empty())  
  { 
    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("栈顶元素为: %cn", m_top); 
    } 
    Pop(); 
  } 
  else 
  { 
    printf("栈为空n"); 
  } 
 
  MakeNull(); 
} 

运行结果如下图所示：

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