数据结构与算法核心概念.pdfVIP

数据结构与算法概述

什么是数据结构？如果翻阅不同的，可以看到五花八门的描述。上，这个

问题在计算机科学界至今没有的定义。

在计算机科学中，数据结构(英语：datastructure)是计算机中、组织数据的方式

(百科）

思考问题

书籍摆放

问题：如果你是书店的主人，该如何摆放你的书籍，才能让顾客最快捷的找到想要

的书籍？

•方法1：随便放

放书非常方便，有新书直接插到空位。但是查找很不方便，如果没有这本书，需要翻遍整个书架

•方法2：按照书名的字母顺序排放

新书需要给新书腾出空间，造成需要向后移动

•方法3：把书架分成几块区域，每块区域指定摆放某种类别的；在每种类

别内，按照书名的字母顺序排放

查找和工作量都减少很多，但是无法预估每种类别的会有多少，容易造成空间的浪费

数字打印

问题：写程序实现一个函数PrintN，使得传入一个正整数为N的参数，能顺序打

印从1到N的全部正整数

//版本一

functionPrintN($n)

{

for($i=1;$i=$n;$i++){

echo{$i}\n;

}

}

//版本二

function