数据结构——1.基本概念

1、例子1

写程序实现一个函数PrintN，使得传入一个正整数为N的参数后，能顺序打印从1到N的全部正整数

1. 循环实现
   
2. 递归实现
   
3. 测试时间
   有一个问题，应该怎么跑这个程序呢？让这里面的N从100,1000,10000…一直往下跑
   可以写一个测试代码，先读进来一个N，然后以N为参数去调用这个PrintN函数

2、例子2

写程序计算给定多项式在给定点x处的值

分析知函数的参数需ixh要存储多项式系数的数组、多项式的最高次方数以及输入的给定点x

1. 方法1
   
2. 方法2
   对多项式进行整理，变为如下形式
   
   

3、测试程序运行时间

使用clock()函数，返回值类型为clock_t，需要包含头文件<time.h>
常数CLK_TCK是指机器始终每秒走的时钟打点数，duration单位为秒
而函数可能跑的太快了，时间可能都不到一个tick，办法是
让被测函数重复运行充分多次，是的测出的总的时间充分长，最后计算平均运行时间

一、数据结构

• 数据结构是数据对象在计算机中的组织方式（逻辑结构、物理存储结构）
• 数据对象必定与一系列加在其上的操作相关联，完成这些操作所用的方法就是算法
  可以把数据结构分为逻辑结构和物理结构

1. 逻辑结构：指数据对象中数据元素之间的相互关系。分为以下四种：

• 1）