数据结构by王卓老师
目录
链表
带尾指针循环单链表的合并
双向链表
为什么要讨论双向链表
双向非循环链表(注意头结点和尾结点都为空)
双向循环链表(注意双向链表的插入删除操作都是O(1),但是查找是O(n)
双向链表的对称性
双向链表的插入
双向链表的删除操作
比较单链表和循环单链表和循环双链表效率
顺序表和链表的比较
链栈(栈的链式存储结构)
链栈的表示和实现
链栈的初始化
判断链栈是否为空
链栈的入栈
链栈的出栈
取栈顶元素
栈与递归
串
串的定义--串的几个术语
判断字符串是否相等的案例
彻底理解递归算法
链表
带尾指针循环单链表的合并
- 思路
- 2.代码实现
双向链表
为什么要讨论双向链表
双向非循环链表(注意头结点和尾结点都为空)
双向循环链表(注意双向链表的插入删除操作都是O(1),但是查找是O(n)
双向链表的对称性
双向链表的插入
双向链表的删除操作
比较单链表和循环单链表和循环双链表效率
顺序表和链表的比较
链栈(栈的链式存储结构)
链栈的表示和实现
链栈的初始化
判断链栈是否为空
链栈的入栈
链栈的出栈
取栈顶元素
栈与递归
串
串的定义--串的几个术语
判断字符串是否相等的案例
彻底理解递归算法
递归思想:每一次调用函数,都要把全部语句执行完,执行第③句执行完(所以调用完函数后就要返回当前语句)要接着执行第④句
数据结构by王卓老师相关推荐
- 数据结构与算法笔记(青岛大学王卓老师视频)
写在前面的话: 因为在学习数据结构之前,学习过一年的算法,所以有一些基础,一些我觉得 没必要的代码或知识就没写上,记得多是一些知识点,写的可能对于别人来说 很难接受,望谅解.我学习算法是在Acwing ...
- 青岛大学_王卓老师【数据结构与算法】Week02_02_案例引入_学习笔记
本文是个人笔记,仅用于学习分享,素材来自青岛大学王卓老师的教学视频,如有侵权,请留言作删文处理. 王卓老师 数据结构与算法第 02 周第 02 个原视频链接
- 青岛大学_王卓老师【数据结构与算法】Week04_12_案例分析与实现2_学习笔记
本文是个人学习笔记,素材来自青岛大学王卓老师的教学视频. 一方面用于学习记录与分享,另一方面是想让更多的人看到这么好的<数据结构与算法>的学习视频. 如有侵权,请留言作删文处理. 课程视频 ...
- 数据结构C++实现(顺序栈) 青岛大学王卓老师
b站 <数据结构与算法基础(青岛大学-王卓)> 所用教材<数据结构C语言版第二版> 中国工信出版集团 人民邮电出版社出版 严蔚敏 编著 #include<iostrea ...
- 数据结构C++实现(链栈) 青岛大学王卓老师
b站 <数据结构与算法基础(青岛大学-王卓)> 所用教材<数据结构C语言版第二版> 中国工信出版集团 人民邮电出版社出版 严蔚敏 编著 #include<iostrea ...
- 数据结构——王卓老师
数据结构 数据结构的基本概念 基本的数据结构 线性结构 线性表 定义与特点 案例引入 顺序表类型定义 基本操作 顺序存储的表示和实现 类C语言 链式存储的表示和实现 三种链表(单链表,双向链表,循环链 ...
- 数据结构——王卓老师PPT
大家自取,请大家多多关注,谢谢! 链接:https://pan.baidu.com/s/12_E_K7DkjPXBGX3adC_8kA 提取码:qxra
- 数据结构与算法(青岛大学-王卓老师)——学习笔记(第2周)
文章目录 线性表的顺序存储表示: 定义线性表 线性表的基本操作 线性表顺序存储结构的总结 p17 线性表的顺序存储结构的表示与实现 线性表的顺序存储表示: 一般采用数组的方式,但是有插入.删除等操作, ...
- 数据结构(严蔚敏老师c语言第2版)
文章目录 1.顺序表 2.链表 3.栈 3.1顺序栈 3.2链栈 4.队列 4.1顺序循环队列 4.2链式队列 1.顺序表 顺序表的特点:(增.删慢,查找快) 1.随机访问,可以在O(1)时间内找到第 ...
最新文章
- Django的下载及命令
- glusterfs4.0.1 mempool 分析笔记
- VS2010数据库项目不能正常工作解决方案(转)
- 【LeetCode】整数反转
- 今日重磅!恺明大神又一力作!重新思考万能的ImageNet预训练模型
- Android wifi carlife,carlife可以无线连接吗?carlife蓝牙连接流程
- nod找不到服务器,Nodejs服务器:无法加载资源:服务器响应状态为404(未找到)...
- 二级c语言笔试57,二级C语言笔试真题与答案.doc
- 【net core】VSCode调试NetCore Web项目问题集锦
- 广域网宽带接入技术七GPON技术
- 服务器显示raid报警,Raid为什么会出现故障?RAID/服务器恢复
- webpack的source-map的详解
- 用瑞利准则研究显微镜物镜的分辨率
- 一起捉妖服务器还要维护多久,一起来捉妖:在线6小时被劝退?只需网络断开,跳过等待15分钟...
- JAVA-建立TCP的客户端和服务端
- UVa 1645 - Count(递推)
- R语言中的试验一致性检验分析
- JavaScript上下文对象详细解析,ES3与ES6
- 4W家庭理财常见问题及解决方法
- 网盘资源搜索器有哪些?
热门文章
- phpstudy安装ssl证书_给网站安装免费SSL证书
- 配置 sql server linux,配置SQL Server on Linux(2)
- linux基础命令游戏,LINUX-基础命令(三)
- linux提示有新邮件,/var/spool/mail/root 中有新邮件 解决方法
- MPU6050工作原理及STM32控制MPU6050
- 韩顺平 java笔记 第3讲 运算符 流程控制
- WIN7(VISTA)系统无法上网问题排查方法
- HDU 4003 Find Metal Mineral
- 用Ultra ISO制作启动U盘装系统
- 线性表顺序存储的基本操作方法(C语言)