[自学考试] [02142数据结构导论] Part1 概论

Part1 概论
Part2 线性结构
Part3 树形结构
Part4 图形结构
Part5 查找
Part6 排序

基本概念

数据：所有被计算机存储、处理的对象

数据元素：数据的基本单位，在程序中作为一个整体而加以考虑和处理。数据元素由数据项组成。

数据项：数据的不可分割的最小标识单位。又称为字段或域。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括数据的逻辑结构、数据的存储结构、数据的基本运算。

用计算机解决问题的步骤

从具体的问题抽象出一个适当的数学模型；
设计一个求解该数学模型的算法；
用某种计算机语言编写实现该算法的程序，调试和运行程序直至最终得到问题的解答。

数据的逻辑结构

是指元素之间的逻辑关系。
四类基本逻辑结构：集合、线性结构、树形结构、图结构

数据的存储结构

顺序存储方式
链式存储方式
索引存储方式
散列存储方式
数据的逻辑结构在计算机中的实现。

数据的基本运算

算法

求时间复杂度

算法执行基本操作次数

求空间复杂度

算法所耗费的存储空间

转载于:https://www.cnblogs.com/Sukie-s-home/articles/11509442.html

[自学考试] [02142数据结构导论] Part1 概论相关推荐

北京市高等教育自学考试2023年教材信息表
序号课程代码课程名称教材名称出版社版本作者教材类型考核方式 1 00009 政治经济学(财经类) 政治经济学(财经类) 中国人民大学出版社 2016年版张雷声国家统编教材笔试 2 ...
自考数据结构和数据结构导论_我跳过大学自学数据科学
自考数据结构和数据结构导论 A few months back, I decided I wanted to learn data science. In order to do this, I sk ...
最小的语言符号是A词B语素C音素D义素,全国2009年1月高等教育自学考试语言学概论试题...
全国2009年1月高等教育自学考试语言学概论试题课程代码:00541 一.单项选择题(本大题共20小题.每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的.请将其代码填写在题 ...
最小的语言符号是A词B语素C音素D义素,高等教育自学考试《语言学概论》试题9.docx...
高等教育自学考试<语言学概论>试题一.单项选择题(本大题共20小题.每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的.请将其代码填写在题后的括号内.错选.多选或 ...
16级语言学概论c卷,语言学概论2017年4月自学考试全国统一命题考试选择题题目及答案...
以下为2017年4月自考考试马克思主义基本原理真题论述题!老规矩,拿纸笔或者备忘录写下你认为对的答案,再翻看官方答案哦! ··· 2017年4月高等教育自学考试全国统一命题考试语言学概论试卷 (课程 ...
计算机网络概论何莉电子书,江苏自学考试计算机网络技术及其实践教材大纲
江苏技术师范学院编一.课程性质.地位.目的和任务计算机网络技术及其实践是高等教育自学考试计算机科学教育专业主干的课程.考生通过本课程的学习,应该了解和掌握计算机网络的基本概念和体系结构:掌握局域网 ...
【数据结构导论】第 1 章：概论
一.学习大纲二.引言 (1)数据结构的概念数据结构(Data structure)是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式,以及定义在该组数据上的一组操作. ...
计算机什么专业可以自学考试,自学考试，计算机专业哪个专业好？
课程设置:英语(二).高等教学(工本).计算机网络原理.离散数学.数据库系统原理.数据库系统原理(实践).计算机系统结构.操作系统.操作系统(实践). 中国近现代史纲要.马克思主义基本原理概论.概率论 ...
计算机应用软件专业自学怎么学,自学考试计算机及应用专业应该怎么学
课程设置:英语(二).高等教学(工本).计算机网络原理.离散数学.数据库系统原理.数据库系统原理(实践).计算机系统结构.操作系统.操作系统(实践). 中国近现代史纲要.马克思主义基本原理概论.概率论 ...
c语言程序设计A课程试,自学考试有关论文范文,与C语言程序设计A课程辅导相关硕士毕业论文范文...
自学考试有关论文范文,与C语言程序设计A课程辅导相关硕士毕业论文范文关于自学考试及高等教育自学考试及控件方面的免费优秀学术论文范文,自学考试有关毕业论文开题报告,关于C语言程序设计A课程辅导相关论文 ...