C++数据结构-第3课-线性结构:栈的基础知识

2845未经授权,禁止转载
数据结构C++信奥赛CSP青少年编程信息学奥赛栈(stack)线性结构顺序存储链式存储顺序表链表单链表双链表循环链表
本次内容聚焦于栈(Stack)这种特殊的线性结构,探訨其含义、特点、操作和应用。栈是限制性的线性表,即Last In First Out (LIFO) 或 First In Last Out (FILO),只能在一端进行插入和删除,这使得它的插入和删除操作非常高效,但查找则较为低效。讨论了栈的python实现方法,及其基本操作如`push`(入栈)、`pop`(出栈)、`top`(取栈顶元素)、`empty`(判断栈是否为空)和`size`(获取栈的大小)。此外,还对顺序存储和链式存储结构做了对比。该内容适合对数据结构感兴趣,特别是想深入了解栈和其应用的学习者。
讨论{{interaction.discussNum ? '(' + interaction.discussNum + ')' : ''}}
ad
发布
头像

{{ item.user.nick_name }} {{ EROLE_NAME[item.user.identity] }}

置顶笔记
讨论图
{{ item.create_time }}回复
  • 删除

    是否确认删除?

    确认
    取消
  • {{ item.is_top == 1 ? '取消置顶' : '置顶'}}

    已有置顶的讨论,是否替换已有的置顶?

    确认
    取消
{{ tag.text}}
头像
{{ subitem.user.nick_name }}{{ EROLE_NAME[subitem.user.identity] }}
{{ subitem.create_time }}回复
删除

是否确认删除?

确认
取消
发布
{{pageType === 'video' ? '讨论区抢占沙发,可获得双倍学分' :'讨论区空空如也,你来讲两句~'}}
发布
{{tips.text}}
{{ noteHeaderTitle }} 笔记{{ hasMyNote ? '我的笔记' : '记笔记' }}
{{ hasMyNote ? '我的笔记' : '记笔记' }}
优质笔记
更新于:{{ $dayjs.formate('YYYY-MM-DD HH:mm:ss', item.last_uptime*1000) }}
头像
{{ detail.username }}

公开笔记对他人可见,有机会被管理员评为“优质笔记”

{{ noteEditor.content.length }}/2000

公开笔记
保存
讲师头像
王老师青少年编程
知名IT教育机构教学校长,具有15年以上IT行业教学经验,在Linux、C++、Python、Scratch、网络安全等领域有丰富从业经验。教学理念:助力每一个学生更好的成长!
TA的课程

包含本视频的课程:

接下来播放:
自动连播