电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构课程的主要内容VIP免费

数据结构课程的主要内容_第1页
1/30
数据结构课程的主要内容_第2页
2/30
数据结构课程的主要内容_第3页
3/30
数据结构课程的主要内容  数据结构的基本概念 ➢ 基本概念和术语 ➢ 算法和算法分析(典型算法)  线性表 ➢ 线性表的概念定义和特点 ➢ 线性表的实现——顺序表示和链式表示(特点、定义) ➢ 线性表的基本操作——建立(正序、逆序、有序)、查找、插入、删除、输出 ➢ 线性表的应用——合并、时间复杂度 ➢ 循环链表和双向链表  栈和队列 ➢ 栈和队列的定义 ➢ 栈的表示、实现和操作(出栈、入栈) ➢ 队列的表示(链队列、循环队列* )、实现和操作(入队列、出队列)  串(串的基本概念和基本操作)  数组 ➢ 数组的定义 ➢ 数组的地址计算(一维、二维、三维) ➢ 特殊矩阵的概念和地址计算(对称、上(下)三角、对角、稀疏)  树和二叉树 ➢ 树的定义和基本术语 ➢ 二叉树 ○ 二叉树的性质 ○ 二叉树的存储结构 ○ 二叉树的遍历 ➢ 树和森林 ○ 树的存储结构 ○ 树、森林与二叉树的转换 ○ 树和森林的遍历 ➢ 哈夫曼树及其应用  图 ➢ 图的定义和术语 ➢ 图的存储结构 ➢ 图的遍历  查找 ➢ 查找的基本概念 ➢ 静态查找表(顺序表、有序表、索引顺序表)的算法和性能分析 ➢ 动态查找表(二叉排序树和平衡二叉树) ➢ 哈希表  排序(直接插入、冒泡、选择、快速和归并) 第一章 数据结构课程的主要内容(二) 线性表 ➢线性表的类型定义  线性表是n 个(n 0)数据元素的有限序列。数据元素可以是各种各样的(例若干个数据项组成),但同一线性表中的元素必定具有相同特性。  在数据元素的非空有限集中,存在唯一的一个第一个和唯一一个最后一个元素,除次之外,每个元素有唯一的前驱和唯一的后继。  线性表(a1,… ,ai-1,ai,ai+1, … ,an) n 为线性表的长度,i 为元素在线性表中的位序。  线性表的操作:建立空表、删除表、置空表、判空表、统计表长、查询(值、位序、前驱、后继)、插入元素、删除元素、函数调用) ➢线性表的顺序表示和实现— — 顺序表  线性表的顺序表示(顺序存储结构)是指用一组地址连续的存储单元依次存放线性表的数据元素。 LOC(ai)=LOC(a1)+(i-1)*l l 为每个元素所占的空间  线性表的顺序存储结构(顺序表)具有逻辑上相邻的元素, 物理位置上也相邻的特点。  顺序表是一种随机存取的存储结构  通常用数组描述顺序表  顺序表的表示 struct sqli...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构课程的主要内容

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部