数据结构学习笔记第一章绪论

谁借莪１个温暖的怀抱￠ 2022-05-28 00:53 277阅读 0赞

目录

数据结构的起源

数据结构的基本概念

算法和算法分析

stl与数据结构

内容

1.数据结构的起源：

算法+数据结构=程序

数据结构=逻辑结构+储存方法

2.数据结构的基本概念：

A:数据：数值型数据和非数值型数据

数据元素：是数据的基本单位，在有些情况下，数据元素也被称为元素顶点和节点或者记录。

数据项：是构成数据元素的最基本的元素和单位。

数据类型：是具有相同性质的计算机数据的集合以及在这个数据类型上的一组操作。（简单类型和构造类型）

数据结构：是指按照某种逻辑关系组织起来的一组数据，按照一定的储存方式储存在储存器里面，并在这些数据上定义了一组运算的集合。

B:通常人们认为数据结构包含了如下的三个方面：

数据元素的逻辑关系，也被称作数据的逻辑结构

数据元素以及其干系在储存器内的储存形式，成为储存结构

对数据的操作或者运算

a：逻辑结构：集合，线性结构，树结构，图结构。

b：储存结构：顺序储存结构和链式储存结构；

c：算法。

逻辑结构-》储存方式-》算法（不同储存方式下的算法的优缺点）

3.算法和算法分析

数据的运算是通过算法来描述的。要论算法的效率和性能是数据结构的的内容。

A：算法的描述 自然的语言，流程图，伪代码，程序设计语言

B：算法的分析 时间复杂度：（两种算法；多项式时间问题，多项式时间算法，指数时间算法；非确定性时间问题；最好复杂度，最坏时间复杂度，平均时间按复杂度） 空间复杂度

4.STL与数据结构

A:STL简介

STL是c++语言提供的一个基础的模板集合

一些难点

1.数据结构可认为被分为三部分：数据结构和逻辑结构，以及其运算；

2.伪代码

3.号码簿可以被认为是线性表；

4.stl的顺序容器有向量和列表和双端队列

5.数据结构的逻辑结构的讲解

集合：是指其数据元素之间满足共同属于一个集合的特点，通常要求几个集合的元素不可重复，也不考虑集合之间的元素的先后次序；

线性结构的元素之间的逻辑特点是有且只有一个起始节点和一个终端节点，并且其它的节点的前面有球只有一个节点，称为直接前驱，每个结点后面有且只有一个节点，称为直接后继。

树结构

图结构

6.当采用递归函数时的替代方法：

代入法

迭代法

套用公式法

差分方程法

（递归的方法往往比非递归的效率低很多）

7.程序异常的处理：

A:程序异常的原因：

系统资源不足：

用户操作错误导致运算关系不正确：

B:异常有以下的特点：偶然性，可预见性，严重性

C:基本的语句的处理方法：

try

\{

受保护的语句；

if(某种错误)throw 异常；

其它语句;

\}

catch(异常处理)

\{

异常处理语句;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，277人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构第一章绪论

1. 问题求解与程序设计 2. 数据结构的基本概念 3. 算法的基本概念 4. 算法分析 5. 扩展与提高 > 刚开始学数据结构加上没接触过语言，感觉有点难 ![

左手的ㄟ右手/ 2023年10月08日 08:57/ 0 赞/ 56 阅读

相关数据结构与算法学习笔记（第一章绪论）

这章知识点概念比较多，我就画了一张逻辑图来表示了，这样看起来清晰明了。（第一次用XMind，逻辑图第二章以后的内容还没写，持续更新中。。。。。。） ![在这里插入图片描述

悠悠/ 2023年07月20日 08:25/ 0 赞/ 114 阅读

相关第一章绪论

1.1 数据库系统概述 1.1.1 数据库的4个基本概念：数据、数据库、数据库管理系统、数据库系统。数据（data）：描述事物的符号记录称为数据。数

冷不防/ 2022年11月12日 02:34/ 0 赞/ 327 阅读

相关数据结构习题——第一章绪论

整理自己学习过程中接触的习题，不断更新中。答案在每个部分后面。第一部分：第一章绪论一．选择题 1．数据结构被形式地定义为（K，R），其中K是①的有

﹏ヽ暗。殇╰゛Y/ 2022年11月01日 04:29/ 0 赞/ 335 阅读

相关第一章绪论

1、基本术语数据集样本属性or特征样本空间预测离散值–分类，二分类，多分类预测连续值–回归监督学习：分类、回归无监督学习：聚类

水深无声/ 2022年06月07日 02:42/ 0 赞/ 287 阅读

相关数据结构学习笔记第一章绪论

目录数据结构的起源数据结构的基本概念算法和算法分析 stl与数据结构内容 1.数据结构的起源：算法+数据结构=程序数据结构=逻辑结构+储存

谁借莪１个温暖的怀抱￠/ 2022年05月28日 00:53/ 0 赞/ 278 阅读

相关数据结构第一章绪论知识点的整理

数据结构第一章：绪论 1.数据存储结构包括哪几种类型？数据逻辑结构包括哪几种类型？存储结构包括顺序存储、链式存储、索引存储、散列存储。

た入场券/ 2022年05月12日 07:46/ 0 赞/ 323 阅读

相关数据结构第一章绪论作业（50分）

[答案链接][Link 1] 一、分析如下程序中 (1)~ (10)各语句的频度。（每个1分，共10分） Ex( ) \{ int i , j , t ;

╰+哭是因爲堅強的太久メ/ 2022年04月23日 14:54/ 0 赞/ 352 阅读

相关【数据结构基础笔记】第一章绪论之算法及算法分析

目录一、简要 1、涵盖内容 2、学习要求 3、参考书目二、重要笔记 1、算法 2、算法效率度量 -------------------- 一、简要

小咪咪/ 2021年06月11日 15:12/ 0 赞/ 510 阅读

相关【数据结构基础笔记】第一章绪论之基本概念

目录一、简要 1、涵盖内容 2、学习要求 3、参考书目二、重要笔记 1、基本概念 2、数据结构 -------------------- 一、简要

野性酷女/ 2021年06月11日 15:12/ 0 赞/ 540 阅读