软件设计是计算机学科各个领域的核心软件设计时要考虑的首要问题是数据的表示组织和处理方法数据结构设计和算法设计是软件系统设计的核心数据结构十算法=程序 数据结构的基本概念 算法与算法分析 Java语言简介数据结构(Java版)》叶核亚18数据结构(Java版)》叶核亚.3 数据的存储结构【例】 学生信息表的顺序查找算法.3 算法分析1864.1 Java的安装编辑编译和运行 ―― =
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数 据 结 构 Ch.2 线性表计 算 机 学 院 肖明军Email: xiaomjustc.edu:staff.ustc.eduxiaomj2§2.1 线性表的逻辑结构线性表:由n(n≥0)个结点a1 … an组成的有限序列记作:L = (a1 a2 … an)属性:长度----结点数目nn=0
英语8769线性表:简称表是n(n≥0)个具有相同类型的数据元素的有限序列线性表的长度:线性表中数据元素的个数空表:长度等于零的线性表记为:L=( )非空表记为:L(a1 a2 … ai-1 ai … an)a1见教材P5067 443…length 空闲 a1Loc(ai) ai-1Loc(ai)=Loc(a1) (i -1)×c构造函数的作用是初始化一个对象的成员变量构造函数的特点:1
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构——线性表重点:顺序表和链表上各种基本算法的实现及相关的时间性能分析难点:线性表应用的算法设计第二章 线性表第二章 线性表2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表2.4
第2章 线性表 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 .1 线性链表 .2 循环链表 .3 双向链表 一元多项式的表示及相加 pai双向循环链表第2章 线性表 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 .1 线性链表 .2 循环链表 .3 双向链表 一元多项式的表示及相加 例:
第二章 线性 表第三章 栈和队列第四章 树第五章 图第六章 排序第七章 查找第一章 概述 第二部分 数据结构 21线性表的基本概念 22线性表的顺序存储结构23线性表的链式存储结构第二章 线性 表一线性表的定义(逻辑结构)在数据元素的非空有限集中:(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称做“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据元素均只有一个前驱
本章重点是掌握顺序表和单链表上实现的各种基本算法(插入和删除等)及相关的时间性能分析难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题(如建立线性表存储书目信息以及进行查询操作等)2线性表的抽象数据类型定义 ADT List{??数据对象:D={aiai∈ElemSeti=12……nn≥0}??数据关系:R1={<ai-1ai>ai-1ai∈Di=2……n}??基本操作:????I
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级线性表数据结构2线性表1线性表数据元素之间具有的逻辑关系为线性关系的数据元素集合称为线性表一般表示为: A=( a1a2a3... ...an )n个元素的有限序列元素的个数n为线性表的长度如果n=0则为空表线性关系如下:2.1 线性表的基本概念(1)当1<i<n时ai的直接前驱为ai-1ai的直接后继为ai1(2)除了第一个
数据元素 线性表的顺序存储结构一顺序表:定义:用一组地址连续的存储单元存放一个线性表叫元素地址计算方法: a1 地址已知LOC(ai)=LOC(a1)(i-1)LLOC(ai1)=LOC(ai)L其中:L—一个元素占用的存储单元个数LOC(ai)—线性表第i个元素的地址特点:实现逻辑上相邻—物理地址相邻实现随机存取实现:可用CC语言的一维数组来模拟实现1数据元素不是简单类型时可定义结构体数组一顺序
违法有害信息,请在下方选择原因提交举报