[工学]计算机操作系统指针与结构辅助资料.pptVIP

基本概念和术语 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。 数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构和物理结构 数据之间的相互关系称为逻辑结构。通常分为四类基本结构： 一、集合 结构中的数据元素除了同属于一种类型外，别无其它关系。 二、线性结构 结构中的数据元素之间存在一对一的关系。 三、树型结构 结构中的数据元素之间存在一对多的关系。 四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系。 数据结构在计算机中的表示称为数据的物理结构，又称为存储结构。 数据结构的形式定义为：数据结构是一个二元组： Data-Structure=(D，S) 其中：D是数据元素的有限集，S是D上关系的有限集。 例 复数的数据结构定义如下： Complex=(C，R) 其中：C是含两个实数的集合﹛C1，C2﹜，分别表示复数的实部和虚部。R={P}，P是定义在集合上的一种关系{〈C1，C2〉}。 迷宫问题(MAZE) 由0和1构成的n维方阵M表示一个迷宫，其中0表示通路，1表示墙壁。迷宫入口为(1,1),出口为(n,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向前进的一条通路。 后缀表达式求值 无冲突分组(划分子集问题) 问题描述：已知集合A={a1,a2,……an}，及集合上的关系R={ (ai,aj) | ai,aj?A, i?j}，其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k?n)，使任何子集中的元素均无冲突关系，同时要求分子集个数尽可能少 算法思想：利用循环筛选。从第一个元素开始，凡与第一个元素无冲突的元素划归一组；再将剩下的元素重新找出互不冲突的划归第二组；直到所有元素进组 所用数据结构 冲突关系矩阵 r[i][j]=1, i,j有冲突 r[i][j]=0, i,j无冲突 循环队列cq[n] 数组result[n]存放每个元素分组号 工作数组newr[n] 0 常用库函数、运算符 1 指针变量与指针表达式 2 结构 2.1 结构类型和结构变量 2.2 结构变量成员的引用 2.3 结构指针 3 动态内存分布 0 常用库函数 0 常用运算符 1 指针变量与指针表达式 基本类型的存储容量 2 结构与动态内存分布 2.1 结构类型和结构变量 2.2 结构变量成员的引用 2.3 结构指针 3 动态内存分配 在引用结构成员时的注意事项： 1、如果成员本身又属于一个结构类型，则要用若干个成员的运算符，一级一级的找到最低一级的成员。只能对最低的成员进行赋值或存取以及运算。 2、对成员变量可以像普通变量一样进行各种运算（据其类型决定可以进行的运算）。 如：student1.math=student2.math; sum=student1.chem+student2.chem; student2.age++; 例：定义一个包括小时、分钟和秒三个元素的时间结构time，并按Dos命令TIME给出的格式进行输入输出。 #includestdio.h #includeconio.h struct time {int hour; int minute; int second;}; main() {struct time t; t.hour=12; t.minute=13; t.second=36; printf(“Current time is:%2d:%2d:%2d\n”, t,hour,t.minute,t.second); printf(“Enter new time(hh:mm:ss):”); scanf(“%d:%d:%d”,t.hour,t.minute,t.second); printf(“Current time(hh:mm:ss):%2d:%2d:%2d\n”, t.hour,t.minute,t.second); getch();} scanf