一数据结构与算法.pptxVIP

二级公共基础知识;第一章数据结构与算法;考试大纲;1.1算法;1.1算法;1.1算法;1.1算法;1.1算法;1.1算法;1.1算法; 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 ;2.2.2 基本概念和术语;如何将0,1,2,3,4,5,6,7,8,9这10个数存放在 计算机中能最快地达到你所需要的目的？ 目的不同，最佳的存储方方法就不同。 从大到小排列：9,8,7,6,5,4,3,2,1,0 输出偶数：0,2,4,6,8,1,3,5,7,9 ;对数据结构中的节点进行 操作处理 (插入、删除、修改、查找、排序);;线性结构 ;;树形结构;A;;1;;元素n;;1536;1536;顺序表的基础要点;1536;; 线性结构和非线性结构;2.4 栈和队列;;结论：后进先出（Last In First Out），简称为LIFO线性表。 举例1：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。 举例2：在建筑工地上，使用的砖块从底往上一层一层地码放，在使用时，将从最上面一层一层地拿取。;;;;1.4.2 队列及其基本运算;;; ; ;;双向链表（double linked list） 单链表具有单向性的缺点