C++ 数据结构学习笔记(栈和队列,链表)

摘要:
栈 后入先出 队列是 先入先出

下面介绍一下 栈和队列的基本操作接口

  1. 栈 stack
stack.size()  栈的大小
stack.empty() 栈是否为空
stack.push(a)  将a插入栈顶
stack.pop()  弹出栈顶元素(删除栈顶元素)
stack.top()  引用栈顶对象 

2.队列 queue

queue.size()  队列的大小
queue.empty()  队列是否为空
queue.enqueue(a) 将a插入队尾
queue.dequeue()   删除队首对象
queue.front()  引用队首对象

3.对于链表
既不能得到其长度信息(size) 也不能直接通过下标索引
所以只能通过一个一个寻找去计算它的长度
同时要找某个元素也需要去这样计数查找

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值