1.2数据的组织

书架上的书（查询操作）（修改操作）思考:如何放书？如何找书？有两种基本操作：①在书架上找到一本书②将一本书放到书架上方法一：随便放方法二：按照书名的拼音顺序依次插入优点：修改快缺点：查询慢优点：查询快（有规律）缺点：修改慢（要挪出空位置）1.2数据的组织

问题描述:若有一个多层书架，在书架上放置多个学科的教辅资料，需要频繁的放书找书，你会怎么规划设计？多层书架数学一数学二数学三......1.每层放一门学科教辅书2.同层放书随意放语文一语文二语文三......英语一英语二英语三......数据结构：①数据结构是数据的一种组织形式②没有最好的数据结构，只有最适合的数据结构。

图书馆新到一批图书，管理员要将图书的基本信息录入进计算机中，思考如下几个问题：1.图书的基本信息包含哪些？书名、作者、定价、出版社......数据元素：数据项：数据的基本单位具有独立含义的最小数据表示单位

2.存储在计算机中的数据分别有哪些数据类型？从左往右，依次为：整型、字符串型、字符串型、实型、字符串型、字符串型、日期型。基本数据类型：结构数据类型：如Python编程语言中的整型、实型、布尔型等数据类型：具有相同性质的计算机数据的集合以及这个数据集合上的一组操作利用基本数据类型构造出的、复合的新类型，能较好地描述数据元素的数据项组成以及数据元素之间的逻辑关系。

3.图书数据按先后顺序录入计算机，如何组织这些图书数据？第一种：录入先后顺序就是图书存储位置的先后顺序第1本第2本第3本第4本作家文丛—妙语连珠（上下）中学生古诗文精读（初中卷）中考英语经典阅读150篇一分钟趣味推理（上下）世纪灵魂的呼号与拷问（上下）第5本不仅描述数据（如图书信息）对象本身，还描述数据所处的位置或者数据之间前后顺序关系。数组优点：既可以快速地通过下标精确访问序列中某个数据元素，也可以通过下标按顺序依次访问。a:a[1]a[2]a[3]a[4]a[5]

第二种：按类别顺序(A.B....I.G....)将图书数据组织起来,每本书只需知晓后面图书作家文丛-妙语连珠（上下）I.文学中学生古诗文精读（初中卷）I.文学中考英语经典阅读150篇G.文化、科学、教育一分钟趣味推理（上下）I.文学世纪灵魂的呼号与拷问（上下）G.文化、科学、教育

用箭头表示“后面是什么书籍”，抽象化后表示:重新整理后的位置和链接关系在组织、处理数据时，不关心数据实际所处具体位置，只需知道数据之间相互链接顺序。链表

链表形式：单向链表、双向链表、循环链表1.单向链表headheadhead2.双向链表3.基于单向链表的循环链表head

什么是数据结构？是数据之间的相互关系（数据的组织形式）①逻辑结构②物理结构③操作（逻辑上的先后顺序）（存储器中实际位置）（包括查询和修改操作）数组链表

下列数据在组织处理时，选用数组还是链表更合适？超市购物小票电影票房榜音乐播放列表数组数组链表

洗碗问题：体现了怎样的数据组织？脏碗来一个洗一个脏碗先堆积一些，洗碗时最上面的先洗队列栈先到的碗就先洗先到的碗后洗

排队是生活中一种常见的现象机场有序排队安检有序排队上车对数据进行“先进先出”且中间不能“插队”的组织和操作。队列

现场有6位客户已取号并处于等待状态，所取号码为0006到0011。如果接下来的时刻窗口2的客户办理结束，接着又有一位新客户在取号机上取了排队号（号码0012），则系统会让队首元素（0006号）出队并将号码传输到2号窗口的显示屏，同时将新客户刚取走的号码作为数据元素进行入队操作。银行排队取号队首出队队尾入队等待队列00060007000800090010001100070008000900100011000700080009001000110012

弹匣装子弹弹匣出子弹一种只能在一端进行插入和删除操作的数据结构，具有“先进后出”的特点。栈弹匣是一种具有栈结构和操作特征的装置入栈出栈

用户浏览网页当用户由一个网页跳转到另一个网页浏览时，系统会将原先的网页进行入栈操作，而当用户单击浏览器的“后退”按钮时，系统又会将栈中最上方的网页数据出栈，用户即可看到刚才最后浏览过的网页内容。“国内”入栈“社会”“科技”“生活”