程序基础:数据结构(郝斌讲解)(一)
开始写博客,目标一周一个项目总结,可能是一个具体的问题的求解方法,也可能是一周的学习笔记,还可能是一个算法的实现。
从2013年开始补起来
本周学习重点
数据结构
什么是数据结构?
数据结构概述:数据结构,简单的说是怎么把数据存在电脑里方便我们处理
1定义
书籍作者:严蔚明,吴伟民,高一凡,黄国瑜。
数据结构定义:
将现实中大量复杂的问题以特定的数据类型和特定存储结构保存到我们的
主存储器中 ,以及在此基础上为实现某个功能而执行相应的操作,这个相应的操作也叫算法。
数据的存储是很关键的问题,一个大的数据最好用链表。
通过计算机解决一个实际问题,将一个复杂的问题,
存储到计算机中去。如何保存个体,如何保存个体与个体的属性
属性实体,如何保存。
数据结构=个体+个体的关系
算法=对存储数据的操作。
从广义上讲,算法与数据没关系,
狭义 有关系,泛型。
数组,图,
每个元素拿出来。
操作依赖于存储结构。
2算法
预备知识
模块一:
一线性结构:
2.1连续存储数组,离散存储链表。
2.2线性结构的两种常见应用之一——栈,队列。
专题:递归。
1.1+2+3,求阶乘,汉诺塔,走迷宫。
二非线性结构
1树,
2图。
三查找和排序
折半和排序:冒泡,插入,选择,快速,归并。
Java中容器和数据结构相关知识。
Iterator 借口,map,哈希表。
2衡量算法的标准,解题方法和步骤。
2.1时间复杂度
大概程序要运行的次数,程序速度快。
2.2空间复杂度
算法运行过程中大概所占用的最大内存
2.3易读性
别人能不能很清晰的看懂你的程序。
2.4健壮性
识别非法输入。
三
数据结构的特点
数据结构是软件中最核心的课程。
栈内存与堆内存的区别,内存分配方法的不同。
语法是语句的树。
数据库和数据结构的差别。
数据库简化版。
数据的存储问题,字段,记录,表。
实物与实物的关系。
学了以后和没学没什么区别。
程序=数据的存储+数据的操作+可以被计算机执行的语言
预备知识。
数据结构
很重要,难度很大,但没啥具体用处。
四
数据结构的学法:
1 写伪代码。
2 通过一个语言去实现你的伪代码。
高深的图算法,链表是前提。
C语言指针讲的少。
指针,结构体,动态内存的分配和释放。
线性链表。
链表的基本操作。
看这个很难,但看懂后会有种,自我挑战的快感。
争取了解指针的一部分。
程序基础:数据结构(郝斌讲解)(一)相关推荐
- 郝斌c语言大纲百度云,C语言学习大纲 郝斌(讲解)
教你如何快速掌握C语言,郝斌讲解,幽默而且加深了解.... 语言概述: 1.为什么学习C语言 1). C的起源和发展 2).C的特点 优点 代码量小 速度快 功能强大 缺点 危险性高 开发周期长 可移 ...
- 程序基础:数据结构(郝斌讲解)(2)
数据结构(五) 指针的知识. 指针的重要性 指针是c语言的灵魂 定义 地址:内存单元的编号. (内存是cpu唯一可以直接访问的大型存储器件,内存和cpu之间有三种线,地址线,控制线,地址线.) 从零开 ...
- 程序基础:数据结构(郝斌讲解)(4)
结构体使用概述: 结构体: 为什么会出现结构体? 复杂事物的表现方法: 没有方法的类. 为了表示一些复杂的数据,而普通的基本类型变量无法满足要求. 结构体是用户根据实际需要自己定义的复合数据类型. 分 ...
- 【数据结构(郝斌)】03线性结构-栈
数据结构-栈 什么是栈 静态栈 动态栈 区别: 静态栈 动态栈 操作 栈的标准库操作 动态栈的操作实现 操作 void initStack(PSTACK s) void pushStack(PSTAC ...
- 郝斌数据结构全套教程高清在线观看和下载-学习数据结构必看
郝斌数据结构全套共78集 郝斌数据高清在线观看 https://www.bilibili.com/video/av49304765/ 郝斌数据高清在线观看 https://www.bilibili.c ...
- 郝斌数据结构教程 送给数据结构新手的福利
下面的链接是郝斌数据结构教学视频下载地址: *无论在校大学生还是工作人员,数据结构是算法的奠基石,打好基础,至关重要. 各位在学习之余有空看看该教程会有很大的帮助,希望大家喜欢,多多支持. http: ...
- 郝斌数据结构——链表
郝斌数据结构 -- 链表 文章目录 1. 定义 2. 专业术语: 3. 注意事项 4. 代码 1. 定义 定义:n 个节点离散分配:彼此通过指针相连:每个节点只有一个后续节点,首节点没有前驱 节点,尾 ...
- 微信小程序基础讲解,云服务介绍,分包及使用方法
一,组件及基础属性介绍 1.属性介绍 属性 含义 text 文本 view 区域 button 按钮 input 表单 image 图片 include 包含 import 导入 web-view 导 ...
- 《 郝斌 java自学视频 完结 》_《[郝斌]Java自学视频[完结]》AVI[压缩包]
中文名: [郝斌]Java自学视频[完结]资源格式: 压缩包版本: AVI发行时间: 2009年地区: 大陆对白语言: 普通话文字语言: 简体中文简介: 特别说明: 视频原始来源为互联网,原始格式为F ...
最新文章
- Arm架构CPU服务器
- 如何修改控件边框的样式_Excel如何设置表格边框样式,记住这几个关键属性就懂了...
- 利用python自带的包可以建立简单的web服务器
- springCloud学习1(集中式配置管理)
- Work Queue based multi-threading
- ffmpeg转mp4格式
- RTX5 | 内存池04 - 共享内存用于线程之间的通讯(阻塞方式)- 使用信号量
- 电子合同的履行_每日一“典”丨明确规定电子合同的订立、履行规则
- 字符串解压缩c语言除哈夫曼,C语言实现压缩二例(示例代码)
- c语言用数组存储高精度数,高精度运算c语言.pptx
- NLP---将改变您在未来的沟通方式的7种 nlp 技术 (第一部分(附原始论文))
- ESP8266物联网开发入门教程
- 智能手机网页制作12个注意事项
- c语言步长,(转+原创)c语言那些细节之a+1和a+1的区别 ,指针的步长问题。
- Win10 20H1使用第三方应用重命名虚拟桌面
- 【转】基于gamebryo引擎开发过程中组件的应用和取舍 By 宋晓宇
- ps快速切图,文件命名图片自动导出
- js的json php无法json_decode,PHP中遇到BOM、 编码导致json_decode函数无法解析问题
- MATLAB 中 X轴修改成特定的坐标
- 常见的python与爬虫面试题准备好了