科技公司网站系统,郑州经济技术开发区政务服务中心,wordpress主题开发 书,公司网页制作培训试题目录
1.认识数据结构
1.1 什么是数据结构
1.1.1 什么是数据#xff1f;
1.1.2 什么是结构#xff1f;
1.1.3 通俗比喻#xff1a;
1.1.4 标准概念概念定义#xff1a;
1.2为什么需要数据结构#xff1f; 1.认识数据结构
1.1 什么是数据结构
数据结构是由数…
目录
1.认识数据结构
1.1 什么是数据结构
1.1.1 什么是数据
1.1.2 什么是结构
1.1.3 通俗比喻
1.1.4 标准概念概念定义
1.2为什么需要数据结构 1.认识数据结构
1.1 什么是数据结构
数据结构是由数据和结构两词组合而来。
1.1.1 什么是数据
常见的数值 1 、 2 、 3 、4.....、教务系统里保存的用戶信息姓名、性别、年龄、学历等等、网⻚里肉眼可以看到的信息文字、图片、视频等等这些都是 数据
1.1.2 什么是结构
当我们想要使用大量使用同一类型的数据时通过手动定义大量的独立的变量对于程序来说可读性非常差我们可以借助数组这样的数据结构将大量的数据组织在一起结构 也 可以理解为组织数据的方式。
1.1.3 通俗比喻 想要找到草原上名叫咩咩的羊很难 但是从羊圈里找到 1 号羊就很简单羊圈这样的结构有效将羊群组织起来。 1.1.4 标准概念概念定义 1 数据结构是计算机存储、组织数据的方式。 2 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 3 数据结构反映数据的内部构成即数据由哪部分构成以什么方式构成以及数据元素之间呈现的结构。 总结 1 能够存储数据如顺序表、链表等结构 2 存储的数据能够方便查找 1.2为什么需要数据结构 如图中所示不借助排队的方式来管理客戶会导致客戶就餐感受差、等餐时间⻓、餐厅营业混乱等情况。 同理程序中如果不对数据进行管理可能会导致数据丢失、操作数据困难、野指针等情况。 通过数据结构能够有效将数据组织和管理在一起。按照我们的方式任意对数据进行增删改查等操作。 转回来
最基础的数据结构数组。
【思考】有了数组为什么还要学习其他的数据结构
假定数组有 10 个空间已经使用了 5 个向数组中插入数据步骤
求数组的⻓度求数组的有效数据个数向下标为数据有效个数的位置插入数据注意这里是
否要判断数组是否满了满了还能继续插入吗.....
假设数据量非常庞大频繁的获取数组有效数据个数会影响程序执行效率。
结论最基础的数据结构能够提供的操作已经不能完全满足复杂算法实现。需要更高级的数据结构如 顺序表、链表、栈、队列、树.....