数据结构学习笔记1

约定不等于承诺〃 2022-01-06 22:19 248阅读 0赞

学习目标

1.数据结构的基本概念和术语

2.数据结构的四种结构关系

数据的定义：

1.数据是客观事物的符号表示

如：身份证号码，学习某一科的成绩等等

2.能输入到计算机并能够被计算机所处理的符号总称

如：声音，图像等

什么是数据元素？什么是数据项

数据元素是数据的基本单位，它可以由不可再分割的数据项组成

比如，张三的语文是80分，数学是90分，英语是89分

那么张三的所有成绩组成就是一个数据元素，那单独的某一门的成绩就是一个数据项

什么是数据对象？

数据对象就是据有相同数据元素的集合

比如，一个班所有学生的成绩表就是一个数据集合

什么是数据结构？

1.数据对象里面各元素的关系

2.相互之间存在某种关系的数据对象

数据结构分类：

1.集合

每一个元素之间的为松散关系，比如：一个班的所有学生成绩是一个数据集合，里面每一个学生的成绩之间互不相关

2.线性结构

线性结构就是常说的1对1关系，比如：张三的语文81分，那么**这个**81分就是与张三一一对应的

3.树状结构

树状结构也就是1对多的关系，最常见的就是家谱关系图

4.图状结构（网状结构）

图状结构就是多对多的关系，比如：一个老师可以对应多个学生，一个学生也可以对应多个老师

数据结构的形式定义：

数据结构=（D,S）

其中D是数据元素的有限集，而S是D上关系的有限集

数据结构形式

逻辑结构

数据结构中所定义的关系是指数据间的逻辑关系，所以也称逻辑结构

存储结构

数据结构在计算机中表示称为物理结构，又称存储结构

存储结构详解

数据结构中最小的单位：位，8位为一字节，两字节为一字，字节，字又可以称为位串

当数据元素是由若干数据项组成的时候，数据元素的位串对应每个数据项的位串称为数据域

比如：结构体数组Student\[50\]来存储：

struct stu \{  
int no;/\*数据项，也称stu位串中的一个子位串，或叫做数据域\*/  
.....

\} Student\[50\];

数据类型定义

数据类型是一个值的集合和定义在这个值上的一组操作的总称

数据类型分类：

原子类型

值在结构上不可分解，如int,float等

结构类型

值是由若干成分按某种结构组成，如struct str

总结：

数据项-->数据元素

数据元素集合-->数据结构

数据结构分为逻辑结构和存储结构

数据结构的处理方法-->数据类型

数据类型分为原子类型和结构类型

转载于:https://www.cnblogs.com/maomaoBlog/archive/2010/03/12/1683980.html

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构学习笔记 - 图

图简介图是一种非线性表数据结构, 比树更加复杂涉及图的算法有很多, 比如图的搜索, 最短路径, 最小生成树, 二分图等图的基本概念图中的元素叫

ゝ一世哀愁。/ 2022年11月05日 08:32/ 0 赞/ 107 阅读

相关数据结构学习笔记（1）——线性表

线性表的结构体定义与基本操作线性表的结构体定义 1. 顺序表的结构体定义一个顺序表中包含一个存储表中元素的数组data\[\]和一个指示元素个数的变量len

忘是亡心i/ 2022年10月08日 05:52/ 0 赞/ 111 阅读

相关数据结构学习笔记2

《数据结构与算法分析--C语言描述》第二章算法分析运行时间计算： ![Center][] 上面是一个比较具体的计算方法，但是实际中并不需要这么繁琐

曾经终败给现在/ 2022年06月10日 05:59/ 0 赞/ 172 阅读

相关数据结构学习笔记1

《数据结构与算法分析--C语言描述》作为一名程序员，就要进行程序员的青春修炼。所以决定将没有系统学过的数据结构和算法分析好好学一学，尤其是趁现在还是学生时期，对将

àì夳堔傛蜴生んèń/ 2022年06月10日 04:55/ 0 赞/ 156 阅读

相关数据结构学习笔记

这两天还没有接到一个面试，感觉一点希望都没有。做笔试时感觉自己数据结构很差，什么都不太懂，回来看有个知乎涛吴，讲的关于数据结构，Java，c++的形象比喻，让我豁然开朗。也让我

红太狼/ 2022年04月24日 02:10/ 0 赞/ 154 阅读

相关数据结构学习笔记--栈

为什么要学习数据结构？相信大家都听过一句话程序=数据结构+算法，数据结构和算法是脱离编程语言而存在的，不同的语言有不同的实现版本，但内在的逻辑却不会有变化，所体现的编程

布满荆棘的人生/ 2022年01月20日 03:53/ 0 赞/ 244 阅读

相关数据结构学习笔记1

学习目标 1.数据结构的基本概念和术语 2.数据结构的四种结构关系数据的定义： 1.数据是客观事物的符号表示如：身份证号码，学习某一科的成绩等等 2.能输入到计

约定不等于承诺〃/ 2022年01月06日 22:19/ 0 赞/ 249 阅读

相关数据结构学习笔记

一、链表 1、基本特征：内存节点是不连续的，节点之间通过指针彼此关联。 2、基本操作：追加、插入、删除、遍历、伪随机访问！ 3、实现要点 1）追加：

梦里梦外;/ 2021年11月29日 06:00/ 0 赞/ 278 阅读

相关 Python文档学习笔记（5）--数据结构 --列表(1)

列表数据类型还有更多的方法。这里是列表对象方法的清单： `list.``append`(x) 添加一个元素到列表的末尾。相当于 `a[len(a):] = [x]`. `

左手的ㄟ右手/ 2021年11月11日 11:54/ 0 赞/ 241 阅读

相关数据结构学习笔记

复杂度时间复杂度(time complexity)：估算程序指令的执行次数（执行时间）大O表示法（Big O）一般用大O表示法来描述复杂度，它表示的是数据规

た入场券/ 2021年08月29日 14:36/ 0 赞/ 356 阅读