《数据结构基础知识①》--概念+线性表+单链表

已于 2022-03-19 22:00:23 修改
阅读量1.2k 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构
于 2022-03-15 23:41:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyldeh/article/details/123514525
版权
本文介绍了数据结构的基础概念，包括数据、数据元素、数据结构等，并详细探讨了线性表的逻辑和物理结构，以及顺序存储和链式表示。在线性表中，重点讲解了顺序表的查找、插入和删除操作，以及单链表的定义、存储结构和基本操作，包括插入、删除和时间复杂度分析。
摘要由CSDN通过智能技术生成

截图来自王卓老师的视频：数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili

目录

一、基本概念

1.数据（Data）

2.数据元素（Data element）

3.数据项

4.数据对象（Data Object）

5.数据结构（Data Structure）

6.数据结构的两个层次（逻辑/物理结构）

7.逻辑结构的种类

 8.存储结构的种类

9.数据类型（Data Type）

10.抽象数据类型（Abstract Data Type，ADT ）

  ①形式定义

  ②定义格式 

  ③示例

11.算法

 ①算法与程序

 ②算法的特性

 ③算法设计要求

 ④算法时间效率的度量 

 ⑤算法时间复杂度

 ⑥算法时间效率的比较

​

⑦渐进空间复杂度

二、线性表

1.线性表的定义和特点 

2.线性表的类型定义

 3.线性表的具体操作和实现

①顺序存储表示

 ②线性表中元素存储位置的计算

 ③线性表存储位置图示

 ④顺序表的顺序存储表示

⑤线性表的顺序存储表示

 ⑥顺序表示意图

​

4.顺序表的查找（按值查找）

①平均查找长度（ASL）：​

5.顺序表的插入​

6.顺序表的删除

7.顺序表的优缺点

 8.线性表的链式表示和实现

①链表结构

 ②与链式相关术语

 ③链表类型

 ④头结点、头指针、首元结点

 ⑤链表存储结构两种形式

 ⑥空表表示

 ⑦头结点的数据域

 ⑧链表特点 

​

9.单链表的定义和表示

①带头结点的单链表

 ②单链表的存储结构

10.单链表的基本操作

①单链表的初始化（带头结点的单链表）

②判断链表是否为空算法

③单链表的销毁

 ④清空单链表

⑤求单链表的表长

⑥取单链表中第i个元素的内容

 ⑦根据指定数据获取该数据所在的位置

⑧根据指定数据获取该数据位置序号

 ⑨在第i个结点前插入值为e的新结点

 ⑩删除第i个结点

11.查找、插入和删除的时间复杂度分析

12.头插法（前插法）创建单链表

13.尾插法建立单链表

一、基本概念

1.数据（Data）

2.数据元素（Data element）

3.数据项

4.数据对象（Data Object）

5.数据结构（Data Structure）

6.数据结构的两个层次（逻辑/物理结构）

7.逻辑结构的种类

 8.存储结构的种类

9.数据类型（Data Type）

10.抽象数据类型（Abstract Data Type，ADT ）

  ①形式定义

  ②定义格式 

 

  ③示例

 变量前带星号表示指针变量

11.算法

 ①算法与程序

 ②算法的特性

 ③算法设计要求

 

 ④算法时间效率的度量 

 

 ⑤算法时间复杂度

 

时间复杂度由嵌套循环最深层语句的频度决定

 

 

 ⑥算法时间效率的比较

最低0.47元/天 解锁文章
葡葡小萄汽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构c版（1）-线性表之单链表代码
11-19
在这个“数据结构C版（1）-线性表之单链表代码”中，我们将深入探讨线性表这一基础数据结构的C语言实现，特别是单链表。 单链表是一种线性数据结构，其中的元素并非在内存中连续存储，而是通过指针连接。每个元素...
数据结构-单链表(代码+报告)
03-30
### 数据结构-单链表(代码+报告)详解 #### 实验目的与意义 本实验旨在帮助学生深入了解和掌握...综上所述，本次实验不仅帮助学生掌握了单链表的基础知识和操作技巧，也为后续学习更复杂的数据结构奠定了坚实的基础。
数据结构C语言代码--线性表.7z
03-22
线性表是数据结构中的基础概念，它是一种简单的数据组织形式，由相同类型元素的有限序列组成。在C语言中实现线性表，通常会用到数组或链表这两种基本结构。下面我们将深入探讨线性表的相关知识以及如何用C语言进行...
数据结构基础知识.doc
06-19
数据结构基础知识是计算机科学教育的重要组成部分，无论是语言编译、操作系统、数据库系统还是人工智能领域，都离不开对数据结构的理解和应用。 1. **数据结构的概念**： 数据结构研究的对象包括数据本身以及数据...
数据结构小练习-线性表（下）
06-25
线性表作为数据结构的基础类型，是我们理解和学习数据结构的起点。在本练习中，我们将聚焦线性表的下半部分，探讨其特性和常见操作。 线性表是由n（n≥0）个相同类型元素构成的有限序列，它可以顺序存储或链式存储...
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 882
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
数据结构之《栈》
2303_81098358的博客
07-24 1268
在之前我们已经学习了数据结构中线性表里面的顺序表与链表，了解了如何实现顺序表与链表增、删、查、该等功能。其实在线性表中除了顺序表和链表还有其他的类别，在本篇中我们就将学习另外一种线性表——栈，在通过本篇的学习后，你将会对栈的结构有充足的了解，在了解完结构后我们还将进行栈的实现。
【数据结构】：用Java实现链表
Yechiel的博客
07-24 1361
本篇文章用Java介绍了：链表的概念，以及单链表的主要功能的具体实现方法
数据结构——双向链表及其总结
2406_83392683的博客
07-23 410
1.概述链表根据是否带头、是否双向、是否循环可以分为八种，双向链表是典型的带头双向循环链表。2.双向链表的实现过程及其解析双向链表的实现依旧包含List.h，List.c，test.c2.1 链表初始化双向链表为空的情况：只有一个哨兵位。2.2插入数据。
【数据结构】单链表&带头双向循环链表的实现
t5y22的博客
07-24 443
链表
数据结构-C语言-排序（4）
h_number_1的博客
07-23 1194
归并排序、计数排序
2024.7.24 作业
qq_64434282的博客
07-24 1960
【代码】2024.7.24 作业。
数据结构和算法入门
weixin_67852890的博客
07-25 1478
链表（Linked List）是一种线性数据结构，由一系列节点（Node）组成。每个节点包含两部分：元素值（Element Value）和指向下一个节点的指针（Pointer）。链表可以分为多种类型，如单向链表、双向链表、循环链表等。元素在存储上并不连续。队列是一种基础且广泛应用的线性数据结构，它模拟了现实生活中的排队现象，遵循“先进先出”（First-In-First-Out, FIFO）原则。
qt练习控件label控件-lineEdit控件样例代码
07-30
qt练习控件label控件-lineEdit控件样例代码
【JCR一区级】麻雀搜索算法SSA-CNN-LSTM-Attention故障诊断分类预测【含源码 5689期】.zip
07-30
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main .m； 数据； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法-CNN-LSTM-Attention分类系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO-CNN-LSTM-Attention分类 4.4.2 粒子群算法PSO/蛙跳算法SFLA-CNN-LSTM-Attention分类 4.4.3 灰狼算法GWO/狼群算法WPA-CNN-LSTM-Attention分类 4.4.4 鲸鱼算法WOA/麻雀算法SSA-CNN-LSTM-Attention分类 4.4.5 萤火虫算法FA/差分算法DE-CNN-LSTM-Attention分类
详解MATLAB Simulink通信系统建模与仿真
07-30
第1 章 MATLAB 基础与通信系统仿真 1.1 MATLAB 简介 1.2 MATLAB 程序设计 1.3 通信系统仿真 第2 章 Simulink 仿真基础 2.1 Simulink 简介 2.2 Simulink 工作环境 2.3 Simulink 仿真的基本方法 2.4 创建自己的模块库 2.5 S-函数的编写 第3 章 通信信号与系统分析 3.1 离散信号和系统 3.2 Fourier 分析 3.3 带通信号的低通等效 3.4 随机信号分析 第4 章 信道 4.1 加性高斯白噪声信道 4.2 多径衰落信道 第5 章 模拟调制 5.1 幅度调制 5.2 角度调制 第6 章 数字基带传输 6.1 概述 6.2 二进制基带信号传输 6.3 基带PAM 信号传输 6.4 带限信道的信号传输 第7 章 数字信号载波传输 7.1 概述 7.2 载波幅度调制（PAM） 7.3 载波相位调制（PSK） 7.4 正交幅度调制（QAM） 7.5 载波频率调制（FSK） 第8 章 信道编码和交织 8.1 概述 8.2 线性分组码
SCI一区】淘金算法GRO-CNN-BiLSTM-Mutilhead-Attention多变量时序预测含源码 5642.zip
07-30
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main .m； 数据； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法-CNN-BiLSTM-Mutilhead-Attention回归预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.3 灰狼算法GWO/狼群算法WPA-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.5 萤火虫算法FA/差分算法DE-CNN-BiLSTM-Mutilhead-Attention回归预测
2020年首届“洪泽湖杯”中国人工智能掼蛋算法大赛第8名我就是掼蛋.zip
07-30
毕业设计是高等教育阶段学生完成学业的一个重要环节，通常在学士或硕士学业即将结束时进行。这是学生将在整个学业中所学知识和技能应用到实际问题上的机会，旨在检验学生是否能够独立思考、解决问题，并展示其专业能力的一项综合性任务。 毕业设计的主要特点包括： 独立性： 毕业设计要求学生具备独立思考和解决问题的能力。学生需要选择一个合适的课题，研究相关文献，进行实地调查或实验，并提出独立见解。 实践性： 毕业设计是将理论知识应用到实际问题中的一次实践。通过完成毕业设计，学生能够将所学的专业知识转化为实际的解决方案，加深对专业领域的理解。 综合性： 毕业设计往往要求学生运用多个学科的知识，综合各种技能。这有助于培养学生的综合素养，提高他们的综合能力。 导师指导： 学生在毕业设计过程中通常由一名指导老师或导师团队提供指导和支持。导师负责引导学生确定研究方向、制定计划、提供建议，并在整个过程中监督进展。 学术规范： 毕业设计要求学生按照学术规范完成研究，包括文献综述、研究设计、数据采集与分析、结论和讨论等环节。学生需要撰写一篇完整的毕业论文，并进行答辩。
网络音乐搜索引擎，音乐搜索器 - 多站合一音乐搜索,音乐在线试听
最新发布
07-30
网络音乐搜索引擎，音乐搜索器 - 多站合一音乐搜索,音乐在线试听 效果截图https://www.diyiyuanma.cn/3444.html 多站合一音乐搜索解决方案，数据调用的是各网站的API接口， 有的接口并不是开放的，随时可能失效，本项目相关代码仅供参考。 网络音乐搜索引擎，音乐搜索器 - 多站合一音乐搜索,音乐在线试听
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值