数据结构
文章平均质量分 74
zhusun1007
每天坚持写代码!
展开
-
郝斌视频学习笔记001
001数据结构概述1.定义我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器中去,以及在此基础上为实现某个功能而执行相应的操作,这个相应的操作也叫算法。解释:(1)特定的数据类型指的是个体,例如数组中的每个数组元素;(2)特定的存储结构反映了个体与个体之间的关系,例如数组中元素是连续存储的;(3)某个功能例如:查找某个元素,删除某个元素;原创 2015-07-30 09:56:40 · 390 阅读 · 0 评论 -
郝斌视频学习笔记004
004预备知识-指针1.指针的重要性指针是C语言的灵魂。2.定义(1)地址:内存单元的编号。范围为0-FFFFFFFF(4G-1)。 地址线总共有32根.就可以访问2的32次方的空间,也就是4GB。(2)指针指针就是地址,地址就是指针。指针的本质是一个操作受限的非负整数。(3)指针变量存放内存单元地址的变量。3.指针的分原创 2015-07-31 11:41:03 · 537 阅读 · 0 评论 -
郝斌视频学习笔记003
003数据结构的特点数据结构的地位1.数据结构是软件中最核心的课程数据结构学完之后,作用不会立刻显现。但是,学完数据结构之后,学习软件的其他方面,比如编程语言,都会有很大帮助。这貌似有点像建造房屋的第一个步骤,建造地基的过程。房子建好之后,并看不到地基,但是它的作用却是非常重要的。所以,莫要着急啊!!!2.程序=数据的存储+数据的操作+可以被计算机执行的语言我觉得吧,此处的数据原创 2015-07-30 11:13:16 · 416 阅读 · 0 评论 -
郝斌视频学习笔记002
002衡量算法的标准1.时间复杂度程序执行的次数,而非执行的时间原因:不同运行环境下,执行同一代码所需时间不一定相同,所以时间无法成为判断标准。2.空间复杂度算法执行过程中大概所占的内存。3.难易程度如果算法很难,仅有写算法的人能看懂,那么这个算法就没有实用性。4.健壮性如何1,2,3都满足,但是出现非法输入时,算法无法使用,可不能称为好的算法。原创 2015-07-30 11:00:37 · 363 阅读 · 0 评论 -
郝斌视频学习笔记005
005预备知识-指针(2)指针指向的变量可能是整型变量,也可能是双精度类型的变量。一个整型变量在内存中占四个字节,而一个双精度类型的变量在内存中占八个字节。每个字节对应一个地址。但是指针中只能存放一个地址,这个地址就是它所指向的变量的第一个字节的地址。例如:原创 2015-07-31 20:27:04 · 439 阅读 · 0 评论 -
郝斌视频学习笔记006
006预备知识-结构体1.为什么会出现结构体?我们想简要地表明一个学生的信息,需要知道学号,姓名,年龄。学号可以用一个整型变量inum表示,姓名可以用一个字符数组chname[200]来表示,年龄用一个整型变量iage来表示。但是单独的三个变量之前没有任何关系,还是无法用来表示这个学生的信息。这时就需要一个新的数据类型,将这三个变量之间统一起来。这种新的数据类型就是结构体。为了表示一些复杂原创 2015-08-03 08:28:34 · 600 阅读 · 0 评论 -
郝斌视频学习笔记007
007预备知识-malloc最近做的一个小项目中,需要根据程序运行之后获得的数据去填充报表。在程序运行前,无法确定到底能填充多少行数据。这就需要用到动态数组。我最后通过查资料是用new和delete实现的。之前学C语言的时候,老师讲过malloc,但是我没学会,之后也没有用到过。今天看完郝斌老师视频之后,我写了一个小程序。MSDN中关于malloc:1.函数原型vo原创 2015-08-03 21:06:39 · 390 阅读 · 0 评论 -
数据结构基础(C语言版)(朱仲涛翻译)代码学习 第一章001
书P5程序1.1 分配、释放存储空间,在VS2010中实现的:#include#include int main(){int *pi;float *pf;pi=(int *)malloc(sizeof(int));pf=(float *)malloc(sizeof(float));*pi=1;*pf=1.089;printf("%d %f\n原创 2015-12-21 15:14:17 · 734 阅读 · 0 评论 -
数据结构基础(C语言版)(朱仲涛翻译)代码学习 第一章002
程序1.1分配、释放存储空间优化:(运行环境依然是vs2010)方法二:如果存储空间不足,调用malloc会使申请失败。#include#include int main(){int *pi;float *pf;//如果存储空间不足,调用malloc会使申请失败//if (NULL==(pi=(int *)malloc(sizeof(int)))||原创 2015-12-22 21:49:07 · 958 阅读 · 0 评论