数据结构读书笔记 示例:第2章 ? 线性表学习线索:逻辑结构→基本运算定义→存储结构→基本运算实现(复杂度分析→应用实例)1. 逻辑结构:是由n(n≥0)个数据元素组成的有限序列2. 基本运算定义:()(1)Init_List(L)线性表初始化(2)Length _ List (L)求线性表的长度(3)Get_ List (Li)取表元(4)Locate_ List (Lx)按值查找(5)Inse
数据结构读书笔记(线性结构部分)第1章 绪 论1. 数据:信息的载体能被计算机识别存储和加工处理2. 数据元素:数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位3. 数据结构:数据之间的相互关系即数据的组织形式它包括:(1)数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机(2)数据的存储结构是逻辑结构用计算机语言的实现依赖于计算机语言(3)数据的运算(基本操作)定义
数学与计算机学院实 验 报 告( 2011 2012 学年 第 1 学期)课程名称数据结构课程代码6014279实验时间2011年11月2日指导单位软件工程系指导教师周立章学生唐九零年 级2010级学 号312010080611427专 业软件工程实验成绩Created with an evaluation copy of Aspose.Words.
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构——线性表重点:顺序表和链表上各种基本算法的实现及相关的时间性能分析难点:线性表应用的算法设计第二章 线性表第二章 线性表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)除第一个之外,集合中的每个数据元素均只有一个前驱
知识: 1.数据结构中对象的定义存储的表示及操作的实现. 2.线性:线性表栈队列数组字符串(广义表不考) 树:二叉树 集合:查找排序 图(不考)能力: 分析解决问题的能力过程: ● 确定问题的数据 ● 确定数据间的关系 ● 确定存储结构(顺序-数组链表-指针) ● 确定算法 ● 编程 ● 算法评价(时间和空间复杂度主要考时间复杂度)一数组 1存放于一个连续的空
目录 TOC o 1-3 h z u HYPERLINK l _Toc326075288 第一章 概? 论 PAGEREF _Toc326075288 h 1 HYPERLINK l _Toc326075289 第 二 章?? 线 性 表 PAGEREF _Toc326075289 h 2 HYPERLINK l _Toc326075290 第 三 章??
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示与实现 2.3 线性表的链式表示与实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表第二章 线性表线性结构的特点是:存在唯一的第一个数据元素存在唯一的最后一个数据元素除第一个外每个数据元素均有且只有一个前驱元素除最后一个外每个
#
违法有害信息,请在下方选择原因提交举报