数据结构与算法

B-1.B的序

菠萝猫 · 3月6日 · 2020年 147次已读

数据结构的定义:
我们如何把现实中的大量而复杂的问题以特定的数
据类型和特定的存储结构和特定的存储类型保存在
主存储器内(内存中)。
以此基础上实现某个相应的操作,这个操作叫算法

数据结构=个体+个体关系
算法=对存储数据的操作
广义算法 算法与存储是没有关系的
狭隘算法 存储方式不同执行的算法不同

算法:解题的方法和步骤

衡量算法的标准
1.时间复杂度
大概程序要执行的次数,而非执行的时间
2.空间复杂度
算法执行过程中大概所占用的最大内存
3.难易程度
4.健壮性

数据结构的地位:核心课程

程序=数据结构+算法

预备知识:
定义:
地址:内存单元的编号 (CPU 地址线(确定地址) 控制线(读、写)
数据线(传输))-> 内存
从0开始的非负整数 范围欸:0 — FFFFFFFF (4G-1)
指针:指针就是地址,地址就是指针
指针变量就是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数
分类:
1.基本指针的分类
2.野指针
结构体
动态内存的分配和释放

一位数组名是个指针常量,存放第一个元素
a[i]=*(a+i) a=&a[0]

模块一:线性结构

  • 连续存储[数组]
  • 离散存储[链表]
  • 线性结构的两种常见应用之一栈
  • 线性结构的两种常见应用之一队列

模块二:非线性结构

模块三:查找和排序

  • 折半查找
  • 排序:
  • 冒泡
  • 插入
  • 选择
  • 快速排序
  • 归并排序


版权声明:本站采用 “知识共享署名 – 非商业性使用 – 相同方式共享 4.0 中国大陆许可协议” 进行许可,您可以转载本站文章,转载时请以超链接形式标明文章原始出处,Thanks.


0 条回应