[C语言] 数据结构概述
程序员文章站
2022-03-23 08:52:06
1.数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(比如查找、删除、查找、某个元素,对所有元素进行排序)而执行的相应操作 这个相应的操作也叫算法 数据结构=个体+个体关系 算法=对存储数据的操作 预备知识 ......
1.数据结构概述
定义
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,
以及在此基础上为实现某个功能(比如查找、删除、查找、某个元素,对所有元素进行排序)而执行的相应操作
这个相应的操作也叫算法
数据结构=个体+个体关系
算法=对存储数据的操作
预备知识
2.模块一:线性结构
连续存储[数组](存班级的学生)
离散存储[链表](存大学的所有学生)
常见应用之一 栈
常见应用之二 队列
专题:递归
1.1+2+3+4+5+...100的和
2.求阶乘
3.汉诺塔
4.走迷宫
3.模块二:非线性结构
树(存人事组织关系)
图(存多个站点互相牵连交通图)
4.模块三:查找和排序
折半查找
排序:
冒泡
插入
选择
快速
归并
5.java中容器和数据结构相关知识
Iterator接口
Map
哈希表