栈的基本操作就是出栈和入栈,这两个的时间复杂度都是O(1)

数据结构

typedef struct Stack{
    int data[MAXSIZE];
    int top;
}Stack;

出栈操作

int Pop(Stack *s){
    if(s->top == -1)
        return 0;
    s->top--;
    return s->data[s->top+1];
}

入栈操作

int Push(Stack *s,int num){
    if(s->top == MAXSIZE-1)
        return 0;
    s->top++;
    s->data[s->top] = num;
    return 1;
}

实例代码

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define MAXSIZE 20
 4 
 5 typedef struct Stack{
 6     int data[MAXSIZE];
 7     int top;
 8 }Stack;
 9 
10 void createStack(Stack *s,int n);
11 void showStack(Stack *s);
12 int Push(Stack *s,int num);
13 int Pop(Stack *s);
14 
15 int main()
16 {
17     Stack *s = (Stack *)malloc(sizeof(Stack));
18     createStack(s,5);
19     showStack(s);
20 
21     if(Push(s,0))
22         showStack(s);
23 
24     printf("the pop number is:%d\n",Pop(s));
25     printf("the pop number is:%d\n",Pop(s));
26     printf("the pop number is:%d\n",Pop(s));
27 
28     showStack(s);
29 
30     free(s);
31     return 0;
32 }
33 
34 void createStack(Stack *s,int n){
35     int i;
36     s->top=0;
37     for(i=0;i<n;i++){
38         s->data[i] = i*2+1;
39         s->top++;
40     }
41     s->top--;
42 }
43 
44 void showStack(Stack *s){
45     int i;
46     for(i=0;i<s->top+1;i++){
47         printf("%d->",s->data[i]);
48     }
49     printf("top\n");
50 }
51 
52 int Push(Stack *s,int num){
53     if(s->top == MAXSIZE-1)
54         return 0;
55     s->top++;
56     s->data[s->top] = num;
57     return 1;
58 }
59 int Pop(Stack *s){
60     if(s->top == -1)
61         return 0;
62     s->top--;
63     return s->data[s->top+1];
64 }

运行结果

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 不相交集类

    等价关系:自反性,对称性,传递性 class DisjSets//不相交集的类架构 { public: explicit DisjSets(int nu...

    用户1154259
  • 剑指OFFER之栈的压入、弹出序列(九度OJ1366)

    题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的...

    用户1154259
  • cuda测试二维block的使用

    #include "cuda_runtime.h" #include <stdio.h> #include <stdlib.h> #include <math....

    用户1154259
  • 关于栈的简单应用的小例子

    栈是一种只允许在一端进行插入和删除操作的线性表。在栈中,进行操作的一端叫做栈顶,相应地,另一端称为栈底。

    Reborn Lee
  • C++中的stack类、QT中的QStack类

    C++中的stack 实现一种先进后出的数据结构,是一个模板类. 头文件 #include<stack> 用法(以int型为例): stack <int> s;...

    张诺谦
  • java进阶|Stack源码解析和理解

    Stack这个数据结构还是比较容易理解的,满足LIFO,即先进后出,看下它的结构图,然后分析一下源码进行理解一下。

    后端Coder
  • C++初始化列表

    一、什么是初始化列表 与其他函数不同,构造函数除了有名字,参数列表和函数体之外,还可以有初始化列表,初始化列表以冒号开头,后跟一系列以逗号分隔的初始化字段 二、...

    用户1215536
  • 团体程序设计天梯赛-练习集 L1-028 判断素数

    输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数。

    C you again 的博客
  • F-Stack Q&A 第二期

    Q1:请问再视频领域,媒体服务器,使用F-Stack是否合适? A1:F-Stack在纯推流的模式上是支持且合适的,如果有转码服务等计算密集型服务,需要等我们支...

    F-Stack
  • 剑指offer(01-15题)优化题解

    思路: 选定一个维度(行或列)先找到需要查找的元素所在的行(列),再从该行(列)找到该元素的该元素具体的列(行)位置。复杂度O(n)。

    bigsai

扫码关注云+社区

领取腾讯云代金券