数据结构by王卓老师

已于 2022-03-30 15:52:13 修改
阅读量927 收藏 1
点赞数
分类专栏： 数据结构笔记 文章标签： 数据结构
于 2022-03-12 19:33:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a2811908732/article/details/123372999
版权

目录

链表

带尾指针循环单链表的合并

双向链表

为什么要讨论双向链表

​

双向非循环链表（注意头结点和尾结点都为空）

双向循环链表（注意双向链表的插入删除操作都是O（1），但是查找是O（n)

双向链表的对称性

​双向链表的插入

​

 双向链表的删除操作

 比较单链表和循环单链表和循环双链表效率

​ 顺序表和链表的比较

链栈（栈的链式存储结构）

链栈的表示和实现

 链栈的初始化

判断链栈是否为空

 链栈的入栈

链栈的出栈

 取栈顶元素

栈与递归 

串

 串的定义--串的几个术语

 判断字符串是否相等的案例​

彻底理解递归算法

链表

带尾指针循环单链表的合并

  1. 思路

  • 2.代码实现

双向链表

为什么要讨论双向链表

双向非循环链表（注意头结点和尾结点都为空）

双向循环链表（注意双向链表的插入删除操作都是O（1），但是查找是O（n)

双向链表的对称性

双向链表的插入

 双向链表的删除操作

 

 比较单链表和循环单链表和循环双链表效率

 顺序表和链表的比较

 

链栈（栈的链式存储结构）

链栈的表示和实现

 链栈的初始化

判断链栈是否为空

 链栈的入栈

链栈的出栈

 取栈顶元素

栈与递归 

 

串

 串的定义--串的几个术语

 判断字符串是否相等的案例

彻底理解递归算法

 递归思想：每一次调用函数，都要把全部语句执行完，执行第③句执行完(所以调用完函数后就要返回当前语句）要接着执行第④句

曦子n初九
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构王卓部分第一部分PPT.rar
03-21
数据结构王卓部分第一部分
青岛大学王卓数据结构与算法课程PPT截图
02-17
以上只是王卓教授课程的部分内容概述，完整的PPT应该还包括对栈、队列、树、图等其他数据结构的深入讲解，以及排序和搜索算法的分析，如冒泡排序、快速排序、二分查找等，并可能涉及算法的复杂性分析和优化策略。...
数据结构（王卓）
weixin_52472445的博客
04-17 1849
2.1线性表的定义和特点 一.线性表 1.定义 线性表是具有相同特性的数据元素的有限序列。 2.特点 （1.）相同特性：所有元素属于同一数据类型。 有限：数据元素个数是有限的。 序列：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的元素。 （2.）其中数据元素的个数n定义为表的长度。 （3.）当n=0时称为空表 将非空的线性表（n>0）记作：（a1，a2，...an） （4.）这里的数据元素ai（1《i《n）只是一个抽象的符号，其具体含义在不同的情
数据结构与算法基础（王卓）--学习笔记
最新发布
qq_68639191的博客
06-27 968
数据结构与算法基础（王卓）--学习笔记
青岛大学 王卓 数据结构与算法
01-01
青岛大学 王卓 数据结构与算法 青岛大学 王卓 数据结构与算法是数据结构和算法领域的一本重要参考书籍，涵盖了数据结构和算法的基本概念、理论和实现方法。本书共分为十三章，涵盖了数据结构的研究内容、数据元素和...
数据结构C++ 笔记讲义 青岛大学王卓
02-21
本文是青岛大学王卓教授编写的《数据结构C++ 笔记讲义》的内容概要。文档详细地介绍了数据结构的基本概念、逻辑结构、物理存储以及各种基本数据结构的实现方式和应用。以下是从提供的内容中提炼出来的知识点。 一、...
数据结构课程全课件（ppt）
04-18
程序为数据结构加算法，没有数据，运算将没有意义，在学习算法之前应该先学会如何存储数据，那么数据结构就是必要的。课程涉及到线性表，栈和队列，串，稀疏矩阵，树和二叉树等等以及它们所涉及的基本操作和代码实现...
数据结构——王卓老师
qq_52473141的博客
12-19 1598
数据结构数据结构的基本概念基本的数据结构基本概念线性结构线性表栈和队列串数组和广义表非线性结构树图基本的数据处理技术查找技术排序技术 数据结构的基本概念 基本的数据结构 基本概念 数据：能够输入计算机且能被计算机处理的各种符号的集合，包括数值型和非数值型两种数据 数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理（也称为元素、记录、结点、顶点），是数据集合的个体 数据项：构成数据元素的不可分割的最小单位 数据>数据元素>数据项（学生表>个人记录>学号、姓名…）
数据结构_第2章_线性表_王卓老师
sinat_38792591的博客
12-22 535
数据结构是研究 非数值计算问题当中，如何进行程序设计，所处理的数据元素之间： 数据元素之间的关系如何。—逻辑结构 一对一 —线性 一对多 —树形（非线性） 多对多 —图形（非线性） 这些具有关系的数据应该如何存储。—存储结构 顺序存储结构 链式存储结构 对数据如何进行操作运算。—运算 检索、排序、插入、删除、修改等 ...
数据结构--线性表的链式存储
XUN__MLF的博客
02-24 2209
链式存储相关术语： 数据域：存储元素数值数据 指针域：存储直接后继结点的存储位置 结点：数据元素的存储映像。又1数据域和指针域两部分组成 链表：n个结点由指针链组成一个链表 单链表，双链表，循环链表 结点只有一个指针域的链表，称为单链表或线性链表 结点有两个指针域的链表，称为双链表 首尾相接的链表称为循环链表 头指针、头结点、和首元结点 头指针：是指向链表中第一个结点的指针 首元结点：是指链表中
数据结构与算法 | 青岛大学 | 王卓
李昊的博客
04-06 3104
来源链接：https://space.bilibili.com/40323036/video?tid=0&page=6&keyword=&order=pubdate 第1周： 数据结构与算法基础–第01周a–前言：https://www.bilibili.com/video/BV1Ts411c7ZX 数据结构与算法基础–第01周b–1.1数据结构研究内容：https://w...
王卓--数据结构与算法（转载）（自用）
m0_53514934的博客
06-30 836
【青岛大学-王卓】数据结构与算法基础（40个小时） 173集：推荐学习《数据结构++C语言版++第2版》链接：https:s16ox16ppoQA提取码：ry8f第一章：数据结构的基本概念1.逻辑结构的种类2.存储结构的种类。
数据结构学习（王卓版）
weixin_52125240的博客
11-26 1048
数据结构学习第一周：线性表1.1 线性表的定义和特点1.2 案例引入 第一周：线性表 1.1 线性表的定义和特点 线性表是具有相同特性的数据元素的一个有限序列 （a1 ，a2，…，ai-1，ai+1，…，an） 线性表(Linear List): 由n(n>=0)个数据元素(结点)a1 ，a2，…an组成的有限序列。 其中元素的个数n定义为表的长度 当n=0时称为空表 将非空的线性表(n>0)记作：（a1 ，a2，…an） 这里的数据元素ai(1<=i<=n)只是一个抽象的符号
数据结构——青岛大学王卓 总结
weixin_44307662的博客
04-09 2384
https://blog.csdn.net/liu17234050/article/details/104237990
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值