北京化工大学：《数据结构》课程PPT教学课件（C语言描述）第一章 绪论（负责人：侯虹）

相关知识 指针 数组 结构体

相关知识 o 指针 o 数组 o 结构体

指针 存放地址的变量为指针变量 int x; int *p; *在变量申明时使用 表示声明指针变量。在 p=&x; 语句中使用，表示取指 取址 针变量指向地址单元的 内容。 =&X y=X, y=*p, 等价

指针 存放地址的变量为指针变量 int x; int *p; p = &x; 取址 * 在变量申明时使用， 表示声明指针变量。在 语句中使用，表示取指 针变量指向地址单元的 内容。 y = x; y = *p; 等价 p = &x;

数组 维数组变量 数组的声明：类型变量名变量个数] int a100]; int*b[100l正 指针数组 整型变量指针数组

数组 一维数组变量 数组的声明：类型 变量名[变量个数] int a[100]; int *b[100]; 指针数组 整型变量指针数组

结构体 结构定义： struct类型名{ struct my_type{ 类型变量 int x; 类型变量； char y; int *Z ●结构变量声明： struct类型名变量 struct my type my struct;

结构体 •结构定义： struct 类型名{ 类型 变量； 类型 变量； 。。。 }； •结构变量声明: struct 类型名 变量； struct my_type{ int x; char y; int * z; }; struct my_type my_struct;

自定义结构类型 typedef struct my_type{ int x, int y, }my_type; 利用结构类型声明变量 my type my struct

自定义结构类型 typedef struct my_type{ int x; int y; }my_type; 利用结构类型声明变量 my_type my_struct ;

结构的使用 my type my struct;结构变量 my_type*my pointer;结构指针变量 访问结构中的变量 my pointer &my struct: k my struct x; 结构变量使用.符号 k my pointer->x; ·指向结构的指针使用 ->符号

结构的使用 my_type my_struct ; 结构变量 my_type *my_pointer ; 结构指针变量 my_pointer = &my_struct; k = my_struct . x; k = my_pointer->x; 访问结构中的变量 ◼ 结构变量使用 . 符号 ◼ 指向结构的指针使用 -> 符号

第一章绪论

第一章 绪 论

目录 1.1什么是数据结构 1.2有关概念和术语 1.3抽象数据类型 1.4算法和算法分析

目 录 1．1 什么是数据结构 1．2 有关概念和术语 1．3 抽象数据类型 1．4 算法和算法分析

具体问题→数学模型→ 编写程序问题最终解决 抽象 设计算法 调试 《数据结构》是一门研究非数值计算的程序设计问题 中计算机的操作对象以及它们之间的关系和操作等的 学科。是介于数学、计算机硬件、计算机软件的一门 核心的专业基础学科

具体问题 数学模型 编写程序 问题最终解决 抽象 设计算法 调试 《数据结构》是一门研究非数值计算的程序设计问题 中计算机的操作对象以及它们之间的关系和操作等的 学科。是介于数学、计算机硬件、计算机软件的一门 核心的专业基础学科

1.1什么是数据结构 ◆ 线性关系 学号 姓名 性别 籍 贯 出生年月 1 98131 刘激扬 男 北 京 1979.12 2 98164 衣春生 青 岛 1979.07 3 98165 卢声凯 男 天 津 1981.02 4 98182 袁秋慧 女 广 州 1980.10 5 98224 洪伟 太 原 1981.01 6 98236 熊南燕 女 苏 州 1980.03 98297 宫 力 北 京 1981.01 8 98310 蔡晓莉 昆 明 1981.02 98318 陈健 男 杭 州 1979.12

1．1 什么是数据结构 ◆ 线性关系 学 号 姓 名 性别 籍 贯 出生年月 1 98131 刘激扬 男 北 京 1979.12 2 98164 衣春生 男 青 岛 1979.07 3 98165 卢声凯 男 天 津 1981.02 4 98182 袁秋慧 女 广 州 1980.10 5 98224 洪 伟 男 太 原 1981.01 6 98236 熊南燕 女 苏 州 1980.03 7 98297 宫 力 男 北 京 1981.01 8 98310 蔡晓莉 女 昆 明 1981.02 9 98318 陈 健 男 杭 州 1979.12