- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于链表实现栈的方法
栈遵从后入先出原则，而链表的内存大小是不确定的，动态分配，并且链表的唯一入口是头节点指针，因此要想用链表实现栈，我们只需要在链表的头节点或者尾节点插入或者删除新增节点这样就可以实现栈的功能。//开辟内存空间分配一个头节点。//用于记录并删除压出节点和数据。int push(int x)//用于压栈。int pop()//用于栈的弹出。
2023-12-07 18:17:32
18
1
原创 关于数组实现栈的方法
isempty函数检验栈是否为空，所以我们只需要知道数组的索引值对应的为-1的时候，进行内存的释放没这样我们就可以检验栈是否为空栈。当然返回的是布尔值，如果条件成立则结果为true反之为false。pop函数我们只需要将索引值减，但是我们知道函数数组中的值依然存在，但是我们不必去删减，因为下一次我们再去进行操作的时候，我们传送的值将会覆盖上一次传送的值。也就是我们可以创建一个整形数组，和一个初值为-1的名为top的变量，top即为索引，而数组只能可以从一端开始，我们可以依次push，pop，top等操作。
2023-11-28 23:25:33
30
原创 关于栈的认识
我们可以很形象的将栈比喻成一个长形的桶，桶每次只能放一个球，放入第一个球后，再放入第二个球，第二个球会堆在第一个球的上方，而将球堆入到桶内的这个动作对应于将数据压入到栈中达到这个操作，这个操作称为压栈（push),将球取出的这个操作相当于弹出操作，即弹出（pop），但是弹出的始终是栈顶的数据，同时还有一个操作成为top，即查看栈顶的数据但是不做任何操作，还有的操作成为isempty，isempty操作是用于判断栈是否是空栈的操作，其返回的是布尔值即true或者false。
2023-11-27 22:01:23
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人