数据结构复习

考试题型

单项选择题、判断题、填空题

综合题、算法题

第一章 绪论

知识点简括

1、术语解释：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型：
1）数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符
号的总称。
2）数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3）数据对象是性质相同的数据元素的集合，是数据的一个子集。
4）数据结构是相互之间存在一种或多种特定关系的数据元素的集合。4类基本结构：集合、线性结构、树形结构、图状结构或网状结构
5）存储结构是数据结构在计算机中的表示。又物理结构。顺序或链式。
6）数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
7）抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。
2.算法概念及特性
概念：算法是对特定问题求解步骤的一种描述，是指令的有限序列，其中，每一条指令表示一个或多个操作。
算法特性：（5个重要特性）
1）有穷性：有穷步结束，每一步有穷时间内完成
2）确定性：有唯一一条执行路径，无歧义，同输入则同输出
3）可行性：操作可实现且执行有限次
4）输入：零个或多个
5）输出：一个或多个
3.算法设计要求
1）正确性：分为4层次，一般情况下，达到第三层，程序对精心挑选的典型、苛刻带有刁难型的几组输入数据能够满足要求
2）可读性
3）健壮性：输入数据非法可作出反应，不会产生莫名其妙的输出结果。处理出错的方法应该为返回表示错误性质的值，而非打印错误并终止程序。
4）效率与低存储量要求：效率指算法执行时间。存储量指执行所需要最大存储空间
4.算法的度量
时间复杂度：又渐进时间复杂度。算法执行时间增长率
空间复杂度：存储空间+辅助空间
复杂度大小：O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(n^n)

平时作业及答案

数据结构平时作业 第一章绪论

第二章 线性表

知识点简括

平时作业及答案

参照
1.视频1及思维导图来源：https://www.bilibili.com/video/BV1HC4y1W7KD?p=1&share_medium=android&share_plat=android&share_source=COPY&share_tag=s_i&timestamp=1609055276&unique_k=UPtPxc
2.绪论——csdn博客：数据结构复习（一）
https://blog.csdn.net/weixin_44722536/article/details/105969999?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-15&spm=1001.2101.3001.4242
3.csdn博客：超清晰-数据结构之线性表
https://blog.csdn.net/qq_38378384/article/details/80430396?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160905736016780265313797%252522%25252C%252522scm%252522%25253A%25252220140713.130102334…%252522%25257D&request_id=160905736016780265313797&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_blogsobaiduend~default-2-80430396.pc_v2_rank_blog_default&utm_term=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%BA%BF%E6%80%A7%E8%A1%A8