数据结构
2025-04-16 18:41:12 2 举报AI智能生成
天津滨海汽车工程职业学院
作者其他创作
大纲/内容
笔记
绪论
概述
意义
是程序设计的最重要基础课之一
学习方法
程序阅读和实验
基本知识
定义
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
元素之间的关系
逻辑关系和物理关系
抽象数据类型
定义，表示和实现
算法描述
概念
定义为一个运算序列
算法表达
数据，运算，控制
线性表和数组
线性表
定义
L=(a1,a2,.....ai,......an)
顺序存储
方式
连续的存储单元
特点
随机存储
数组
概念
一批连续的存储单元
链式存储
结构
内存中一组任意的存储单元存储线性表的数据元素
结点
data
next
栈和队列
栈
只允许在表的一端进行插入和删除的线性表
栈的基本操作
1.InitStack 2.StackEmpty 3.Push 4.Pop 5.GetTop
队列
表的一端进行插入，另一端进行删除
队列的基本操作
1.InitQueue 2.EnQueue 3.DelQueue 4.QueueEmpty 5.GetFront
树和二叉树
树的定义
树是n(n>=0)个结点的有限集T
树的基本术语
树中结点的最大层数称为树的高度过深度
二叉树的定义
二叉树是n(n>=0)个结点的有限集，它可以为空集(n=0)
二叉树的存储结构
顺序存储结构
链式存储结构
排序
基本概念
任意序列的数据元素重新排列成按关键字有序的序列
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
归并排序算法
一趟归并算法
基数排序
方法
分配
收集
关键字排序方法
最高位优先MSD
最低位优先LSD
0 条评论
下一页
