南京大学：《计算机问题求解》课程教学资源（课件讲稿）数据与数据结构

问题求解-论题1-5 数据与数据结构 陶先平陈道蓄 2015年10月28日

问题求解-论题1-5 -数据与数据结构 陶先平 陈道蓄 2015年10月28日

问题1：为什么每个数据都应该有个“类 型”和它对应？ 其实，计算机操纵的对象（数据)“类别”在表现形式上可以统一，但是： It is beneficial,however,to keep such types separate,not only for clarity and good order,but also because each type admits its own special set of allowed operations, or actions

问题1：为什么每个数据都应该有个“类 型”和它对应？ 其实，计算机操纵的对象（数据）“类别”在表现形式上可以统一，但是：

问题2：变量是不是量？ ·我们该如何理解以下程序语句？ X=X+1; ·从计算机的视角出发，这条语句“背后”我们能看到什么？ ·变量是空间的代号 ·对数据的操纵：取，存（改变）

问题2：变量是不是量？ • 我们该如何理解以下程序语句？ X=X+1; • 从计算机的视角出发，这条语句“背后”我们能看到什么？ • 变量是空间的代号 • 对数据的操纵：取，存（改变）

变量、数据、类型 ·变量和数据 ·变量是用于跟踪、操纵几乎所有数据的简单（通用）工具 ·数据是有“内存”地址的，变量名和地址是什么关系？ ·变量和数据类型 ·类型定义了变量的变化范围 ·类型定义了计算对变量的操作方式

变量、数据、类型 •变量和数据 • 变量是用于跟踪、操纵几乎所有数据的简单(通用)工具 • 数据是有“内存”地址的，变量名和地址是什么关系？ •变量和数据类型 • 类型定义了变量的变化范围 • 类型定义了计算对变量的操作方式

你能看清这个程序片段吗？ int *p1,*p2; int *pl,*p2; *p1:=44; *p1:=44; *p2:=99; *p2:=99; P1:=P2; *p1:=*p2; Print(*p1,*p2); Print(*p1,*p2); 指针到底是什么？两个不同的赋值到底区别在 哪里？

你能看清这个程序片段吗？ int *p1, *p2; *p1:=44; *p2:=99; P1:=P2; Print(*p1,*p2); int *p1, *p2; *p1:=44; *p2:=99; *p1:=*p2; Print(*p1,*p2); 指针到底是什么？两个不同的赋值到底区别在 哪里？

多个数据的聚集管理而出现的“结构” ·场景：“一队士兵” ·每个士兵有了一个队伍中的唯一“位置” ·位置是相对的，位置可以调整(how?) ·如果设计一个按照位置进行的“游戏”，给定了位置就指定了人 ·按照上述观点，vector/Iist/one-dimensional array为什么被称为是 一种数据结构，它的“结构性”体现在哪里？

多个数据的聚集管理而出现的“结构” • 场景：“一队士兵” • 每个士兵有了一个队伍中的唯一“位置” • 位置是相对的，位置可以调整（how?） • 如果设计一个按照位置进行的“游戏”，给定了位置就指定了人 • 按照上述观点，vector/list/one-dimensional array为什么被称为是 一种数据结构，它的“结构性”体现在哪里？

改变“位置”和改变“内容” (1)do the following N-1 times: (1.1)X←-1； (1.2)while X N do the following: (1.2.1)if V[X+1]V[X]then exchange them; (1.2.2)X←X+1. How to exchange them?

改变“位置”和改变“内容” How to exchange them?

如何理解以下文字？ Just as the loop is a control structure for describing lengthy processes,so is a vector a data structure for representing lengthy lists of data items.4 数组与循环？

如何理解以下文字？ 数组与循环？

Vector、Vector of vectors和Array?有什么区别？ item item item pointer item item item item item pointer item item item item item pointer item item item Array Vector of vectors

Vector、Vector of vectors和Array有什么区别？

Variable Vector Array 问题：如何访问“单 A1,1] itemlitem tem 个变量”、“向量” Data tem structure 和“数组”？ item itemitem --item tem 11VM2]--VN] tem tem A[M.N] 问题：如何遍历“单 个变量”、“向量” 和“数组”？

问题：如何访问“单 个变量”、“向量” 和“数组”？ 问题：如何遍历“单 个变量”、“向量” 和“数组”？