数据结构读书笔记(线性结构部分)第1章 绪 论1. 数据:信息的载体能被计算机识别存储和加工处理2. 数据元素:数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位3. 数据结构:数据之间的相互关系即数据的组织形式它包括:(1)数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机(2)数据的存储结构是逻辑结构用计算机语言的实现依赖于计算机语言(3)数据的运算(基本操作)定义
数据结构读书笔记 示例:第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.数据结构中对象的定义存储的表示及操作的实现. 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 第 三 章??
哈尔滨工业大学计算机科学与技术学院实验报告课程名称: 数据结构与算法课程类型:必修实验项目名称:线性结构及其应用实验题目:算术表达式求值班级:1203105:19:朱泽圻设计成绩报告成绩指导老师目录 TOC o 1-3 h z u l _Toc371370520 一实验目的 PAGEREF _Toc371370520 h 2 l _Toc371370521 二实验要求及实
线性结构复习线性表复习重点顺序表与链表的存储结构特点顺序表插入和删除结点的过程、算法链表插入和删除结点的指针变化、算法循环链表的特点(判断为空)双向链表的插入和删除过程中指针的变化掌握表的合并过程(应用)对于一个具有n个结点的单链表,在已知p所指结点后插入一个新的结点的时间复杂度为_______,在给定值为x的结点后插入一个新结点的时间复杂度为_______。在一个长度为n的线性顺序表中,删除值为
#
第一章 概? 论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
违法有害信息,请在下方选择原因提交举报