静态数据结构:在编译时为其分配存储空间大小不能改变静态数据结构优点:分配算法简单易于实现使用方便静态数据结构缺点:易浪费存储空间易产生下标越界错误动态数据结构:在运行时为其分配存储空间大小可改变动态数据结构优点:可节约存储空间灵活应用广动态数据结构缺点:分配算法复杂实现难度大 象链表树结构图结构等数据结构都适合用动态数据结构实现指针是实现动态数据结构的有效手段 指针和动态数据结构广泛应
结构体结构体应用示例指针的意义与作用数据值0x1000s0x1008a[0]指针的关系运算只能判断指针是否为空指针例:int a[8] int p = a if( p = 0 ) p = 100指针的赋值运算将变量地址赋给指针:int n int p p = n 同类型指针赋值:int p q p = q 将数组赋给指针:int a[8] int p p = a 其他常用赋值运算:
南京邮电大学计算机学院2007年1月 数据结构Data Structuresin C++南京邮电大学计算机学院2007年1月 第11章文件和外排序 南京邮电大学计算机学院2007年1月 主要内容112文件113文件的索引结构114外排序南京邮电大学计算机学院2007年1月112文件 南京邮电大学计算机学院2007年1月1121 文件的基本概念 文件是逻辑上相关的记录的集合。 通常一个文件的各个记录
排序的有关概念 在本章最后介绍了一个演示选择冒泡快速三种排序算法执行过程的演示程序为了在同一个屏幕中同时动态的模拟显示不同排序算法的执行过程在该演示程序中设置了一个线程类 其数据部分是一个表示排序对象的数组为了实现数据保护 该数组被封装在这个类中同时由于这三种算法的执行过程不同 因此先定义一个父类在父类中排序过程是一个虚拟的过程 然后再定义分别与这三种算法相对应的子类假设排序线程类名
#
指针的相关概念 指针变量 数组与指针 字符串与指针 指针数组与指向指针的指针 函数与指针 返回指针值的函数 本章小结 .1 定义指针变量 在C语言中定义指针类型的变量的一般形式如下: 类型说明符 指针变量名 int p1p2定义两个指向int型的变量p1和p2 float f1f2 定义两个指向float的变量f1和f2 char c定义一个指向字符型
第1章 数据结构与算法一选择题(1)下列叙述中正确的是________A)算法就是程序 B)设计算法时只需要考虑数据结构的设汁C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对正确答案: D(2)下列关于线性链表的叙述中正确的是________A)各数据结点的存储空间可以不连续但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致但它们的存储空间
单击此处编辑母版标单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版文本样式第二级单击此处编辑母版文本样式第二级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级单击此处编辑母版文本样式第二级单击此处编辑母版文本样式第二级单击此处编辑母版文本样式第二级指针与结构体 教学内容指向结构体变量的指针指向结构体数组的指针指向结构体的指针作函数参数结构体变量如何定义结构体变量如何引用结构体
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级元素均为指针类型数据的数组称为指针数组 定义形式为: 类型关键字 数组名[数组长度]例如 char pStr[5] pStr[5]char四指针数组1例main(){ int i char str[][10] = {PascalBasicFortran JavaVi
Type 指针类型标识符=类型标识符说明1:指针类型标识符由用户定义必须符合标识符命名规则说明2:类型标识符:是除文件以外的任何数据类型例1:type point1=integerpoint2=real解释:上例定义了两个指针类型point1是整型指针类型point2是实型指针类型动态变量的建立简单链表结构示意图从表头开始依次访问至表尾方法如下:(1)设临时工作变量P指针链表的头结点(头结点的地址
违法有害信息,请在下方选择原因提交举报