1 / 23
文档名称:

数据结构.ppt

格式:ppt   大小:219KB   页数:23页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构.ppt

上传人:mh900965 2018/3/3 文件大小:219 KB

下载得到文件列表

数据结构.ppt

相关文档

文档介绍

文档介绍:用typedef定义类型
功能:用自定义名字为已有数据类型命名
类型定义简单形式: typedef type name;
define typedef
预编译时处理编译时处理
简单字符置换为已有类型命名
例 typedef int INTEGER;
类型定义语句关键字
已有数据类型名
用户定义的类型名
例 typedef float REAL;
类型定义后,与已有类型一样使用
例 INTEGER a,b,c;
REAL f1,f2;
int a,b,c;
float f1,f2;
说明:
typedef 没有创造新数据类型
typedef 是定义类型,不能定义变量
typedef 与 define 不同
例定义数组类型
int a[100];
int ARRAY[100];
typedef int ARRAY[100];
ARRAY a,b,c;
例定义指针类型
char *str;
char *STRING;
typedef char *STRING;
STRING p,s[10];
例定义函数指针类型
int (*p)();
int (*POWER)();
typedef int (*POWER)();
POWER p1,p2;
例定义结构体类型
struct date
{ int month;
int day;
int year;
}d;
例定义结构体类型
struct date
{ int month;
int day;
int year;
}DATE;
例定义结构体类型
typedef struct date
{ int month;
int day;
int year;
}DATE;
例定义结构体类型
DATE birthday, *p;
typedef定义类型步骤
按定义变量方法先写出定义体如 int i;
将变量名换成新类型名如 int INTEGER;
最前面加typedef 如 typedef int INTEGER;
用新类型名定义变量如 INTEGER i,j;
 int a[100],b[100],c[100];
 char *p;
char *s[10];
 int (*p1)(),(*p2)();
 struct date
{ int month;
int day;
int year;
}birthday, *p;
类型定义可嵌套
例 typedef struct club
{ char name[20];
int size;
int year;
}GROUP;
typedef GROUP *PG;
PG pclub;
 GROUP *pclub;
 struct club *pclub;
GROUP为结构体类型
PG为指向GROUP的指针类型
指针和结构体在 《数据结构》中的应用
结构体的组合功能
指针的关系描述功能
+
1。结构体的组合功能
例 struct student
{ int num;
char name[20];
char sex;
int age;
float score;
char addr[30];
}stu1,stu2;
同理,一种数据结构也需要多个数据来描述,所以也可以用结构体来把这些数据组合在一起形成一个用户定义类型。数据存储结构的设计问题!
线性表顺序映像的 C 语言描述
(存储结构)
typedef struct {

} SqList; // 俗称顺序表
ElemType *elem; // 存储空间基址
int length; // 线性表当前长度
int listsize; // 当前分配的存储容量
// (以sizeof(ElemType)为单位)
//----- 栈的顺序存储表示-----
#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
typedef struct {
SElemType *base;
SElemType *top;
int stacksize;
} SqStack;
#define MAXQSIZE 100 //最大队列长度
typedef struct {
QElemType *base; // 动态分配存储空间
int front; // 头指针,若队列不空,
// 指向队列头元素
int rear; // 尾指针,若队列不空,指向
// 队列尾元素的下一个位置
} SqQueue;
循环队列——顺序映象

最近更新

创建无烟单位工作总结范文与创建活动总结4篇汇.. 17页

民宿体验采风方案 3页

磁共振项目可行性分析报告 4页

赛事活动统筹方案 7页

内蒙古重点小学一年级语文【下册】综合检测试.. 4页

内蒙古2019年保育员三级业务技能考试试题试卷.. 11页

内蒙古2018年保育员三级考试试题试卷 12页

学习贯彻民族团结铸牢中华民族共同体意识解读.. 22页

乡镇护林防火交流材料与乡镇换届风气监督工作.. 5页

2025年度大学生实习就业指导服务协议 9页

2025年度多人股份合作协议书:环保产业股权合.. 9页

2025年度外墙保温施工节能监测与评估合同 8页

2025年度城市综合体停车场运营管理合作协议 9页

2025年度城市公共区域保洁外包合同范本 8页

2025年度地下室房产买卖合同(含绿化责任) 9页

2025年度土地承包经营权委托经营服务合同 8页

2025年度国际教育合作补充战略合作协议 9页

2025年度商铺投资合作协议书 8页

2025年度商务项目可行性研究与咨询服务合同 7页

2025年度商业地产分户房产分割及租赁协议 9页

2025年度员工宿舍出租合同书(含物业管理) 8页

2025年度吊车安全协议责任书(含驾驶员健康检.. 9页

2025年度合作建房智慧社区共建合同 9页

2025年度可再生能源发电项目投资合作协议要求.. 9页

2025年度危险品运输司机安全操作协议书 7页

最新部编版三年级下册语文全册教案 106页

村后备干部笔试试题及答案 5页

土地整理项目技术交底教学内容 4页

中医技能知识考试题+答案 20页

天津春季高考试题及答案 4页