第一课:数据结构的基本概念和术语


数据结构


 


本课主题:数据结构的基本概念和术语

教学目的:了解数据结构的基本概念,理解常用术语

教学重点:基本概念:数据与数据元素

教学难点:数据元素间的四种结构关系。

授课内容:

一、数据、数据元素、数据对象、数据结构的定义

1、数据的定义

定义一:数据是客观事物的符号表示。


学号


姓名


语文


数学


C语言


6201001


张三


85


54


92


6201002


李四


92


84


64


6201003


王五


87


74


73


6201004


...

例:张三的C语言考试成绩为92分,92就是该同学的成绩数据。

定义二:能输入到计算机中并被计算机程序处理的符号的总称。

例:图像、声音等。

总结:现实世界信息的分析、复制、传播首先要符号化,这样才便于处理,尤其是便于计算机的处理。家长、社会要了解一个学生的学习成绩和能力,要看他的学习档案,而学习档案即是说明该学生学习情况的数据。

2、数据元素、数据项

数据元素是数据的基本单位,它也可以再由不可分割的数据项组成。如图示:

3、数据对象

是性质相同的数据元素的集合。如上例:一个班级的成绩表可以看作一个数据对象。

4、数据结构

定义一、数据元素集合(也可称数据对象)中各元素的关系。

定义二、相互之间存在特定关系的数据元素集合。

数据结构的种类:


特征


示例


集合


元素间为松散的关系

 

线性结构


元素间为严格的一对一关系


如上面的成绩表中各元素


树形结构


元素间为严格的一对多关系

 

图状结构(或网状结构)


元素间为多对多关系

 

数据结构的形式定义:

数据结构名称=(D,S)

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


逻辑结构


“数据结构”定义中的“关系”指数据间的逻辑关系,故也称数据结构为逻辑结构。


存储结构


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


顺序存储结构


链式存储结构

存储结构详解:

计算机中存储信息的最小单位:,8位为一字节,两个字节为一字,字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点

当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。

例:上述成绩表数据用C语言的结构体数组classonestu[50]来存储:

struct stu {

int stuno;/*数据项,也称stu位串中的一个子位串,或叫做数据域*/

char name[20];

int maths;

int language;

int c_language;

} classonestu[50];

二、数据类型

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

例:C语言中的整型,其内涵为一定范围的自然数集合,及定义在该集合上的加减乘除及取模、比较大小操作。而实型则无取模操作。当然整型也不需四舍五入。

2、数据类型的种类:


特征



原子类型


值在逻辑上不可分解


int
float


结构类型


值由若干成分按某种结构组成


struct
stu

数据类型封装了数据存储与操作的具体细节。

三、总结

数据->数据元素

具有特定关系的数据元素集合->数据结构

数据结构的逻辑表示与物理存储->逻辑结构与存储结构

人们不仅关心数据的逻辑结构、存储结构,还关心数据的处理方法(算法)与处理结果->数据类型

数据类型->分类

时间: 2024-11-10 10:51:21

第一课:数据结构的基本概念和术语的相关文章

轻松学会Java高并发第一课-并发的基本概念

概念 并发:同时拥有两个或者多个线程,如果程序在单核处理器上运行,多个线程将交替地换入或者换出内存,每个线程都处于执行过程中的某个状态.如果运行在多核处理器上,此时,程序中的每个线程都将分配到一个处理器核上,因此可以同时运行. 高并发(High Concurrency):是互联网分布式架构设计中必须考虑的因素之一,通过设计保证系统能够同时并行处理很多请求. 区别 并发是多个线程操作相同的资源,需要保证线程的安全,合理使用资源.高并发是服务能够同时处理很多请求,提高程序性能(常见的如12306抢票

数据结构基本概念和术语总结

在这里整理一下数据结构一些基本概念和术语,是为了自己以后方便查阅,同时也可以帮助到查阅的人方便查找,因为有些概念性很强的东西的确不是很好记. 什么是数据结构:数据结构就是按照一定的逻辑组成的一批数据,使用某种存储结构将这批数据存储于计算机中,并在这些数据上定义了一个运算集合. 数据结构涉及哪几个方面:三个方面.一.数据的逻辑结构:数据成员以及它们相互之间的逻辑关系,也称为数据的逻辑结构,简称数据结构.二.数据的存储结构:数据成员及其关系在计算机存储器内的存储表示,也称为数据的物理结构,简称存储结

数据结构基本概念及术语理解(C语言版-严蔚敏教材)

-------------------------------------------- 基本概念和术语 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

数据结构基本概念和术语

基本概念和术语 2016年11月22日 9:24 数据是对客观事务的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称. 数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.一个数据元素可以由若干数据项组成,数据项是数据的不可分割的最小单位.(Example:一本书的书目信息为一个数据元素,而书目信息中的每一项(如书名作者)为一个数据项) 数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集.

数据结构与算法导论之基本概念和术语介绍

为了与大家取得"共同的语言",下面对一些概念和术语赋予确定的含义. 1.数据(data):对客观事物的符号表示,在计算科学中指所有能输入到计算机中并被计算机程序处理的符号总称. 2.数据元素(data element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.一个数据元素可以由若干个数据项(data item)组成,数据项是数据不可分割的最小单位. 3.数据对象(data object):性质相同的数据元素的组合,是数据的一个子集. 总结而言,数据.数据对象.数

oc 第一课。。。类和对象的基本概念----上

作为一个不会c语言不会c++,不会jave的文科女 ... 好,第一课 首先打开Xcode建立一个项目后, 创建一个类,通过点击右键,选择NEW file---或快捷键command+n快捷键,选cocca touch class 这就出来了两个文件,一个是.h和.m文件,然后进入到.h的文件里看一眼--, #import <Foundation/Foundation.h> 用import引头文件 重新回到 main.m文件中,在#import <Foundation/Foundatio

C语言数据结构——第一章 数据结构的概念

一.数据结构的基本概念 1.1-数据结构是什么? 数据结构是计算机存储和组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.一般情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有关. 想要对大型复杂程序的构造进行系统而科学的研究,必须首先对这些程序中所包含的数据结构进行深入的研究. 数据:通常用于描述客观事物,是对客观事物的符号表示.例如:在我们平时使用的各种文字.数字和特定符号都可以称之为数据.而在计算机中,数据是指所有能

【C语言探索之旅】 第二部分第一课:模块化编程

内容简介 1.课程大纲 2.第二部分第一课: 模块化编程 3.第二部分第二课预告: 进击的指针,C语言王牌 课程大纲 我们的课程分为四大部分,每一个部分结束后都会有练习题,并会公布答案.还会带大家用C语言编写三个游戏. C语言编程基础知识 什么是编程? 工欲善其事,必先利其器 你的第一个程序 变量的世界 运算那点事 条件表达式 循环语句 实战:第一个C语言小游戏 函数 练习题 习作:完善第一个C语言小游戏 C语言高级技术 模块化编程 进击的指针,C语言王牌 数组 字符串 预处理 创建你自己的变量

【C++探索之旅】第二部分第一课:面向对象初探,string的惊天内幕

内容简介 1.第二部分第一课:面向对象初探,string的惊天内幕 2.第二部分第二课预告:掀起了"类"的盖头来(一) 面向对象初探,string的惊天内幕 上一课<[C++探索之旅]第一部分第十二课:指针一出,谁与争锋>中,大家辛苦了. 诚然,指针是不容易啃的硬骨头.不过,假以时日,小火慢炖,可以成为一碗上好的骨头汤,对你的C++水平那可是大补. 好了,口水擦一擦,我们正式进入C++探索之旅的第二部分啦,激动不?刚擦完的哈喇子可不要继续流啊. 这一部分的课程称为:C++之