栈和队列

来源:互联网 发布:世界史专业就业知乎 编辑:程序博客网 时间:2024/06/03 18:05

栈是一种数据结构

        栈可以用来存放数字,从栈里获得的数字一定是最后一个放到栈里的数字,这种规则叫做放到后进先出

栈通常采用push函数向里面放数字,采用pop函数从里面取数字

栈里的所有存储区必须可以按照某种规则排列成一条线

使用这些存储区的时候获得数字的顺序必须和放数字的顺序相反


栈里存放第一个数字的存储区位置不变,这个位置叫做栈底

栈里存放最后一个数字的存储区位置不变,这个位置叫做栈顶



队列也是一种数据结构

        从队列里获得的数字,一定是最先放到队列中的数字,这种规则叫做先进先出


1 0
原创粉丝点击