计算机绪论知识点,第一章绪论

绪论

1.1 数据结构的基本概念

1.1.1 基本概念和术语

数据：是信息的载体，是描述事物客观属性的数、符号及所有能输入到计算机中并被计算机程序识别和处理的符号的集合

数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位

数据对象：数据对象是性质相同的数据元素的结合是数据的一个子集合

数据类型：(1)原子类型(2)结构类型(3)抽象数据类型

抽象数据类型(ADT)：是指一个数学模型及定义在该模型上的一组操作，抽象数据类型的定义取决于它的一组逻辑特性，与在计算机内部的表示和实现无关，通常用(数据对象、数据关系、基本操作集)这三元组来表示ADT，从而构成一个完整的数据结构定义。

1.1.2 数据结构三要素

数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，三要素：逻辑结构、存储结构、数据的运算

数据的逻辑结构：数据元素之间的逻辑关系，与数据的存储无关，是独立于计算机的，数据的逻辑结构分为：线性结构和非线性结构。线性结构:字符串、队列、栈、线性表. 非线性结构:集合(数据元素关系一对一)、树(一对多)和图(多对多)

数据的逻辑结构通常包括集合、线性结构、树形结构和图状结构。

数据的存储结构(物理结构)：有顺序存储、链式存储、索引存储、散列存储这四种

(1)顺序存储：把逻辑是哪个相邻的元素存储在物理位置也相邻的存储单元中

优点：随机存取缺点：只能使用相邻的一整块存储单元、可能会产生较多的外部碎片

(2)链式存储：借助指示元素存

计算机绪论知识点,第一章绪论相关推荐

【XJTUSE计算机图形学】第一章绪论
禁止转载文章目录 [XJTUSE计算机图形学]第一章绪论 1.1 研究内容 1.图形系统的主要任务 2.计算机图形学的研究对象 3.图形的要素[填空题] 4.图形图像表示法 5.图形研究例子 6. ...
NLP01（自然语言处理）第一章绪论
第一章绪论目录第一章绪论 1.1问题的提出 1.2基本概念 1.3 HLT的产生和发展 1.4 研究内容按照应用目标划分,广义上包括: 1.5 基本问题和主要困难 1.6 基本研究方法 1. ...
c++语言编程,一个电灯两个开关控制,[理学]四川大学计算机学院精品课程_面向对象程序设计C++课件_游洪越_第一章绪论.ppt...
[理学]四川大学计算机学院精品课程_面向对象程序设计C课件_游洪越_第一章绪论主讲教师: 游洪跃个人主页: /~youhongyue 邮件地址: youhongyao@ 教材:<C++面向对 ...
数据结构—绪论（基本知识点第一章）
第一章数据结构绪论目录第一章数据结构绪论什么是数据结构? 1.3数据结构起源 1.4基本概念和术语 1.4.1数据 1.4.2数据元素 1.4.3数据项 1.4.4数据对象 1.4.5数据结构 ...
计算机控制技术(第一章绪论)
计算机控制技术第一章绪论前述计算机控制系统的组成计算机控制系统分类微型计算机控制系统分类计算机控制系统的发展趋势前述前段时间开始写博客,到现在非常喜欢把学到的东西和要复习的东西在博客 ...
计算机在化学化工中的应用ppt绪论,化工应用数学第一章绪论摘要.ppt
化工应用数学第一章绪论摘要.ppt 量化计算方法探索<红楼梦>前80回和后40回是否同一作者所为? 1981,陈炳藻首次借助计算机从字.词出现频率入手,通过计算机进行统计.处理.分析,认 ...
【计算机图形学基础】第一章绪论
第一章绪论 1.1 计算机图形学的目标与任务 1.1.1 视觉交流视计算机图形学的核心目标计算机图形学的核心目标在于创建有效的视觉交流,通过可视化的方式向公众进行展示. 视觉交流的一个基本问题是如 ...
计算机图形学第一章---绪论
所用教材:<计算机图形学基础>(第二版)陆枫何云峰编著主要参考书目孙家广,计算机图形学(第三版),清华大学出版社,1999. Donald Hearn,M.Pauline Bake ...
数字图像识别笔记（第一章绪论）
title: 数字图像识别笔记(第一章绪论) categories: 数字图像识别 tags: 数字图像识别 date: 2020/9/29 23:59 mathjax: true toc: true ...

计算机绪论知识点,第一章绪论

计算机绪论知识点,第一章绪论相关推荐

最新文章

热门文章

计算机绪论知识点,第一章 绪论

计算机绪论知识点,第一章 绪论相关推荐

最新文章

热门文章

计算机绪论知识点,第一章绪论

计算机绪论知识点,第一章绪论相关推荐