数据结构考研复习知识点梳理（自用非408）第一章

第一章、绪论

1.1什么是数据结构

1、数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑和处理

2、一个数据元素可以由若干个数据项构成，数据项是数据的不可分割的最小单位

3、数据对象是性质相同的数据元素的集合，是数据的一个子集

4、数据结构是相互之间存在一种或多种特定关系的数据元素的集合，

包括逻辑结构，存储结构和数据的运算。其中一个算法的设计取决于逻辑结构，实现依赖于存储结构

5、四类基本的数据结构

集合：集合中的数据元素除了“同属于同一集合”外再无关系

线性结构：只存在一对一的关系

树形结构：存在一对多的关系

图状或网状结构：存在多对多的关系

6、数据结构的二元组定义式：（D，S）：D表示数据元素的有限集合，S表示D上关系的有限集合

1.2数据结构的三要素

1.逻辑结构：表示数据结构间的逻辑关系，与存储结构无关。可以分为线性结构和非线性结构。

2.存储结构：数据结构在计算机中的表示，数据的存储结构是由计算机语言实现的逻辑结构，主要包括顺序存储，链式存储，散列存储，索引存储。

注：对链式存储，结点内的存储空间是连续的，结点之间的存储空间是可以不连续的。

[做错的题]：

循环队列是用顺序表表示的队列，是一个完整的数据结构，包含了逻辑结构和物理结构，链表是链式的，哈希表是散列的。

1.3算法的基本概念

1、算法的五个特性：有穷性，确定性，可行性，输入，输出。

2、一个好的算法应该达到的目标：正确性，可读性，健壮性，效率与低存储量需求。

3、如果一个算法的空间复杂度为常数，叫做“原地工作”。

数据结构考研复习知识点梳理（自用非408）第一章相关推荐

2019数据结构考研复习指导习题代码（王道论坛）
2019数据结构考研复习指导习题代码(王道论坛) 1.从顺序表删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值.空出的位置由最后一个元素补充,若顺序表为空则显示出错信息并退出运行. bool ...
第一个一千行总结-数据结构C复习--知识点总结1--一到四章
总结第一章: 数据结构包括:逻辑结构,储存结构, 运算集合逻辑结构:分为线性(线性表, 栈, 队列, 字符串, 数组, 广义表) 非线性:树,图,网储存结构:顺序储存和非顺序储存 ...
操作系统期末知识点集锦及习题总结——第一章
此为期末复习整理整学期操作系统笔记及习题仅作为个人学习笔记有错误欢迎指正持续更新文章目录第一章操作系统引论 1.1 操作系统目标和作用 1.2 操作系统的发展过程 1.3 操作系统基本特性 ...
期末复习、化学反应工程科目（第一章）
@Author:Runsen @Date:2020/6/25 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...
考研高等数学基础篇武忠祥第一章函数极限连续思维导图
这是24版考研<高等数学基础篇>武忠祥书籍第一章<函数极限连续>的思维导图,今天刚做的,供大家参考. 思维导图链接:https://mm.edrawsoft.cn/templa ...
数据结构考研复习（自用非408）顺序表
2.1线性表的基本概念线性表按存储方式的不同,可以划分为顺序表和链表.线性表是具有相同数据类型的n个数据元素的有限序列,n为表长,当n=0时为空表. 线性表是一种逻辑结构,具有以下特点: 表中的元 ...
【数据结构基础复习】二叉树的非递归遍历（二）
一.绪论上一章中,我们粗略的复习了二叉树的遍历,不过是采用递归的方式遍历的.扩展来说,二叉树的遍历是可以推广到任何树结构的.但是,这里要强调一下,任何递归方法可以解决的问题都能用非递归的方法去实现. ...
第三个一千行+500行总结-数据结构C复习--知识点总结3--七到九章
第七章 (接知识点总结2) 图图的遍历: //深度优先搜索 #define OK 1 #define True 1 #define Error -1 #define False 0 typedef ...
数据结构|考试大纲知识点梳理--自考课程代码02331 （2012年版）|计算机及应用（本科段）
本文主要按照本书的考核知识点与考核要求,对每个章节的知识点分为识记.领会.简单应用.综合应用.重点五个层次进行梳理. 注:图中标有底色且为红色字体的,为该章的重点. 后续会按照自考考试大纲,发布计算机 ...

数据结构考研复习知识点梳理（自用非408）第一章

数据结构考研复习知识点梳理（自用非408）第一章相关推荐

最新文章

热门文章