【郝斌数据结构自学笔记】1-4_数据结构定义及特点
2015-11-15 16:57
435 查看
1_什么叫做数据结构
数据结构概述
定义
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫算法。
数据结构=个体+个体的关系
算法=对存储数据的操作
2_衡量算法的标准
算法
解题的方法和步骤
衡量算法的标准
1)时间复杂度:大概程序执行的次数,而非执行的时间
2)空间复杂度:算法执行过程中大概所占用的最大内存
3)难易程度
4)健壮性
3_数据结构的特点
数据结构的地位
数据结构是软件中最核心的课程
程序=数据的存储+数据的操作+可以被计算机执行的语言
4_预备知识_指针_1
数据结构概述
定义
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫算法。
数据结构=个体+个体的关系
算法=对存储数据的操作
2_衡量算法的标准
算法
解题的方法和步骤
衡量算法的标准
1)时间复杂度:大概程序执行的次数,而非执行的时间
2)空间复杂度:算法执行过程中大概所占用的最大内存
3)难易程度
4)健壮性
3_数据结构的特点
数据结构的地位
数据结构是软件中最核心的课程
程序=数据的存储+数据的操作+可以被计算机执行的语言
4_预备知识_指针_1
相关文章推荐
- 【郝斌数据结构自学笔记】5_预备知识_指针_2
- 跨平台时基于数据结构的网络通信
- 自己做的demo---c语言的基本语法,过阵子可以重新写一些算法跟数据结构了
- 数据结构之拓扑排序
- 数据结构实践项目——最短路径和拓扑序列
- 数据结构例程——拓扑排序
- 【数据结构】求节点的哈夫曼的带权路径长度
- 数据结构例程——每对顶点之间的最短路径
- C++数据结构: 链表
- SDUT OJ数据结构实验之二叉树三:统计叶子数
- SDUT OJ 数据结构实验之二叉树二:遍历二叉树
- SDUT OJ 数据结构实验之二叉树五:层序遍历
- SDUT OJ 数据结构实验之二叉树七:叶子问题
- 第126讲:Hadoop集群管理之Datanode目录元数据结构详解学习笔记
- Java中常用数据结构的实现类 Collection和Map
- 【数据结构】【输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果】
- 第125讲:Hadoop集群管理之SecondaryNamenode目录元数据结构详解及其内幕机制学习笔记
- 数据结构(Java)——栈的实现总结
- android hal 学习——数据结构整理
- 旭说数据结构之散列表(哈希表)