数据结构概述
来源:互联网 发布:怎么下载导航软件 编辑:程序博客网 时间:2024/06/13 22:04
s
定义 :我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应操作也叫做算法。
数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作。
算法:
解题的方法和步骤
衡量算法的标准
1.时间复杂度
大概程序要执行的次数,而非执行的时间
2.空间复杂度
算法执行过程中大概所占用的最大内存
3.难易程度
4.健壮性
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
难度大,不能立即有成效
预备知识
指针
指针的重要性:
指针是C语言的灵魂
定义:
地址
地址就是内存单元的编号
从0开始的非负整数
范围:0 - FFFFFFFF[0 ~4G-1]
指针:
指针就是地址,地址就是指针
指针变量是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数
分类:
1.基本类型的指针
2.函数类型的指针
结构体(类)
动态内存的分配和释放
0 0
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构-概述
- 数据结构概述
- 数据结构 概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- AngularJS 依赖注入
- Keras设置以及获取权重
- 为什么市场利率涨,国债价格跌?
- 大数据的解决方案--------NoSQL和Hadoop
- 整数中1出现的次数
- 数据结构概述
- 关于重定向,你真的理解重定向吗?
- 使用C#创建webservice及三种调用方式_.NET教程
- 浅谈 MVP in Android
- 【OJ2.2递归】1755:菲波那契数列
- Java多线程实现简单生产者消费者模式
- error while loading shared libraries: xxx.so.x的解决办法
- grpc-gateway:grpc转换为http协议对外提供服务
- 欢迎使用CSDN-markdown编辑器