[C语言] 数据结构概述
2023-02-18 15:47:01 时间
1.数据结构概述
定义
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,
以及在此基础上为实现某个功能(比如查找、删除、查找、某个元素,对所有元素进行排序)而执行的相应操作
这个相应的操作也叫算法
数据结构=个体+个体关系
算法=对存储数据的操作
预备知识
2.模块一:线性结构
连续存储[数组](存班级的学生)
离散存储[链表](存大学的所有学生)
常见应用之一 栈
常见应用之二 队列
专题:递归
1.1+2+3+4+5+...100的和
2.求阶乘
3.汉诺塔
4.走迷宫
3.模块二:非线性结构
树(存人事组织关系)
图(存多个站点互相牵连交通图)
4.模块三:查找和排序
折半查找
排序:
冒泡
插入
选择
快速
归并
5.java中容器和数据结构相关知识
Iterator接口
Map
哈希表
相关文章
- 杂牌机搞机之旅最终章————刷入Xposed框架
- 记录一次数据库CPU被打满的排查过程
- oracle学习笔记(七) 预编译Statement介绍与使用
- 京东云PostgreSQL在GIS场景的应用分享
- ClickHouse与Elasticsearch压测实践
- oracle学习笔记(六) JDBC使用
- 渗透攻防Web篇-深入浅出SQL注入
- oracle学习笔记(五) SQL操作符
- 不容错过!什么是领域驱动设计?为什么落地这么难?
- oracle学习笔记(四) DML数据控制语言和TCL 事务控制语言
- Docker与虚拟化技术浅析第一弹之docker与Kubernetes
- oracle学习笔记(三) DCL 数据控制语言与 DDL 数据定义语言
- Mysql和Redis数据如何保持一致
- oracle学习笔记(二) 基本数据类型
- oracle学习笔记(一) oracle 体系结构简单介绍以及创建表空间和用户
- RedisSyncer同步引擎的设计与实现
- 杂牌机搞机之旅(二)————移植TWRP第三方Recovery并刷入
- 一次客户需求引发的K8S网络探究
- 一次minerd肉鸡木马的排查思路
- 从一条更新SQL的执行过程窥探InnoDB之REDOLOG