什么是数据结构
是相互之间存在一种或多种特点关系的数据元素的集合
case 1 客服电话系统,客户排队模块的代码工作,开始设计在数据库设计了一张客户排队表,并且用一个自动递增的整数数字作为客户的编号,只要来一个客户,就给这张表插入一笔数据,等客服系统空闲,就从这个表里面取出最小编号的客户提交,并且删除记录,
其实这种实时的排队模块,在内存中完成就可以了。
开始考虑用数组,但是怕数组溢出,又要考虑新增和删除后的数据移动,不方便,直接用数据结构中的“队列结构”比较好
数据:是描述客户事物的符号,是计算机可以操作的对象,是能被计算机识别,并且输入给计算机处理的符号集合,
数据不 仅仅包含整型,实型等数值类型,还包含字符,声音,图像,视频等非数值类型
数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体出来,也被称为记录。
比如,在人类中,什么事数据元素,当然是人啦
数据项:一个数据元素可以由多个数据项组成
比如 人这样的数据元素,可以有眼,耳,鼻,手等等组成,可以由性别,名称,年龄组成,看系统这么舍得
ps 数据项是数据不可分割的最小单位
数据对象:是性质相同的数据元素的集合,是数据的子集
什么叫性质相同呢,是指数据元素具有相同数量和类型的数据项,比如人都有姓名,生日,性别等相同的数据项