数据结构总结

发布 2021-05-29 17:52:28 阅读 5433

===再苦再累,只要坚持往前走,属于你的风景终会出现===

☆☆☆不是因为有希望才去努力,而是努力了,才能看到希望。☆☆

题型:选择题、判断题、填空题(

===再苦再累,只要坚持往前走,属于你的风景终会出现===

☆☆☆不是因为有希望才去努力,而是努力了,才能看到希望。☆☆

题型:选择题、判断题、填空题(

===再苦再累,只要坚持往前走,属于你的风景终会出现===

☆☆☆不是因为有希望才去努力,而是努力了,才能看到希望。☆☆

题型:选择题、判断题、填空题(

题型:选择题、判断题、填空题(共三十分)

应用题(共六十分)

算法设计题(共十分)

此总结大致涵盖了一本书的知识点,其中有的是页码标注,需各位同学翻书去看,页码标识的都是些例子。

第一章绪论。

1、内容提要。

1.数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机程序加工的“原料”。

2.数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

3.数据对象:数据对象(data object):是性质相同的数据元素的集合,是数据的一个子集。

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

是一门研究数据组织、存储和运算的一般方法的学科。】

分类:集合: 数据元素之间属于一个集合,别无其他关系。

线性结构: 结构中的数据元素存在着线性(一对一)的关系。

树形结构: 结构中的数据元素存在着层次(一对多)的关系。

图形结构: 结构中的数据元素存在着任意(多对多)的关系。

5.数据元素之间关系:结构定义中的“关系”描述的是数据元素之间的逻辑关系,因此称为数据的逻辑结构。

5.数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。(两种表示方法:顺序映像和非顺序映像)

6.数据元素之间的关系存储结构:顺序存储结构和链式存储结构。

7.抽象数据模型:一个数学模型以及定义在该模型上的一组操作。

抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。

抽象数据模型的定义:

adt抽象数据类型名{

数据对象:《数据对象的定义》

数据关系:《数据逻辑关系的定义》

基本操作:《基本操作的定义》

adt抽象数据类型名。

8.算法的特性:有穷性、确定性、可行性、有输入、有输出。

9.算法的概念:算法:是对特定问题求解步骤的一种描述。

10.算法设计要求:正确性、易读性、健壮性、效率和低存储量。

10.算法效率的度量标准:时间复杂度和空间复杂度。

第2章线性表。

1、内容提要。

1.线性结构的特点:在数据元素中的非空有限集中。

1)存在唯一的一个被称作“第一”的数据元素;

2)存在唯一的一个被称作“最后一个”的数据元素;

3)除第一个外,集合中的每一个数据元素均只有一个前驱;

4)除最后一个外,集合中的每一个数据元素均只有一个后继。

1》线性表的概念:一个线性表是n个数据元素的有限序列。

2.线性表的顺序表示与实现(课本21页):

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。

假设线性表的每个元素需占用l个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置loc( a i+1)和第i个数据元素的存储位置loc(ai )之间满足下列关系:loc(a i+1)=loc(ai)+l

一般来说,线性表的第i个数据元素ai的存储位置为:loc(ai)=loc(a1)+(i-1)*l

若每个数据元素占用m个存储单元,则第i个数据元素ai的存储位置为: loc(ai)=loc(a1)+(i-1)*m

3.插入移动的个数计算公式:

课本25页2-5)

课本25页2-6)

4.链式存储结构:是指用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。

因此,链表中结点的逻辑次序和物理次序不一定相同。

数据结构总结

一 绪论。1 数据结构 数据结构是一门讨论 描述现实世界实体的数学模型 非数值计算 及其上的操作在计算机中如何表示和实现 的学科。具有相同特征的数据元素的集合,如果在这些数据元素之间存在一种或多种特定的关系,则称为一种数据结构。2 建立模型 3 数据 客观对象的符号表示 数据元素 数据的基本单位,在...

数据结构总结

第四章排序程序设计初步。本章介绍线性表的一个主要应用 排序,讲解了排序相关的基本概念和排序算法的一般思路,包括直接插入排序 简单选择排序 冒泡排序以及静态链表插入排序,并给出了其程序设计源码,通过程序设计技巧和线性表的联合来体会数据结构的作用。计算级程序设计中,最常用的一个功能就是对数据的排序,因为...

数据结构总结

目录。数据结构学习笔记 2 1.栈和队列 2 应用举例 2 1.1进制转换。2 1.2括号匹配的检验 3 1.3行编辑程序 4 1.4迷宫求解 5 1.5表达式求值 7 2.串 10 应用举例 10 2.1串的模式匹配算法 10 2.2文本编辑 12 3.树和二叉树 14 4.图 14 应用举例 1...