4.5 栈、队列以及环形缓冲区

栈和队列,都可以不通过指定地址和索引来对数组的元素进行读写。
需要临时保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时,都可以通过这些方法来使用内存
栈和队列的区别在于数据出入的顺序是不同的
在对内存数据进行读写时,栈用的是LIFO方式,而队列用的是FIFO方式
如果要在程序中实现栈和队列,就需要以适当的元素来定义一个用来储存的数组,以及对该数组进行读写的函数对
在栈中,LIFO方式表示栈的数组中所保存的最后免得数据会被最先读取出来。
当我们需要暂时舍弃当前的数据,随后再还原原貌是,会使用栈。
队列这一方式也称为排队
队列一般是以环装缓冲区的方式来实现的

posted @ 2025-02-13 13:51  叽里呱啦哇里呱唧  阅读(44)  评论(0)    收藏  举报