一言以蔽之,就是后进的先出(LIFO)。

C语言实现代码:

#include<stdio.h>
#include<stdlib.h> typedef struct Stack
{
/*Stack has three properties.*/
int capacity; //the maximum number of elements stack can hold
int size; //current size of stack
int *elements; //array of elements
}Stack; Stack *createStack(int maxElements)
{
/*Create a Stack.*/
Stack *S;
S=(Stack*)malloc(sizeof(Stack));
/*Initialize its properties*/
S->elements=(int*)malloc(sizeof(int)*maxElements);
S->size=;
S->capacity=maxElements;
/*Return the pointer*/
return S;
} void pop(Stack *S)
{
/*We cannot pop if its size is zero(as it's empty)*/
if(S->size==)
{
printf("Stack is Empty\n");
return;
}
/*Removing an element is equivalent to reducing its size by one!!!*/
else
{
S->size--;
}
return;
} int top(Stack *S)
{
if(S->size==)
{
printf("Stack is Empty\n");
exit();
}
/*Return the topmost element*/
return S->elements[S->size-];
} void push(Stack *S,int element)
{
int *newbase;
/*If the Stack is full,extend it*/
if(S->size>=S->capacity)
{
printf("Stack is Full\n");
newbase=(int*)realloc(S->elements,(S->size+)*sizeof(int));
S->elements=newbase;
S->capacity++;
}
else
{
/*Push the new element on the top of the Stack and increase its size*/
S->elements[S->size++]=element;
}
return;
} int main()
{
int i;
int e;
int n=random()%; //set n as the capacity
printf("next!\n");
Stack *S=createStack(n);
for(i=;i<n;i++)
{
e=random()%;
push(S,e);
printf("%d ",e);
}
printf("\nTop element is %d\n",top(S));
pop(S);
printf("After the first pop,top element is:%d\n",top(S));
pop(S);
printf("After the second pop,top element is:%d\n",top(S));
pop(S);
printf("After the third pop,top element is:%d\n",top(S));
}
  • 关于指针函数啊结构体什么的,一直以来有些迷糊。当由结构体的指针变量只想起成员时,用‘->’,而当表示结构体类型变量的成员,用“.”。以上我用的是Stack *S,故全程使用"->"指向其成员。
  • 最后的测试函数使用random()函数提供数据。例如,random()%20用于获取20以内的数字。

下面一个小例子咯,数制转化,因为最后要把求得的余数按照反序输出得结果,所以可以应用到栈后进先出的特性:

//将上面的测试主函数替换为下面一个主函数加一个转换函数

void convert(int n)
{
Stack *S=createStack();
int e;
while(n!=)
{
push(S,n%);
n/=;
}
while(S->size!=)
{
pop(S);
printf("%d",S->elements[S->size]);
}
} int main()
{
convert();
}
  • 即将十进制1348转换为8进制,结果为2504。

以上为数据结构考前预习系列。唔知能不能预习完嘞。

【DS】About Stack的更多相关文章

  1. 【LeetCode】栈 stack(共40题)

    [20]Valid Parentheses (2018年11月28日,复习, ko) 给了一个字符串判断是不是合法的括号配对. 题解:直接stack class Solution { public: ...

  2. 【LeetCode】Min Stack 解题报告

    [题目] Design a stack that supports push, pop, top, and retrieving the minimum element in constant tim ...

  3. 【leetcode】Min Stack -- python版

    题目描述: Design a stack that supports push, pop, top, and retrieving the minimum element in constant ti ...

  4. 【leetcode】Min Stack(easy)

    Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. pu ...

  5. 【OS】Heap & Stack

    操作系统概念的堆.栈不同于数据结构的堆.栈. C 语言中,一切指针占 4 字节,这意味着指针指向 RAM 中的地址可以有 232 个,最小的地址是 0,最大的地址是 231 - 1. (一)堆: 堆空 ...

  6. 【LeetCode225】 Implement Stack using Queues★

    1.题目 2.思路 3.java代码 import java.util.LinkedList; import java.util.Queue; public class MyStack { priva ...

  7. 【Leetcode】【Easy】Min Stack

    Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. pu ...

  8. 【DS】排序算法的稳定性

    主要的排序算法有八种:直接插入排序,希尔排序(这两种统称为插入排序),冒泡排序,快速排序(这两种统称为交换排序),直接选择排序,堆排序(这两种统称为选择排序),归并排序,基数排序.今天我们就讨论一下它 ...

  9. 【DS】排序算法之插入排序(Insertion Sort)

    一.算法思想 一般来说,插入排序都采用in-place在数组上实现.具体算法描述如下:1)从第一个元素开始,该元素可以认为已经被排序2)取出下一个元素,在已经排序的元素序列中从后向前扫描3)如果该元素 ...

随机推荐

  1. WPF 自定义IconButton

    自定义一个按钮控件 按钮控件很简单,我们在项目中有时把样式封装起来,添加依赖属性,也是为了统一. 这里举例,单纯的图标控件怎么设置 1.UserControl界面样式 <UserControl ...

  2. overflow:hidden与margin:0 auto之间的冲突

    相对于父容器水平居中的代码margin:0 auto与overflow:hidden之间存在冲突.当这两个属性同时应用在一个DIV上时,在chrome浏览器中将无法居中.至于为啥我也不明白.

  3. LVM 管理减少swap分区空间增加到根分区

    简介 LVM是 Logical Volume Manager(逻辑卷管理)的简写,它是Linux环境下对磁盘分区进行管理的一种机制,它由Heinz Mauelshagen在Linux 2.4内核上实现 ...

  4. Java泛型及实践

    代码及说明: package com.zsm.crazyjava; import java.util.ArrayList; import java.util.Collection; import ja ...

  5. [LeetCode] Wiggle Sort II 摆动排序

    Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]... ...

  6. [转]ExtJS学习笔记(二):handler与listener的区别

    原文地址:http://blog.csdn.net/smilingleo/article/details/3733177 ExtJS里handler和listener都是用来对用户的某些输入进行处理的 ...

  7. OpenCV二值图像孔洞填充的一个简单方法

    在Matlab下,使用imfill可以很容易的完成孔洞填充操作,感觉这是一个极为常用的方法,然而不知道为什么OpenCV里面却没有集成这个函数.在网上查了好多关于Opencv下的孔洞填充方法,大部分使 ...

  8. Winform 后台将指定的控件集合添加到制定容器中

    /// <summary> /// 把按钮按照行数分割排列 /// </summary> /// <param name="ControlArry"& ...

  9. Java NIO浅析

    NIO(Non-blocking I/O,在Java领域,也称为New I/O),是一种同步非阻塞的I/O模型,也是I/O多路复用的基础,已经被越来越多地应用到大型应用服务器,成为解决高并发与大量连接 ...

  10. SocketServer

    SocketServer是基于socket写成的一个更强大的模块. SocketServer简化了网络服务器的编写.它有4个类:TCPServer,UDPServer,UnixStreamServer ...