栈-C语言及Python实现-阿里云开发者社区

栈-C语言及Python实现

2023-02-23 90

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 笔记

栈-C语言及Python实现

栈是数据结构中最为基础的一种数据结构，也是学习数据结构时，在前面就会接触到它，比较基础，也比较简单，同样也比较重要。

栈是一种数据结构，先进后出，就如同球桶一样，最先放进去的球，只能最后拿出来，最后放进去的球，可以第一个被拿出来。

对栈的操作一般有:入栈、出栈、获得栈顶元素、判断栈是否为空、清空栈等。

C语言中实现栈可以使用数组以及链表来实现，但是数组局限性比较大，所以这里使用链表实现。

实现过程可以使用多文件，也可以使用单个文件，这里使用单个文件。

#include<stdio.h>
typedef struct Stack
{
  int data;
  struct Stack* next;
}Stack;
Stack* CreateStack()    //创建栈
{
  Stack* stack = (Stack*)malloc(sizeof(Stack));
  stack->next = NULL;
  return stack;
}
void push_stack(Stack* stack,int data) //入栈
{
  Stack* news = (Stack*)malloc(sizeof(Stack));
  news->data = data;
  news->next = stack->next;
  stack->next = news;
  return;
}
void pop_stack(Stack* stack)    //出栈
{
  Stack* temp;
  if (stack->next != NULL)
  {
    temp = stack->next;
    stack->next = temp->next;
  }
}
int get_top(Stack* stack)    //得到栈顶元素
{
  if (stack->next != NULL)
    return stack->next->data;
  return -1;
}
int empty(Stack* stack)   //判断栈是否为空
{
  if (stack->next != NULL)
    return 0;
  return 1;
}
void to_empty(Stack* stack)   //清空栈
{
  Stack* temp;
  while (stack->next != NULL)
  {
    temp = stack->next;
    stack->next = temp->next;
  }
}

下面是Python实现的栈，代码和C语言的差不多，只是换个写代码的风格,而且由于python列表的特性，代码简单许多。

class stack:
  def __init__(self):
    self.stack = []
    self.right = 0
  def push_stack(self,data):
    self.stack.append(data)
    self.right+=1
    return self.stack
  def pop_stack(self):
    self.stack.pop()
    self.right -=1
    return self.stack
  def get_top(self):
    return self.stack[self.right-1]
  def is_empty(self):
    if self.right == 0:
      return True
    else:
      return False

代码有不足的地方，欢迎在下方留言！

Thank for your reading !!!

公众号：FPGA之旅

栈-C语言及Python实现

热门文章

最新文章

相关课程

相关电子书

相关实验场景

推荐镜像