现在位置: > > IT/计算机 > 计算机软件及应用

数据结构学习笔记

2012/10/25

此番学习的数据结构视频,共64课时。按计划,每天4课时,计划15天完成。故在11月10号,必须完成。

课时1

1. 程序=算法+数据结构

2. 数据结构:研究数据的逻辑结构和物理结构及其关系。

Data-Structure=(D,R)

3. 数据>数据元素>数据项

4. 逻辑结构:集合,线性表,树,图

物理结构:顺序,链式,索引,散列

课时2

1. 数据类型:是一个值的集合以及在这些值上定义的一组操作的集合(交,并,异或等)

的总称。(数组、指针、类、整形、实型、枚举等)

2. 抽象数据类型(ADT):

3. 算法:有限指令的集合。

五个性质:有穷性、确定性、可行性、输入(零个或多个)、输出(至少一个)

4. 算法的设计要求:正确性、可读性、健壮性、时间效率和空间占有率

5. 算法与程序的区别:I.表现形式是否相同

II.是否具有有穷性

6. 算法分析

课时3

1. 时间复杂度:用O(f(n))表示。

2. 面向对象程序设计的特点:

抽象、封装和数据隐藏、继承和重用、多态性

课时4

1. C++语言基本语句:I. 赋值语句 II. 选择语句(if条件语句,switch开关语句)III. 循

环语句(for, while, do---which语句)

2. 函数结束:正常结束语句——return 表达式;

Break语句——退出循环

异常结束函数——exit(异常代码)

2012/10/26

课时5

1. C++函数

定义形式:

返回类型 函数名 (形式参数)

{语句}

---函数名,由下划线、字母和数字组成,并且数字不能做开头。

调用:

声明函数原型

类型说明符 被调函数名 (含类型说明的形参表);

相关文档
数据结构学习笔记
数据结构学习笔记_计算机软件及应用_IT/计算机_专业资料。数据结构学习笔记相信很多人和我一样在数据结构学习的道路上走了很多弯路, 虽然我的计算 机水平有限,但是,...
数据结构学习笔记
数据结构学习笔记_学习总结_总结/汇报_应用文书。算法的时间复杂度:一般情况下,...顺序队列:队列的顺序存储结构,用一组地址连续的存储单元依 次存放队头到队尾的...
数据结构学习笔记
数据结构学习笔记。计算机考研数据结构复习笔记第一章 绪 论 一、基本问题问答: 1、什么叫数据结构?如何理解“数据结构”?如何树立数据结构的学习体系?广义上的数据...
Crqipla考研数据结构学习笔记
考研数据结构学习笔记第一章 绪论 一、基本问题问答: 1、什么叫数据结构?如何理解“数据结构”?如何树立数据结构的学习体系? 广义上的数据结构指的是:逻辑结构和...
数据结构自学笔记
数据结构自学笔记_工学_高等教育_教育专区。自考指定教材:《数据结构》,黄刘生主编,经济科学出版社,2000年版自考指定教材: 《数据结构》 , 黄刘生主编, 经济科学...
数据结构和算法学习笔记(经典)
数据结构和算法学习笔记(经典)_IT/计算机_专业资料。数据结构和一些经典算法,如排序与查找今日推荐 180份文档 CET四六级高分通关宝典 ...
天大《数据结构学习笔记
数据结构学习笔记五 主内 题: 《数据结构学习笔记 容: 《数据结构学习笔记五 ——图一、图的概念: 1、术语: 有向图,无向图,子图,顶点,边,弧,邻接...
数据结构自学笔记LKBOY
数据结构自学笔记LKBOY_教育_高等教育_教育专区。整理的数据结构入门笔记——配合《郝斌数据结构视频》LKBOY 数据结构自学笔记——基础——LKBOY 001 自学时的一些有...
天大《数据结构学习笔记
cd[n-1]=’\0’; for (I=1;I<=n;++I) {start=n-1; for(c=I;f=HT[I].parent; f!=0;c=f,f=HT[f].parent) 数据结构学习笔记四 if (...
数据结构笔记
数据结构笔记_工学_高等教育_教育专区。有半年没有用 C 写代码了,现在在学习数据结构,写了点代码,发现了很大的问 题。 一直以来我感觉自己 C 语言算不上精通,...
相关主题
返回顶部
热门文档
你可能喜欢
  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 数据结构高分笔记
  • C语言经典算法
  • C语言程序
  • 数据结构算法
  • 自考数据结构